In the bustling kitchen, I often find myself in a mini crisis: wondering what to whip up that’s both delicious and healthy. That’s when my go-to recipe for Healthy Baked Feta Potatoes comes to the rescue. With crispy roasted baby potatoes, creamy feta cheese, and sweet cherry tomatoes, this dish brings the vibrant flavors of the Mediterranean right to my table. Not only is it a breeze to prepare—perfect for those busy weeknights—but it’s also wonderfully adaptable, making it a meal prep star. Whether you enjoy it warm as a standout main dish or chill it for a refreshing lunch, these Baked Feta Potatoes seamlessly fit into any healthy eating plan without compromising on flavor. Are you ready to dive into this comforting dish that’s about to become a staple in your home?

Why are Baked Feta Potatoes a Must-Try?
Simplicity and Flavor: This recipe requires minimal effort while delivering amazing flavor; perfect for both novice and experienced cooks.
Versatile Meal Prep: Prepare a big batch on Sunday and enjoy it all week—whether hot or cold, these potatoes shine in any meal.
Nutrition Boost: Packed with nutrients, these baked feta potatoes are vegetarian and gluten-free, fitting seamlessly into diverse diets.
Mediterranean Twist: The unique combination of feta, cherry tomatoes, and herbs marries beautifully, creating a dish that transports you straight to the Mediterranean.
Crowd-Pleasing Appeal: Perfect for gatherings, you’ll find everyone asking for seconds of these irresistibly creamy, cheesy bites! For a delightful companion, check out these Baked Feta Potatoes or consider adding a vibrant side salad.
Baked Feta Potatoes Ingredients
• Dive into the deliciousness with these essential ingredients!
For the Potatoes
- Baby Potatoes – Use waxy varieties like red or fingerling for the best texture and flavor.
- Olive Oil – Extra virgin olive oil enhances flavor and aids in roasting to perfection.
For the Flavor
- Feta Cheese – Opt for high-quality block-style feta for creamy, tangy goodness.
- Cherry Tomatoes – Bring sweetness and juiciness; grape tomatoes can also work beautifully.
- Minced Garlic – Fresh garlic elevates the dish, but garlic powder is a handy substitute.
- Oregano – Whether fresh or dried, this herb adds a warm Mediterranean touch.
- Black Pepper & Salt – Adjust to taste; these staples perfectly season your dish.
With these ingredients, you’re all set to create delectable Baked Feta Potatoes that shine at the dinner table!
Step‑by‑Step Instructions for Baked Feta Potatoes
Step 1: Preheat the Oven
Begin by preheating your oven to 400°F (200°C). This crucial step ensures that your Baked Feta Potatoes roast evenly and develop that golden, crispy texture on the outside. A hot oven is key for achieving that perfect fork-tender finish.
Step 2: Prepare the Potatoes
Wash the baby potatoes thoroughly to remove any dirt, then cut them into halves or quarters depending on their size. This will help them roast uniformly. Aim for pieces that are about the same size, ensuring even cooking, which is essential for the ultimate baked feta experience.
Step 3: Mix Ingredients in a Baking Dish
In a large baking dish, combine the halved potatoes with the cherry tomatoes, minced garlic, olive oil, oregano, black pepper, and salt. Use your hands or a spatula to toss everything together until the potatoes are perfectly coated in the oil and seasonings, inviting those Mediterranean flavors to mingle beautifully.
Step 4: Add the Feta
Nestle a block of high-quality feta cheese right in the center of the arranged potato mixture. This will allow the feta to melt slightly as everything bakes, creating a creamy sauce. Drizzle a bit more olive oil over the top before sliding the dish into the preheated oven for a delicious transformation.
Step 5: Bake to Perfection
Bake the dish for 35-40 minutes, stirring gently halfway through to ensure even roasting. Look for the potatoes to turn golden and tender, while the cherry tomatoes burst with juicy sweetness. This visual cue indicates your Baked Feta Potatoes are nearing the perfect finish.
Step 6: Incorporate the Feta
Once baking is complete, remove the dish from the oven and gently stir the melted feta into the potato mixture. This step transforms the feta into a creamy, rich sauce that clings to the potatoes and tomatoes, adding depth and flavor that will make each bite truly irresistible.
Step 7: Garnish and Serve
Before serving, sprinkle freshly chopped basil or parsley over the top for a burst of freshness. Enjoy your Baked Feta Potatoes warm straight from the oven, or let them cool for a delightful cold meal prep option. These potatoes shine on their own, but pair beautifully with grilled meats or your favorite protein!

