Roasted Potatoes with Baked Feta and Garlic Recipe
If you’re craving something utterly comforting yet impressively flavorful, the Roasted Potatoes with Baked Feta and Garlic Recipe is destined to become your new favorite. This dish brings together golden, crispy potatoes, creamy baked feta, and the irresistible aroma of roasted garlic—all united with a handful of Mediterranean herbs and a final burst of fresh parsley and lemon. Whether you serve it as a side or let it shine as the main event, every bite delivers a gorgeous mix of textures and tastes that invite everyone back for seconds.

Ingredients You’ll Need
The beauty of the Roasted Potatoes with Baked Feta and Garlic Recipe lies in its short and sweet ingredient list. Each element contributes its own magic, from the earthiness of the potatoes to the tangy richness of feta and the freshness of herbs, ensuring every mouthful is packed with flavor and color.
- Baby potatoes: These roast up beautifully, developing crispy edges and a tender center; halve them for maximum surface area and flavor.
- Olive oil: A generous drizzle helps everything crisp and caramelize while infusing the dish with Mediterranean charm.
- Salt: Essential for bringing out all the natural flavors and making each ingredient sing.
- Black pepper: Adds a subtle heat and depth that balances the creaminess of the feta.
- Smoked paprika: This gives a warm, smoky undertone that pairs perfectly with the other spices.
- Feta cheese block: Baking feta transforms it into a creamy, tangy centerpiece that’s utterly irresistible—use a block for best texture.
- Garlic cloves: Roasted alongside the feta, they mellow and sweeten, ready to be mashed into the cheese.
- Dried oregano: A classic Greek herb that adds a fragrant, earthy note.
- Red pepper flakes (optional): For those who like a little kick, these bring gentle heat and extra flavor.
- Fresh parsley: A scatter of bright green parsley at the end adds freshness and color.
- Lemon wedges: Squeezing lemon just before serving brightens the entire dish and cuts through richness.
How to Make Roasted Potatoes with Baked Feta and Garlic Recipe
Step 1: Prep the Potatoes
Start by preheating your oven to 400°F (200°C). Halve your baby potatoes and toss them in a large bowl with olive oil, salt, pepper, and smoked paprika. This coating ensures that each potato roasts to golden, crispy perfection, with just the right amount of seasoning in every bite.
Step 2: Arrange and Roast
Spread the seasoned potatoes out on a baking sheet in a single layer. This is key for even cooking and maximum crispiness. Slide the tray into the oven and roast for 20 minutes. The potatoes should be starting to turn golden and smell absolutely wonderful at this stage.
Step 3: Add Feta and Garlic
After the initial roasting, pull the tray out and gently push the potatoes to the sides, creating a cozy nest in the middle. Place your block of feta and the lightly smashed garlic cloves right in the center. Sprinkle the feta with dried oregano and red pepper flakes if you like things a little spicy.
Step 4: Bake Until Golden and Creamy
Return the tray to the oven and bake for another 15 to 20 minutes. The potatoes will get even more golden and crisp, while the feta turns soft and slightly browned. The garlic will infuse everything with its mellow, roasted flavor, making your kitchen smell amazing.
Step 5: Mash, Toss, and Serve
Once everything is out of the oven, use a fork to mash the feta and garlic together right on the tray. This creates a creamy, tangy sauce that clings to the potatoes. Toss everything together gently, making sure each potato gets a nice coating. Finish with a generous sprinkle of fresh parsley and serve with lemon wedges for that final, zesty touch.
How to Serve Roasted Potatoes with Baked Feta and Garlic Recipe

