Name: Roasted Potatoes with Baked Feta and Garlic Recipe
Prep time: 10 min
Cook time: 30 min
Total time: 40 min
Cuisine: Mediterranean-Inspired
Ingredients: 2 lbs baby potatoes, halved; 3 tablespoons olive oil; 1 teaspoon dried oregano; 1/2 teaspoon smoked paprika; 1/2 teaspoon salt; 1/4 teaspoon black pepper; 1 block (8 oz) feta cheese; 4 cloves garlic, minced; 2 tablespoons fresh parsley, chopped (for garnish)

Jump to Recipe·Print Recipe

If you’re looking for comfort food that walks the line between upscale and satisfyingly simple, Roasted Potatoes with Baked Feta and Garlic is about to become your new obsession. Imagine crisp-tender baby potatoes, a block of feta cheese melted into creamy perfection, and savory garlic all commingling on a baking sheet—then topped with a shower of fresh herbs. This Mediterranean-inspired dish is as irresistible as it is easy, making it a stellar side for any occasion or a stand-alone showstopper on busy nights.

Roasted Potatoes with Baked Feta and Garlic Recipe - Recipe Image

Ingredients You’ll Need

The beauty of Roasted Potatoes with Baked Feta and Garlic lies in its straightforward, wholesome ingredients. Each one is thoughtfully chosen to create a delicious balance of flavor, creamy texture, and vibrant color that will have everyone reaching for seconds.

Baby Potatoes, halved (2 lbs): These roast up golden on the outside and perfectly tender inside, soaking up all the flavors around them.
Olive Oil (3 tablespoons): A generous drizzle not only prevents sticking but also helps everything crisp beautifully.
Dried Oregano (1 teaspoon): Brings earthy, Mediterranean notes that pair effortlessly with feta and potatoes.
Smoked Paprika (1/2 teaspoon): Adds subtle smoky depth and a lovely pop of color.
Salt (1/2 teaspoon): Enhances the flavors and seasons the potatoes perfectly.
Black Pepper (1/4 teaspoon): Just enough for a gentle kick and warmth.
Feta Cheese Block (8 oz): Baking the feta gives it a luscious, creamy texture and rich, tangy flavor.
Garlic, minced (4 cloves): The star aromatic, mellowing and sweetening as it roasts.
Fresh Parsley, chopped (2 tablespoons, for garnish): Adds brightness and a touch of freshness to the finished dish.

How to Make Roasted Potatoes with Baked Feta and Garlic

Step 1: Prep the Potatoes

Start by preheating your oven to a hot 425°F, which will guarantee golden crispy edges. In a large mixing bowl, toss your halved baby potatoes with the olive oil, so every piece glistens. Sprinkle in the dried oregano, smoked paprika, salt, and black pepper. Give everything a good toss to ensure each potato half is perfectly coated with seasoning and ready to soak up all the flavor in the next step.

Step 2: Arrange and Add Feta

Spread the seasoned potatoes out on a large baking sheet, making sure to leave some space in the center. Place your block of feta cheese right in that open spot. Nestling the feta among the potatoes ensures it absorbs all their herby, garlicky goodness as it bakes, while also creating a creamy element for mixing later.

Step 3: Add Garlic and Roast

Sprinkle minced garlic over both the potatoes and the feta, allowing the whole tray to be infused with its sweetness as it roasts. Slide everything into the oven for 25 to 30 minutes, stirring the potatoes at the halfway mark for even browning. The potatoes should emerge golden and crispy, and the feta delightfully softened by the end of roasting.

Step 4: Mash Feta and Toss

When it’s time to take the tray out, the feta will be creamy and easy to mash with a fork. Give it a gentle mash, partly blending it with the sweet roasted garlic. Now toss the potatoes with the baked feta mixture so they’re glossy, coated, and brimming with flavor. This is where the dish truly becomes Roasted Potatoes with Baked Feta and Garlic—every bite is packed with both creamy and crispy goodness.

Step 5: Garnish and Serve

Scatter the fresh parsley over everything right before serving. It adds a vivid pop of green and a much-needed fresh note that balances the richness of the potatoes and cheese. Get ready, because the aroma filling your kitchen will bring everyone running!

How to Serve Roasted Potatoes with Baked Feta and Garlic

Garnishes

