When the potatoes come out of the oven, the browned edges are the first thing I notice; the centers should give easily to a fork without falling apart. That balance is what makes these Cheesy Red Potatoes work as a side dish instead of a tray of soft, broken pieces. Cutting the red potatoes into even 1-inch chunks gives them a head start toward cooking at the same pace.
I add the sharp cheddar only after the potatoes are browned and tender. It needs just a few minutes in the oven to melt, rather than the full roasting time, so the cheese stays on top instead of getting overcooked. After a short rest, the potatoes are easy to scoop and serve, with melted cheddar tucked over every browned piece.
Kitchen Note
Give the potatoes their full five-minute rest after the cheese melts. That little pause lets the cheese settle over the pieces, so it’s less likely to slide off when you serve them.
Save these Cheesy Red Potatoes for a side with golden edges and melted sharp cheddar over every bite.
Why a Crowded Pan Keeps Red Potatoes from Browning
Red potatoes release moisture as they roast. When the pieces are crowded together, that moisture has less room to escape, and the potatoes can soften against one another instead of browning across their exposed surfaces. Spreading them in a single layer gives the hot oven room to do its work. The 18×13-inch rimmed baking sheet gives this batch space without needing a second pan.
The halfway turn matters for the same reason: the potato pieces get contact with the pan on different sides as they roast. Keep the chunks close to the same size, too. If some are much larger than the rest, the smaller pieces can brown and turn tender while the biggest ones still need more time. Red potatoes are a good fit here because their shape holds up as the pieces soften; you get tender centers without needing to mash or stir them into a softer dish. Give the potatoes space, and the finished tray will have distinct browned pieces instead of a clumped layer.
What Red Potatoes, Garlic Powder, and Sharp Cheddar Each Bring
- Red potatoes — Their mild flavor lets the cheddar and garlic come through, while the chunks stay intact during roasting. Scrub them well before cutting, and keep the pieces close to 1 inch so they cook at a similar rate. Yukon Gold potatoes can stand in at the same size, though their centers tend to be a little creamier.
- Olive oil — It coats the potato surfaces and helps the seasoning cling as the pieces roast. A basic olive oil is fine; there’s no need to use an expensive finishing oil here. A neutral cooking oil can replace it in the same amount, with a less distinct olive-oil flavor.
- Garlic powder — Powder spreads evenly over the chunks without leaving larger bits that can brown faster than the potatoes. Keep it in a dry, free-flowing state so it distributes instead of landing in clumps. Fresh minced garlic isn’t a direct stand-in for this method because its pieces can brown before the potatoes are tender.
- Sharp cheddar — Its tangy flavor stands up to the potatoes and garlic, so each bite tastes cheesy without needing another seasoning. Freshly shredded cheese usually melts more smoothly than pre-shredded cheese, but either works. Mild cheddar can replace it for a gentler, less tangy finish.
Roast the Potatoes First, Then Give the Cheddar Its Own Short Finish
Heat the Oven and Grease the Sheet
Preheat the oven to 425°F. Grease an 18×13-inch rimmed baking sheet with 1 tablespoon of the olive oil, coating the surface where the potatoes will sit. The rim helps keep the chunks on the pan when you turn them. Have the pan ready before you season the potatoes so they can go straight into the oven once they’re spread out.
Coat Each Chunk and Leave Space Around It
Toss the cut potatoes with the remaining 2 tablespoons of olive oil, garlic powder, kosher salt, and black pepper. Turn the pieces until the seasoning is distributed across their surfaces. Spread them in a single layer on the prepared sheet instead of piling them in the center. A little room between pieces gives moisture a way to escape during roasting.
Roast Until Browned and Fork-Tender
Roast the potatoes for 35 to 45 minutes, turning them halfway through. The pieces are ready for the cheese when they have browned and a fork goes into the centers without resistance. Check a few pieces, especially if the chunks aren’t perfectly uniform. If they’re browned but still firm in the middle, give them more time before adding the cheddar.
Melt the Cheddar Without Overbaking It
Sprinkle the shredded sharp cheddar evenly over the browned potatoes. Return the pan to the oven for 3 to 5 minutes, just until the cheese has melted across the pieces. The potatoes are already cooked at this point, so there’s no benefit to leaving them in longer than needed for the cheese to melt. Let the pan rest for 5 minutes before serving.
Three Cheesy Red Potato Variations That Change the Finish
Use Pepper Jack for a Little Heat
Replace the sharp cheddar with the same amount of shredded pepper Jack and add it at the same point in the process. The potatoes keep their creamy, melted-cheese finish, with a gentle chile kick and less of cheddar’s tang.
Make a Dairy-Free Version with Plant-Based Cheddar
Use plant-based cheddar-style shreds in place of the dairy cheddar. Choose a product labeled for melting; some varieties soften well but don’t spread as evenly as dairy cheese. The potatoes still have a cheesy topping, though the flavor and melt will depend on the brand.
Try Smoked Cheddar for a Deeper Taste
Swap some or all of the sharp cheddar for smoked cheddar, keeping the total amount of cheese the same. Using part smoked and part sharp gives the potatoes a subtle smoky note while preserving some of the original cheese’s brightness. All smoked cheddar makes that flavor more pronounced.
Storage and Reheating
- Refrigerator: Store leftovers in a covered container within 2 hours and eat them within 3 to 4 days. The potatoes will soften in the refrigerator.
- Freezer: Freezing isn’t recommended for the best texture. Potatoes can turn grainy after thawing, and the cheese may lose its smooth melt.
- Reheating: Reheat in the oven until hot throughout. Avoid overheating; the potato pieces can dry out and the cheese can become oily.
Questions That Come Up with Cheesy Red Potatoes
Cheesy Red Potatoes
Ingredients
Equipment
Method
- Preheat the oven to 425°F.
- Grease an 18x13-inch rimmed baking sheet with 1 tablespoon of the olive oil.
- Toss the potatoes with the remaining 2 tablespoons olive oil, garlic powder, salt, and pepper.
- Spread the potatoes in a single layer on the baking sheet.
- Roast for 35 to 45 minutes, turning the potatoes halfway through, until browned and fork-tender.
- Sprinkle the cheddar evenly over the potatoes and bake for 3 to 5 minutes, until the cheese is melted.
- Let rest for 5 minutes before serving.