Garnishes
A handful of chopped fresh parsley adds a beautiful pop of green and freshness that balances the richness of the feta. Don’t skip the lemon wedges—squeezing a bit of juice over the top right before serving wakes up all the flavors and adds a delightful brightness.
Side Dishes
This Roasted Potatoes with Baked Feta and Garlic Recipe pairs perfectly with just about anything. Serve it alongside grilled meats or fish for a hearty meal, or next to a crisp Greek salad for a lighter Mediterranean spread. It’s also a fabulous addition to a brunch table, especially with eggs or roasted vegetables.
Creative Ways to Present
For a beautiful presentation, try serving the potatoes family-style on a large platter, garnished with extra parsley and lemon slices. If you’re feeling fancy, spoon individual portions into small bowls and top each one with a sprinkling of chopped olives or cherry tomatoes for a colorful twist. You can even stuff leftovers into pita bread with greens for a satisfying lunch.
Make Ahead and Storage
Storing Leftovers
Leftover Roasted Potatoes with Baked Feta and Garlic Recipe keep well in an airtight container in the refrigerator for up to three days. The flavors deepen as they sit, making them just as irresistible the next day.
Freezing
While potatoes can sometimes lose their texture when frozen, this dish fares surprisingly well. Spread leftovers in a single layer on a baking sheet to freeze, then transfer to a freezer-safe bag. Thaw in the fridge overnight for best results.
Reheating
To bring the Roasted Potatoes with Baked Feta and Garlic Recipe back to life, reheat in a 350°F oven until hot and crispy, about 10 minutes. Avoid microwaving if possible, as it can make the potatoes a bit soft, but a skillet over medium heat also works nicely.
FAQs
Can I use regular potatoes instead of baby potatoes?
Absolutely! Just cut them into bite-sized pieces so they roast evenly. Yukon Gold or red potatoes are particularly delicious in this Roasted Potatoes with Baked Feta and Garlic Recipe.
Is it possible to make this dairy-free?
Yes, you can swap the feta for a plant-based feta alternative. While the texture and flavor will be a little different, you’ll still enjoy a creamy, tangy result.
What herbs can I substitute for oregano?
If you’re out of oregano, try thyme, rosemary, or even herbes de Provence. Each brings a unique twist to the Roasted Potatoes with Baked Feta and Garlic Recipe.
Can I add more vegetables to this dish?
Definitely! Cherry tomatoes, bell peppers, or even kalamata olives are fantastic additions. Just add them to the tray with the feta for the final 15 to 20 minutes of roasting.
How do I prevent the feta from drying out?
Using a block of feta instead of crumbled helps it stay creamy. Tucking it among the potatoes and drizzling with olive oil also ensures it bakes up perfectly in the Roasted Potatoes with Baked Feta and Garlic Recipe.
Final Thoughts
If you’re looking for a crowd-pleasing side that’s as easy as it is impressive, you owe it to yourself to try the Roasted Potatoes with Baked Feta and Garlic Recipe. It’s impossible not to love the golden potatoes, creamy feta, and bold Mediterranean flavors—so preheat your oven, gather your ingredients, and get ready to savor every bite!
Print
Roasted Potatoes with Baked Feta and Garlic Recipe
- Total Time: 50 minutes
- Yield: 6 servings 1x
- Diet: Vegetarian
Description
A delicious and easy-to-make Mediterranean-inspired side dish featuring golden roasted baby potatoes baked with creamy feta cheese and garlic, seasoned with smoked paprika, oregano, and fresh parsley.
Ingredients
Potatoes and Seasonings
- 2 pounds baby potatoes, halved
- 3 tablespoons olive oil
- 1 teaspoon salt
- 1/2 teaspoon black pepper
- 1/2 teaspoon smoked paprika
Feta and Garlic
- 8 ounces feta cheese block
- 4 garlic cloves, peeled and lightly smashed
- 1 teaspoon dried oregano
- 1/4 teaspoon red pepper flakes (optional)
Garnish and Serving
- 2 tablespoons fresh parsley, chopped
- Lemon wedges for serving
Instructions
- Preheat Oven: Preheat your oven to 400°F (200°C) to prepare for roasting the potatoes and baking the feta.
- Prepare Potatoes: In a large bowl, toss the halved baby potatoes with olive oil, salt, black pepper, and smoked paprika until evenly coated. Spread them out in a single layer on a baking sheet.
- Initial Roasting: Roast the potatoes in the preheated oven for 20 minutes, allowing them to start becoming tender and golden.
- Add Feta and Garlic: Remove the baking sheet from the oven. Push the roasted potatoes to the sides, creating space in the center. Place the feta cheese block and the smashed garlic cloves in the center of the baking sheet. Sprinkle dried oregano and, if using, red pepper flakes over the feta.
- Bake Together: Return the baking sheet to the oven and bake for an additional 15–20 minutes, until the potatoes are golden and crisp, and the feta is soft and slightly browned.
- Mash Feta and Garlic: Remove the baking sheet from the oven. Using a fork, mash the softened feta and garlic together to create a creamy mixture.
- Combine and Garnish: Toss the roasted potatoes in the creamy baked feta and garlic mixture until well coated. Sprinkle with fresh chopped parsley.
- Serve: Serve warm with lemon wedges on the side to squeeze over the dish for added brightness.
Notes
- Add cherry tomatoes or kalamata olives alongside the feta before baking for extra Mediterranean flavor.
- This dish is best served warm to enjoy the creamy texture of the feta.
- Leftovers can be stored in the refrigerator and reheated in the oven to maintain crispness.
- Prep Time: 10 minutes
- Cook Time: 40 minutes
- Category: Side Dish
- Method: Roasting, Baking
- Cuisine: Mediterranean, Greek-Inspired
Nutrition
- Serving Size: 1 cup
- Calories: 245
- Sugar: 2 g
- Sodium: 420 mg
- Fat: 13 g
- Saturated Fat: 6 g
- Unsaturated Fat: 6 g
- Trans Fat: 0 g
- Carbohydrates: 25 g
- Fiber: 3 g
- Protein: 6 g
- Cholesterol: 25 mg