As I pulled my first batch of Healthy Baked Feta Potatoes out of the oven, a wave of mouthwatering aromas filled the kitchen, making my stomach grumble with anticipation. This dish brings together a beautiful medley of golden roasted baby potatoes, creamy feta, and sweet cherry tomatoes, transforming simple ingredients into a feast that is as healthy as it is delicious. With its easy prep, this recipe is perfect for those busy weeknights when you crave something wholesome yet satisfying. Plus, it’s naturally gluten-free and vegetarian, making it a versatile choice for anyone looking to enjoy a nutritious meal. So, are you ready to discover how this Mediterranean delight can elevate your dinner routine?

Why are Baked Feta Potatoes a Must-Try?
Simplicity at its Core: With just a few fresh ingredients, you’ll whip up a vibrant dish in no time.
Flavor Explosion: The creamy feta combined with roasted potatoes and tomatoes creates an irresistible taste that delights the palate.
Versatile Variations: Feel free to mix in your favorite veggies or spices to tailor it to your liking.
Perfect for Meal Prep: These baked feta potatoes store beautifully, making them an ideal option for quick lunches or busy weeknights.
Crowd-Pleasing Appeal: Serve it as a main dish or side alongside grilled proteins—all your family and friends will love it!
Don’t forget to check out my Garlic Butter Potatoes for another unforgettable twist on potatoes!
Baked Feta Potatoes Ingredients
For the Potatoes
• Baby Potatoes – Hearty base; using red potatoes or fingerlings helps maintain their shape.
• Cherry Tomatoes – Adds sweetness and juiciness; feel free to substitute with diced regular tomatoes if needed.
For Flavoring
• Minced Garlic – Provides a flavor boost; fresh garlic enhances aroma and taste.
• Olive Oil – Essential for roasting and adds richness; opt for extra virgin for the best flavor.
• Oregano – Adds herbal seasoning with a Mediterranean flair; both fresh or dried versions work well.
• Black Pepper & Salt – Essential seasonings that enhance overall taste; adjust to your personal preference.
For the Creamy Element
• Feta Cheese – Brings creaminess and tanginess; opt for firm block-style feta to achieve the best result.
These Baked Feta Potatoes come together easily, offering a delightful blend of flavors that can please any palate!
Step‑by‑Step Instructions for Baked Feta Potatoes
Step 1: Preheat the Oven
Begin by preheating your oven to 400°F (200°C). This temperature is perfect for getting your Baked Feta Potatoes to achieve that golden, crispy exterior while ensuring the insides remain tender. Allow about 10 minutes for the oven to fully heat up before you start preparing your ingredients.
Step 2: Prepare the Potatoes
Now, take a pound of baby potatoes and give them a good rinse under cold water. After drying, cut them in halves or quarters, depending on their size. This will help them cook evenly and allows the edges to crisp up during baking. Set the prepared potatoes aside in a large mixing bowl.
Step 3: Mix the Ingredients
In the mixing bowl with your cut baby potatoes, add a handful of halved cherry tomatoes, a generous drizzle of olive oil, a few cloves of minced garlic, and a sprinkle of oregano, salt, and black pepper. Gently toss all the ingredients together until the potatoes and tomatoes are well-coated, and the enticing aroma fills the air.
Step 4: Add the Feta
Next, grab a block of firm feta cheese and place it right in the center of your baking dish. Pour a little more olive oil over the feta to enhance its creaminess and flavor. Surround it with your seasoned potato and tomato mixture, ensuring everything is evenly distributed for even cooking and flavor melding.
Step 5: Bake to Perfection
Slide the baking dish into your preheated oven and let it bake for about 35-40 minutes. Halfway through, give the mixture a gentle stir to ensure even roasting. You’ll know your Baked Feta Potatoes are done when the potatoes are golden brown, tender, and the tomatoes are bursting with their sweet juice.
Step 6: Mix and Serve
Once out of the oven, allow your Baked Feta Potatoes to cool for a minute. Now, with a fork, gently mix the melted feta into the potatoes and tomatoes until creamy. For an extra touch, garnish with fresh basil or parsley before serving. You can enjoy these warm or store them for meal prep throughout the week.