How to Store and Freeze Baked Feta Potatoes
Fridge: Keep leftovers in an airtight container for up to 4 days. This preserves flavor and texture, making it easy to enjoy your Baked Feta Potatoes throughout the week.
Freezer: For longer storage, freeze cooled, cooked potatoes in a freezer-safe container for up to 3 months. To prevent freezer burn, wrap portions tightly in plastic wrap before placing them in a container.
Reheating: Reheat the potatoes in the oven at 350°F (175°C) for about 15-20 minutes, or until heated through. This method restores the crispy texture you love.
Serving Tips: Enjoy the leftovers cold in salads or warm as-is. They can easily enhance your meal with minimal fuss!
Baked Feta Potatoes Variations & Substitutions
Feel inspired to make these Baked Feta Potatoes your own with these delightful tweaks!
- Cheese Swap: Replace feta with goat cheese or ricotta for a creamier, milder flavor. Each cheese brings its unique twist, enhancing the dish’s character without losing the delightful creaminess.
- Veggie Boost: Add chopped zucchini or bell peppers for a colorful and nutritious upgrade. The extra veggies not only add texture but also introduce new flavors that dance beautifully with the feta.
- Zesty Lemon: Squeeze fresh lemon juice over the finished dish to brighten up the flavors post-baking. This citrus touch elevates the Mediterranean flair beautifully.
- Olive Love: Mix in Kalamata olives or green olives for a briny kick that enhances the overall depth of your dish. Not only do they add flavor, but they also tie in perfectly with that Mediterranean vibe.
- Hearty Greens: Toss in some fresh spinach or arugula during the last 10 minutes of baking for a nutrient-packed twist. The greens wilt perfectly while adding vibrancy to your presentation.
- Spice It Up: For a bit of heat, sprinkle red pepper flakes over the dish before baking. This subtle spice enhances each bite while maintaining the dish’s overall harmony.
- Richer Flavor: Try using a flavored olive oil, such as garlic-infused or herb-infused oil, to provide an extra layer of depth. This little change can totally transform the dish and impress your guests.
- Nutty Crunch: Top your potatoes with toasted pine nuts or walnuts before serving for an added crunch. The contrast of textures makes each bite more interesting and delightful.
With these exciting variations, your Baked Feta Potatoes can evolve into something new each time you prepare them. And if you’re looking for another tasty side, don’t forget to check out these Baked Feta Potatoes for more serving ideas or give a fantastic side salad a try!
Make Ahead Options
These Healthy Baked Feta Potatoes are perfect for meal prep enthusiasts! You can wash and cut the baby potatoes, mix them with the cherry tomatoes, garlic, and spices, and refrigerate the mixture up to 24 hours in advance. This simple prep ensures you can toss everything into the oven after a long day with minimal effort. The feta can also be added to the dish just before baking to maintain its creamy texture. When you’re ready to serve, bake the prepared mixture for 35-40 minutes, and stir in the melted feta for that rich, comforting sauce. Enjoy time-saving dinner solutions without sacrificing flavor!
What to Serve with Healthy Baked Feta Potatoes
Picture your dinner spread featuring the comforting embrace of warm potatoes, creamy feta, and vibrant tomatoes, all harmonizing to create a feast for the senses.
-
Crispy Arugula Salad: A peppery arugula salad adds a vibrant, fresh touch, cutting through the creaminess of the potatoes while enhancing the Mediterranean theme. Toss in a simple lemon vinaigrette for brightness!
-
Grilled Lemon-Herb Chicken: Juicy, marinated chicken complements the potatoes beautifully, offering a satisfying protein that’s infused with herbs, harmonizing perfectly with the existing flavors on your plate.
-
Roasted Vegetables Medley: A colorful mix of zucchini, bell peppers, and onions adds delightful texture and nutrients, providing a rainbow of flavors alongside your baked feta potatoes.
-
Garlic Bread: Crunchy, buttery garlic bread acts as a delicious vehicle for scooping up the creamy feta sauce that forms during baking, leaving no flavors behind.
-
Mediterranean Quinoa Salad: This lightly seasoned salad, brimming with cucumbers, olives, and cherry tomatoes, brings a refreshing contrast, packing a nutritious punch alongside your flavorful potatoes.
-
Chilled White Wine: A crisp Sauvignon Blanc or a fruity Pinot Grigio elevates the entire meal, perfectly matching the rich flavors while adding a refreshing note to each sip.
-
Lemon Sorbet: A light, refreshing dessert like lemon sorbet cleanses the palate beautifully after the savory potatoes, leaving a sweet, citrusy finish that delights the senses.
Expert Tips for Baked Feta Potatoes
- Choose the Right Potatoes: Waxy varieties like red or fingerling hold their shape during roasting, ensuring a delightful bite every time.
- Mix Thoroughly: Don’t skip the step of stirring in the feta after baking; this transforms it into a creamy sauce that elevates the Baked Feta Potatoes.
- Customize Your Dish: Feel free to add vegetables like zucchini or bell peppers, infusing new flavors and character into your Mediterranean-inspired dish.
- Mind the Crowding: Give each ingredient a bit of space in your baking dish to roast properly, preventing steaming and ensuring the perfect texture.
- Taste as You Go: Adjust seasoning as per your preference, especially with salt and pepper, to achieve the ideal balance for your Baked Feta Potatoes.