Embellish your freshly roasted creation with extra chopped parsley, a smattering of cracked black pepper, or even a squeeze of fresh lemon juice for brightness. These little finishing touches make Roasted Potatoes with Baked Feta and Garlic look as wonderful as it tastes, adding fresh color and a zesty lift.

Side Dishes

This hearty side pairs beautifully with grilled lamb, juicy roast chicken, or even a crisp green salad to round out a Mediterranean feast. For a vegetarian meal, serve them with roasted vegetables, a chickpea salad, or warm pita bread for scooping up every last bit of cheesy, garlicky goodness.

Creative Ways to Present

For festive gatherings, serve Roasted Potatoes with Baked Feta and Garlic family-style on a big platter garnished with lemon wedges and more herbs. Want something fun? Spoon individual servings into mini ramekins, or pile them atop crostini for scratch-made appetizers that are sure to wow a crowd.

Make Ahead and Storage

Storing Leftovers

Any leftovers will keep you happy for days. Transfer cooled potatoes and feta to an airtight container, and stash in the fridge for up to 4 days. The flavors deepen as they rest, making tomorrow’s lunch even more mouthwatering.

Freezing

While Roasted Potatoes with Baked Feta and Garlic is best fresh, you can freeze leftovers if needed. Spread the cooled dish in a single layer on a sheet pan; once solid, transfer to freezer-safe bags. Reheat directly from frozen for best texture, though note the feta may become a bit crumbly—which some folks love!

Reheating

To reheat, arrange the potatoes and feta in a baking dish and warm in a 350°F oven until heated through, about 10–15 minutes. You could also use a microwave for a quick fix, but oven reheating helps restore the original crispy texture.

FAQs

Can I use a different type Side Dish

Absolutely! Fingerling, Yukon gold, or even small red potatoes all work beautifully. Just be sure to cut them into even, bite-sized pieces for consistent roasting.

Is there a vegan option for baked feta?

Yes, simply replace the feta block with your favorite vegan feta available at many grocery stores now. The texture softens and melds with the potatoes much like traditional feta.

Can I prepare Roasted Potatoes with Baked Feta and Garlic ahead of time?

You can prepare ingredients and season the potatoes ahead, then bake when you’re ready. Roasting just before serving ensures the potatoes stay crisp and the feta creamy, so it’s best to time it close to your meal.

What if I don’t have smoked paprika?

No worries! Regular sweet paprika or a pinch of chili powder will add color and a gentle flavor kick. Smoked paprika brings its own magic, but alternatives will still make the dish delicious.

What proteins pair best with this side?

This dish complements a range of proteins, from grilled chicken and lamb kebabs to roasted salmon or simply fried eggs for a fun brunch twist. It’s wonderfully versatile!

Final Thoughts

I can’t recommend enough giving Roasted Potatoes with Baked Feta and Garlic a spot at your table. It’s one of those crowd-pleasing recipes that feels special with minimal effort—just simple ingredients, maximum flavor, and guaranteed smiles all around. Happy cooking!

Roasted Potatoes with Baked Feta and Garlic Recipe

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

4.6 from 25 reviews

Author: admin
Total Time: 40 minutes
Yield: 6 servings 1x
Diet: Vegetarian, Gluten-Free

Print Recipe

Description

Enjoy a delicious Mediterranean-inspired dish with these Roasted Potatoes with Baked Feta and Garlic. Tender baby potatoes are roasted to perfection with flavorful seasonings, then combined with creamy baked feta and aromatic garlic for a flavorful and satisfying side dish.

Ingredients

Scale

Potatoes:

2 lbs baby potatoes, halved
3 tablespoons olive oil
1 teaspoon dried oregano
1/2 teaspoon smoked paprika
1/2 teaspoon salt
1/4 teaspoon black pepper

Baked Feta Mixture:

1 block (8 oz) feta cheese
4 cloves garlic, minced
2 tablespoons fresh parsley, chopped (for garnish)

Cook Mode Prevent your screen from going dark

Instructions

Preheat Oven: Preheat oven to 425°F.
Prepare Potatoes: In a large mixing bowl, toss halved potatoes with olive oil, oregano, smoked paprika, salt, and pepper until evenly coated.
Roast: Spread potatoes on a baking sheet. Place feta block in the center, sprinkle garlic over potatoes and feta. Roast for 25–30 minutes, stirring halfway through, until golden and tender.
Combine: Mash softened feta with garlic. Toss potatoes with feta mixture until coated.
Serve: Garnish with fresh parsley before serving.