Baked Feta Potatoes Variations
Feel free to explore these creative twists to make your Baked Feta Potatoes even more delightful!
-
Herb-Infused:
Add fresh thyme or rosemary for an aromatic touch that elevates the Mediterranean flavors. -
Spicy Kick:
Toss in red pepper flakes or diced jalapeños to give your dish a warm, spicy dimension. -
Creamy Spinach:
Fold in fresh spinach a few minutes before the baking ends for added nutrition and color. -
Mediterranean Medley:
Incorporate sliced olives or roasted red peppers for a vibrant burst of flavor and texture. -
Lemon Zest:
Zest a lemon over the dish post-baking to brighten up the savory notes with a zesty zing. -
Cheese Swap:
Substitute feta with goat cheese for a creamier taste that brings a lovely tang and depth of flavor. -
Vegetable Boost:
Mix in sliced zucchini or bell peppers for extra veggies, making the dish even heartier and more colorful.
And if you’re looking for more potato inspiration, don’t miss out on my Oven Baked Sweet recipe for a delicious twist.
Expert Tips for Baked Feta Potatoes
-
Choose the Right Potatoes: Waxy varieties, like baby red potatoes, maintain their shape better during baking, avoiding mushiness.
-
Space is Key: Be sure not to overcrowd the baking dish; this allows for even roasting and a crispier texture.
-
Room Temperature Feta: Let your feta sit out for 15-20 minutes before baking; this helps it melt more beautifully and evenly.
-
Stir for Creaminess: Remember to mix the melted feta into the potatoes after baking; this creates a delightful creamy dressing effect.
-
Quality Counts: Avoid low-quality feta cheese; it significantly impacts flavor, so opt for a good block-style feta for the best results.
Make Ahead Options
These Healthy Baked Feta Potatoes are a wonderful choice for meal prep, saving you time during busy weeknights! You can prep the potatoes and mix them with the cherry tomatoes, garlic, olive oil, and seasonings up to 24 hours in advance; just cover and refrigerate the mixture. To maintain the potatoes’ texture, avoid cutting them too small, and always use fresh ingredients. When you’re ready to bake, simply add the feta in the center and roast as directed, stirring halfway through. The end result will be just as delicious, providing a comforting meal with minimal effort!
How to Store and Freeze Baked Feta Potatoes
Fridge: Store cooled leftovers in airtight containers for up to 4 days. This keeps the flavors intact while allowing you quick access to a delicious meal.
Freezer: For long-term storage, freeze the baked feta potatoes in freezer-safe bags. They’ll maintain quality for up to 3 months; just remember to label them with the date!
Reheating: For the best texture, reheat in the oven at 350°F (175°C) for about 15-20 minutes. You can also use a skillet on medium heat, adding a splash of olive oil to revive the creamy flavors.
Meal Prep: Baked feta potatoes make a fantastic meal prep option. Prepare a larger batch and enjoy them throughout the week for easy, satisfying lunches or dinners!
What to Serve with Healthy Baked Feta Potatoes
Bring your dinner table to life with delightful pairings that elevate every bite.
-
Crispy Green Salad: A refreshing mix of greens, cucumbers, and a tangy vinaigrette. The crispiness balances the creaminess of the potatoes perfectly.
-
Grilled Lemon Chicken: The zesty flavors and smoky notes of grilled chicken complement the Mediterranean essence of the baked feta, creating a harmonious meal.
-
Roasted Vegetables: Mix seasonal favorites like zucchini and bell peppers, seasoned with olive oil and herbs. They add vibrant colors and additional textures alongside the soft potatoes.
-
Quinoa Tabbouleh: This salad brings freshness with parsley, mint, and a splash of lemon juice, complementing the hearty meal while offering a nutritious twist.
-
Creamy Hummus: Serve this velvety dip alongside pita chips or fresh veggies. Its nuttiness enriches the overall dining experience, rounding out the Mediterranean theme.
-
Mint Lemonade: Refreshingly sweet and tangy, this drink provides a cooling contrast to the warm, baked dish. It’s perfect for a sunny day or a cozy dinner.
-
Roasted Garlic Bread: Crispy and buttery, this crowd-pleaser serves as the perfect vehicle to scoop up the creamy potatoes, making every bite irresistible.
-
Chocolate Mousse: End your meal on a sweet note! This rich dessert contrasts beautifully with the savory potatoes, bringing a satisfying finale to your dining experience.

Baked Feta Potatoes Recipe FAQs
What kind of potatoes should I use for Baked Feta Potatoes?
Absolutely! For the best results, I recommend using waxy potatoes like baby reds or fingerlings. They hold their shape well during baking and avoid becoming mushy. The creamy, tender inside balances perfectly with the golden exterior.
How should I store leftover Baked Feta Potatoes?
Store your cooled leftovers in airtight containers in the fridge for up to 4 days. This keeps the flavors lively and ready for quick reheating during the week. Just grab a serving, and you’re set for a delicious meal!
Can I freeze Baked Feta Potatoes?
Yes, you can! For longer storage, freeze your Baked Feta Potatoes in freezer-safe bags. Be sure to label them with the date for clarity. They can last up to 3 months; when you’re ready to enjoy, simply thaw overnight in the fridge before reheating.
What’s the best way to reheat Baked Feta Potatoes?
To maintain their delicious texture, I recommend reheating in the oven at 350°F (175°C) for about 15-20 minutes or in a skillet over medium heat with a splash of olive oil. This way, they return to their creamy, flavorful glory without drying out.
Are there any dietary considerations for Baked Feta Potatoes?
Very! This recipe is naturally vegetarian and gluten-free, making it suitable for various dietary preferences. If you’re concerned about dairy, you can easily substitute feta with a non-dairy cheese option for a similar creamy texture.
What if my tomatoes don’t burst during baking?
Don’t worry! If your tomatoes don’t burst as expected, they may need a little more time. You can gently press them with a fork when they come out of the oven to release their juices, ensuring a delightful sauce with the potatoes and feta.

Baked Feta Potatoes: Creamy, Flavorful Comfort in a Dish
Ingredients
Equipment
Method
- Preheat your oven to 400°F (200°C) and allow about 10 minutes for it to fully heat up.
- Rinse the baby potatoes under cold water, then cut them in halves or quarters and set them aside in a large mixing bowl.
- In the mixing bowl, add halved cherry tomatoes, olive oil, minced garlic, oregano, salt, and black pepper. Toss until well-coated.
- Place block of feta cheese in the center of the baking dish, pour a little olive oil over it, and surround it with the potato and tomato mixture.
- Bake for about 35-40 minutes, stirring halfway through for even roasting until golden brown and tender.
- Allow to cool, then gently mix the melted feta into the potatoes and tomatoes. Garnish with fresh basil or parsley before serving.

Leave a Reply