
The potatoes come out of the oven with browned edges, and then the cheddar melts into the little spaces between them. That last few minutes turns a pan of roasted red potatoes into a cheesy side dish without covering up their earthy, buttery taste. I make these Cheesy Red Potatoes when I want something comforting that still has crisp edges and potato pieces that hold their shape.
Red potatoes are a good fit because their waxy flesh stays together as it roasts. I cut them into 1-inch pieces, coat them with olive oil and seasonings, then let the oven do the browning before the cheese goes on. It’s a simple sequence, but the order matters: the potatoes need time to roast on their own, while the cheddar needs only long enough to melt. The result serves six and is best when the cheese is still soft and the edges are freshly browned.

Kitchen Note
Cut the potatoes into pieces that are close to the same size. When some are much smaller than others, the little ones can brown before the larger centers are tender.
Save these Cheesy Red Potatoes for browned edges, tender centers, and cheddar that melts right over the top.
Why the Cheddar Waits Until the Potatoes Are Browned
Cheese can make a pan of potatoes feel finished, but it doesn’t help the potatoes roast. If cheddar goes on at the beginning, it spends the whole cooking time in the oven instead of melting briefly over potatoes that are already tender. The edges can darken too far before the potatoes are ready, and the cheese may turn oily rather than soft and creamy.
Roasting the potatoes first gives them room to develop color while the baking sheet is still uncovered. Once a fork slides easily into a piece and the surfaces are browned, the cheddar only needs a short bake to melt. That timing also keeps the cheese flavor clear; it doesn’t get lost under a long roast. Look for melted cheese that settles over the potatoes, not a deeply browned crust. Pull the pan when the cheddar has softened and spread, and you’ll get the contrast that makes this dish work: browned potato edges under a warm, cheesy top.
How Red Potatoes, Olive Oil, and Sharp Cheddar Shape the Pan

- Red potatoes — Their waxy texture helps the pieces keep their shape as they roast instead of crumbling when you turn them. The thin skins are pleasant to eat, so there’s no need to peel them; scrub the potatoes before cutting. Choose firm potatoes without soft spots, but there’s no need to seek out a specialty variety.
- Olive oil — A light coating helps seasonings cling and encourages browning where the potatoes touch the hot sheet. A standard olive oil is fine here; a costly finishing oil won’t have much chance to show off in the oven. Toss the pieces well so no dry, powdery patches of seasoning remain.
- Sharp cheddar — Its tangy flavor stands up to the potatoes without needing another seasoning. A block you shred yourself usually melts more smoothly than bagged shreds, though either works. Monterey Jack is a useful swap if you want a milder, creamier cheese; the potatoes will taste less sharp.
- Garlic powder and black pepper — Garlic powder distributes evenly across the cut surfaces, while pepper adds a gentle warmth. Use garlic powder rather than fresh minced garlic here; fresh pieces can darken during the longer roast. Freshly ground black pepper gives a more pronounced aroma, but standard ground pepper works just fine.
Roast the Potatoes First, Then Let the Cheddar Melt
Heat the Oven and Prepare the Sheet
Heat the oven to 425°F and lightly grease a rimmed baking sheet. The rim keeps the oil and potatoes contained as you turn them, so don’t swap in a flat sheet without an edge. A light coating is enough; you want the potatoes to roast, not sit in a pool of oil. Get the oven hot before the potatoes go in so they start roasting right away.
Coat and Arrange the Pieces
Spread the potatoes on the prepared sheet, drizzle with olive oil, and sprinkle with kosher salt, black pepper, and garlic powder. Toss everything together on the sheet until the seasoning coats the pieces. Arrange them in a single layer rather than piling them into the middle. Crowded pieces have less contact with the hot pan, which works against the browned surfaces you want.
Roast Until Browned and Fork-Tender
Roast for 30 to 40 minutes, turning the potatoes halfway through. The pieces should show browned spots, and a fork should slide into the center without resistance. If the outsides look ready but the centers still feel firm, give them more time in the oven. Use the fork test as your doneness cue, since small differences in potato size can affect how quickly the centers soften.
Melt the Cheddar Over the Top
Sprinkle the shredded cheddar evenly over the roasted potatoes. Return the sheet to the oven for 3 to 5 minutes, just until the cheese melts. Keep an eye on the surface rather than waiting for a dark crust; the goal is soft, melted cheddar. Serve while the cheese is warm and still drapes over the potatoes.
Easy Cheese Swaps and the Best Way to Keep Leftovers
Use Monterey Jack for a Milder Melt
Replace the sharp cheddar with shredded Monterey Jack. It melts smoothly and gives the potatoes a gentler, creamier cheese flavor, though you’ll lose some of cheddar’s tang.
Make a Dairy-Free Version
Swap in dairy-free cheddar-style shreds made to melt. The potato base stays the same, but the topping may be less creamy and stretchy than dairy cheddar, depending on the product.
Storage and Reheating
- Refrigerator: Keep leftovers in an airtight container for 3 to 4 days. The potatoes soften in storage, and the cheese sets rather than staying gooey.
- Freezer: Freezing isn’t my pick for this dish. The potatoes can turn mealy as they thaw, and the cheddar may lose its smooth texture.
- Reheating: Warm a portion in the microwave in short bursts until hot throughout. The potatoes will be softer than they were fresh; long reheating can make the cheese greasy.
Questions That Come Up While Making Cheesy Red Potatoes

Cheesy Red Potatoes
Ingredients
Equipment
Method
- Heat the oven to 425°F.
- Lightly grease a rimmed baking sheet.
- Spread the potatoes on the baking sheet.
- Drizzle with the olive oil and sprinkle with the salt, pepper, and garlic powder.
- Toss to coat and arrange in a single layer.
- Roast for 30 to 40 minutes, turning the potatoes halfway through, until browned and easily pierced with a fork.
- Sprinkle the cheddar evenly over the potatoes.
- Bake for 3 to 5 minutes, until the cheese is melted.