Appetizers & Snacks

Cheesy Red Potatoes

By Clara ·

Cheesy Red Potatoes
Cheesy Red Potatoes

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.

Cheesy Red Potatoes with browned, cheesy edges
“

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.

Save to Pinterest

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

Cheesy Red Potatoes with browned, cheesy edges
  • 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

Can I use pre-shredded cheddar?+

Yes. It’s convenient and will melt over the potatoes, though the coating ingredients in some bags can make the cheese melt less smoothly. For the softest, most even melt, shred a block of sharp cheddar yourself.

Can I leave the skins on the red potatoes?+

Yes, the thin skins are tender after roasting and help the pieces hold together. Scrub the potatoes clean before cutting, then leave the skins on.

Can I cut the potatoes ahead of time?+

You can cut them up to a day ahead and keep them submerged in cold water in the refrigerator. Drain and dry the pieces well before tossing them with oil and seasonings; excess surface water can interfere with browning.

Can I double the batch on one baking sheet?+

I wouldn’t pile twice as many potatoes onto one sheet. They need space in a single layer to brown, so use two rimmed baking sheets or roast in batches instead of crowding them together.

How do I know when the cheddar is ready?+

Look for cheese that has softened and melted across the potatoes. It doesn’t need to bubble or brown; baking it only until melted keeps the topping tender rather than oily or overcooked.

Cheesy Red Potatoes

Cheesy red potatoes are oven-roasted at 425°F until browned and fork-tender, then topped with melted sharp cheddar. Turning the potatoes halfway through helps them brown evenly on the baking sheet.
Prep Time 10 minutes
Cook Time 45 minutes
Total Time 55 minutes
Servings: 6 servings
Course: Side Dish
Cuisine: American
Calories: 270

Ingredients
  

  • 2 lb red potatoes cut into 1-inch pieces
  • 2 tbsp olive oil
  • 1 tsp kosher salt
  • 0.5 tsp black pepper
  • 0.5 tsp garlic powder
  • 1.5 cup sharp cheddar cheese shredded

Equipment

  • 1 rimmed baking sheet

Method
 

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

Notes

For even browning, arrange the potatoes in a single layer and turn them halfway through roasting. Refrigerate leftovers for up to 4 days; freezing is not recommended because the potatoes and cheese may change texture. For a dairy-free option, use dairy-free shredded cheddar.

Join our weekly recipe email

Fresh dinners, soups, and bakes—straight to your inbox. Free & easy.

Unsubscribe anytime. We respect your inbox.

Leave a Comment

Recipe Rating