Baked Feta Potatoes Recipe FAQs
What type of potatoes should I use for Baked Feta Potatoes?
Absolutely! For the best results, choose waxy varieties like red or fingerling potatoes. These types hold their shape well during roasting and develop a delightful, tender texture that’s perfect for this dish.
How should I store leftover Baked Feta Potatoes?
After enjoying your delicious meal, store any leftovers in an airtight container in the fridge. They’ll stay fresh for up to 4 days, making them a fantastic option for quick lunches or dinners later in the week.
Can I freeze Baked Feta Potatoes?
Yes, you can! For freezing, allow the cooked potatoes to cool completely. Then, wrap them tightly in plastic wrap and place them in a freezer-safe container. They’ll keep well for up to 3 months. When you’re ready to enjoy them again, simply reheat in the oven at 350°F (175°C) for about 15-20 minutes until warmed through.
What if my potatoes are not cooking evenly?
If you find that your potatoes are cooking unevenly, check if they are crowded in the baking dish. It’s important to give them enough space to roast properly instead of steaming. Also, make sure to stir halfway through baking for even cooking.
Are there any dietary considerations for Baked Feta Potatoes?
Very! This dish is naturally vegetarian and gluten-free, making it suitable for diverse diets. Just ensure that your feta cheese doesn’t contain any gluten if you’re strict about it. Additionally, if you have concerns about lactose, you might want to consider using a lactose-free cheese substitute.
Can I use other cheeses in place of feta?
Absolutely! For a different flavor profile, you can substitute feta with goat cheese or ricotta. Each will lend its unique creaminess and taste to your Baked Feta Potatoes while keeping that delightful Mediterranean flair.

Savory Baked Feta Potatoes with Mediterranean Flair
Ingredients
Equipment
Method
- Preheat your oven to 400°F (200°C).
- Wash the baby potatoes thoroughly and cut them into halves or quarters.
- In a large baking dish, combine the halved potatoes, cherry tomatoes, minced garlic, olive oil, oregano, black pepper, and salt. Toss together until well coated.
- Nestle a block of feta cheese in the center of the potato mixture, drizzle with more olive oil, and bake.
- Bake for 35-40 minutes, stirring gently halfway through, until potatoes are golden and tender.
- Stir the melted feta into the potato mixture once baking is complete.
- Garnish with fresh basil or parsley before serving warm or chilled.
