Baked Feta Potatoes

Crispy, golden-brown roasted potato cubes meet a warm, creamy block of baked feta cheese in this incredibly simple, crowd-pleasing Mediterranean side dish.

I still remember the sharp, metallic pop my cheap supermarket baking sheet made when I slid it into a screaming-hot oven three winters ago. I remember the heat blasting my face and how my wrists ached from shaking the heavy pan to loosen the stuck spuds. That flimsy pan warped instantly, sending half my carefully chopped Yukon Golds sliding into a sad, oily heap at the bottom of the oven.

Trying to scrape those burnt bits off the oven floor got annoying fast.

Most roasted potato recipes promise shatteringly crisp edges and creamy interiors, but they fail because of basic potato physics. Bear with me here. When you toss raw potatoes directly with a block of wet cheese like feta, the moisture from the cheese releases too early, waterlogging the spuds and halting the Maillard reaction entirely. You end up with soggy, steamed potato cubes that cling to a chalky, broken dairy sauce instead of getting that gorgeous, deeply caramelized crust.

The simple fix is a two-stage baking process. We roast the potato cubes first at high heat to gelatinize their starches and build a sturdy, golden crust, then we nestle the block of feta right in the center for the final stretch. Toss the potatoes with your hands until your fingers are slick with oil to ensure every single cube is coated.

This is, hands down, the easiest way to get that perfect texture contrast. Your dinner routine is about to get a serious upgrade.

Serving Suggestions

This versatile side dish pairs beautifully with a variety of Mediterranean mains and fresh, vibrant greens to round out your meal.

• Pair these potatoes with our Juicy Greek Chicken for a complete, protein-packed Mediterranean dinner.
• Serve alongside a crisp, refreshing Greek Salad to balance the warm, rich flavors of the baked cheese.
• Add some charred Grilled Vegetable Kabobs to the plate for a colorful, smoky veggie side.
• For a lighter option, scoop these potatoes over a bed of Lemon Herb Quinoa with Chickpeas.

Storage and Reheating

Let's be completely honest about leftovers. While these potatoes are absolute heaven straight out of the oven, storing them requires a little strategy. The moisture from the feta will naturally migrate into the potato crust overnight.

They will lose their crunch.

To store them, transfer the cooled potatoes and feta into an airtight glass container. They will keep happily in the fridge for up to four days.

When you are ready to eat, skip the microwave entirely because it turns the potatoes into sad, rubbery mush. Instead, heat a cast-iron skillet over medium heat with a tiny splash of olive oil. Toss the potatoes and feta in the hot pan for about five minutes until the cheese gets melty and the potato edges crisp up again.

Your patience will be rewarded.

Ingredient Substitutes

If you don't have all the exact ingredients on hand, these simple swaps will keep your dinner on track without sacrificing flavor.

1. Yukon Golds: If you can't find them, red potatoes are a decent swap, though they won't get quite as fluffy inside. Avoid russets as they tend to dry out too much.
2. Feta Cheese: High-quality goat cheese (chevre) works beautifully as a creamy, tangy alternative, though it will melt much faster, so reduce its oven time by five minutes.
3. Dried Oregano: Fresh thyme or rosemary can be substituted, but toss them with the potatoes from the very beginning so their oil-soluble flavor compounds can infuse the cooking oil.

I hope this simple, comforting dish brings as much warmth to your table as it does to mine. Grab your favorite heavy pan, watch those potato edges turn beautifully golden, and enjoy every single creamy, salty bite.