Roasted Potatoes With Baked Feta and Garlic

Crispy, golden roasted potatoes meet warm, creamy baked feta and sweet caramelized garlic in this effortless, crowd-pleasing Mediterranean side dish.

Why This Recipe Works:

• Alkaline parboiling breaks down the potato surfaces, creating a starchy slurry that roasts into an incredibly crispy crust.
• Staggered baking ensures the delicate milk solids in the feta soften into a warm, spreadable texture without burning.
• Roasting the garlic cloves in their skins traps their moisture, turning them sweet, jammy, and mellow.

I still remember the chilly October evening my sister accidentally dropped an entire block of sheep's milk feta onto a sheet pan of half-roasted Yukon Golds. Instead of scraping it off, we just let it bake. It was a beautiful mistake.

We ate the entire pan standing up.

Most recipes tell you to toss everything together from the start, which is a total disaster. Your cheese burns to a bitter charcoal before the spuds even soften.

The physics of this are simple when you look at starch gelatinization. We parboil the potatoes in alkaline water first, roughing up their edges to build a starchy paste that crisps beautifully. Only in the final fifteen minutes do we nestle the feta and garlic into the center, letting the cheese soften without burning.

Trust me on this one, it works every single time.

If you love our crispy lemon Greek potatoes, this cheesy, garlic-infused upgrade is going to blow your mind. You do not need any fancy equipment, just a sturdy metal baking sheet that won't warp under high heat.

Roasted Potatoes With Baked Feta and Garlic

• Publisher Storied Skillet
• Cuisine Greek
• Category Side Dish, Appetizers
• Prep Time 15 mins
• Cook Time 45 mins
• Servings 4
• Calories 320 calories
• Rating 4.8 3729
• Tags roasted potatoes, baked feta, garlic potatoes, Greek side dish

Ingredients

• 1 kg Yukon Gold potatoes, peeled and cut into 1.5-inch chunks
• 1 block (200g) high-quality Greek feta cheese (preferably sheep's milk)
• 1 head of garlic, cloves separated but unpeeled
• 1/4 cup extra virgin olive oil, divided
• 1 tsp Diamond Crystal kosher salt
• 1/2 tsp freshly cracked black pepper
• 1 tbsp fresh oregano leaves, roughly chopped
• 1/2 tsp baking soda

Directions

1. Preheat your oven to 425°F (220°C). Bring a large pot of water to a boil, then stir in the baking soda and a generous pinch of salt.
2. Add the potato chunks to the boiling water and cook for 8 to 10 minutes, until the exteriors are slightly tender but the centers remain firm.
3. Drain the potatoes thoroughly, then vigorously shake them in the colander for 10 seconds to rough up the edges and create a starchy paste.
4. Transfer the potatoes to a large baking sheet, drizzle with three tablespoons of olive oil, Diamond Crystal kosher salt, and black pepper, and toss to coat.
5. Spread the potatoes into a single layer, leaving an empty space in the center of the pan, and roast for 25 minutes.
6. Place the block of feta in the center space, scatter the unpeeled garlic cloves around the potatoes, drizzle the remaining olive oil over the feta, and return to the oven for 15 to 20 minutes.
7. Remove from the oven when the feta is soft and lightly browned. Squeeze the sweet roasted garlic out of their skins, toss everything gently with fresh oregano, and serve hot.

Notes

• I highly recommend using Diamond Crystal kosher salt; if you only have Morton's, cut the volume by half to avoid an over-salted disaster.
• Adding baking soda to the boiling water breaks down the potato's pectin, allowing starch to escape and form a slurry that crisps up beautifully.
• Do not peel the garlic cloves before roasting; their skins act as a protective barrier, preventing the delicate sugars from burning in the high heat.
• Leftovers will lose their shatteringly crisp texture in the fridge, but they make an incredible base for a morning potato hash the next day.
• Avoid pre-crumbled feta at all costs because it contains anti-caking agents that prevent it from melting into that luxurious, creamy texture.

Serving Suggestions

This rustic, savory side dish pairs beautifully with bright, fresh Mediterranean flavors. Here are a few of my favorite ways to serve it:

• Pair this dish with our savory Greek marinated chicken kabobs for a complete, Mediterranean-inspired weeknight dinner.
• Serve alongside a crisp, refreshing Greek salad to balance the rich, salty creaminess of the baked feta.
• Drizzle a spoonful of zesty garlic sauce over the top just before serving to double down on the savory garlic notes.
• Plate them on a large wooden board as a rustic appetizer, letting guests squeeze the warm garlic cloves directly onto crusty bread.

Storage and Reheating

Dairy and potatoes age differently.

If you have leftovers, store them in an airtight glass container in the fridge for up to three days. The feta will firm up again, and the potatoes will lose their initial crunch as they absorb moisture from the cheese.

Do not even think about using the microwave here. It will turn your beautifully roasted spuds into a sad, rubbery mess.

Instead, reheat them in a 375°F (190°C) oven or an air fryer for about ten minutes. This gentle heat coaxes the potato skins back to a respectable crispness. It also warms the feta through until it is soft and spreadable once more.

Ingredient Substitutes

If you need to swap out a few ingredients, these simple alternatives will keep your dish tasting spectacular:

1. Yukon Gold Potatoes: Russet potatoes work well for a fluffier interior, though they are slightly more fragile during parboiling.
2. Feta Cheese: Whole-milk goat cheese or halloumi can be used, though halloumi will not melt or soften as much as feta.
3. Fresh Oregano: Fresh rosemary or thyme sprigs can be tossed onto the sheet pan during the last fifteen minutes of roasting.
4. Extra Virgin Olive Oil: Avocado oil is a great high-smoke-point alternative, though you will miss the grassy notes of olive oil.

There is something incredibly comforting about a single-pan meal that feels this luxurious. Gather your favorite people, pour a cold drink, and let everyone dig in straight from the warm baking sheet.