Name: Baked Feta Potatoes: Creamy Mediterranean Comfort Food
Prep time: 10 min
Cook time: 40 min
Total time: 50 min
Ingredients: 1 pound baby potatoes (waxy varieties recommended); 2 cups cherry tomatoes; 3 cloves minced garlic; 3 tablespoons olive oil; 1 teaspoon dried oregano (or Italian seasoning); 1 teaspoon black pepper (adjust to taste); 1 teaspoon salt (adjust to taste); 8 ounces feta cheese (can substitute goat cheese)

Jump to Recipe Print Recipe

It’s amazing how a few simple ingredients can transport you straight to the sun-soaked shores of the Mediterranean. Enter my Healthy Baked Feta Potatoes—a delightful dish that unites tender roasted baby potatoes with creamy feta, luscious cherry tomatoes, and fragrant herbs. This easy one-pan recipe not only makes a flavorful weeknight dinner, but it’s also perfect for your meal prep routine, effortlessly setting you up for delicious, nutritious lunches throughout the week. Plus, it’s gluten-free and vegetarian-friendly, making it a wonderful choice for any table. Curious about how to elevate your dinner game with this vibrant Mediterranean delight? Let’s dive in!

Why Are Baked Feta Potatoes So Irresistible?

Simplicity: This recipe requires just a handful of ingredients, making it a breeze to prepare after a long day.

Creamy Indulgence: The feta cheese transforms into a creamy delight, beautifully coating the potatoes and tomatoes with every forkful.

Versatile Dish: Whether served warm as a main meal or chilled as a potato salad, these Baked Feta Potatoes fit any occasion. Pair them with delectable sides like Garlic Butter Potatoes or Baked Asparagus Fries to create a feast!

Meal Prep Friendly: Perfect for prepping in advance, this dish will save you time while delivering flavor all week long.

Gluten-Free Goodness: Suitable for various diets, everyone can enjoy this Mediterranean-inspired plate, guaranteeing smiles at your table!

Baked Feta Potatoes Ingredients

For the Potatoes and Vegetables
• Baby Potatoes – the star of the show, these tender morsels retain their shape and provide substance; opt for waxy varieties for best results.
• Cherry Tomatoes – bursting with sweetness and moisture, they create a delicious sauce during baking.
• Minced Garlic – a must for that aromatic depth, enhancing the overall flavor profile.
• Olive Oil – essential for roasting, it adds richness and helps the feta beautifully soften.
• Dried Oregano – a touch of Mediterranean flair; feel free to swap in Italian seasoning if needed.

For the Seasoning
• Black Pepper – adds a mild kick; adjust to your personal taste preferences.
• Salt – enhances flavor; tailor it according to your liking.

For the Creamy Element
• Feta Cheese – the hero ingredient that melts into a creamy delight; you could try goat cheese for a different flavor twist!

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 roasting potatoes to a golden perfection. A hot oven is key as it will ensure your Baked Feta Potatoes come out tender on the inside with a delightful crisp exterior.

Step 2: Prepare the Potatoes
While the oven heats up, wash your baby potatoes thoroughly under cold water. Cut them into halves or quarters, depending on their size, aiming for uniform pieces to ensure even cooking. This step allows the potatoes to absorb all the delicious flavors from the dish.

Step 3: Mix the Ingredients
In a large baking dish, combine the cut potatoes, cherry tomatoes, and minced garlic. Drizzle olive oil over the mixture, then sprinkle in the dried oregano, black pepper, and salt. Toss everything together with your hands or a spatula until all the ingredients are well-coated, creating a flavorful base for your Baked Feta Potatoes.

Step 4: Add the Feta
Next, place a block of feta cheese directly into the center of the baking dish, nestled among the seasoned potatoes and tomatoes. Drizzle a little more olive oil on top of the feta to help it melt and integrate into the dish while baking. This will enhance the creamy texture that makes this recipe so irresistible.

Step 5: Bake to Perfection
Transfer the baking dish to your preheated oven and bake for 35–40 minutes. Halfway through, give the potatoes a gentle stir to ensure even cooking. You’ll know it’s done when the potatoes are beautifully golden and tender, and the feta has softened, starting to become creamy and fragrant.

Step 6: Create the Sauce
Once out of the oven, use a spatula to stir the feta into the potatoes and tomatoes while still warm. This will create a rich, creamy sauce that envelops the vegetables, transforming your Baked Feta Potatoes into a comforting, flavorful dish.

Step 7: Garnish and Serve
Finally, garnish your Baked Feta Potatoes with fresh basil or parsley for a pop of color and flavor. Serve warm as a delightful main dish or side, or allow it to cool for an impressive meal-prep option. Enjoy each bite of this Mediterranean-inspired feast!

Baked Feta Potatoes Variations & Substitutions

Get ready to personalize your Baked Feta Potatoes with these delightful variations that will make each bite even more enchanting!

Mediterranean Twist: Add red onions and kalamata olives for a salty kick that complements the feta beautifully. The combination of flavors will transport you straight to a Greek café!
Zesty Flavor: Squeeze fresh lemon juice over the dish just before serving to bring a bright contrast to the creamy feta. This will elevate the dish and add a refreshing zing.
Creamy Alternatives: Swap the feta for ricotta or goat cheese for a different creamy texture and flavor. Each cheese will give the dish its unique charm, so feel free to experiment until you find your favorite.
Herb Delight: Enhance the herb profile by adding fresh basil or thyme for a fragrant touch. These fresh herbs will infuse extra depth, making your dish even more aromatic.
Spicy Kick: For those who love a hint of heat, sprinkle in some red pepper flakes before baking. The warmth adds a lively touch, catering to spice lovers and adventurous eaters alike.
Smoky Flavor: Incorporate smoked paprika into the seasoning mix for a slightly smoky undertone that balances perfectly with the creaminess of the feta. It’s a wonderful twist that adds sophistication.
Roasted Vegetables: Feel free to toss in seasonal vegetables like zucchini or bell peppers. Their flavors meld wonderfully with the potatoes and feta, creating a vibrant medley that’s as pleasing to the eye as it is to the palate.
Nutty Crunch: Top your Baked Feta Potatoes with toasted pine nuts or walnuts after baking. This adds a delightful crunch and nutty flavor, taking your dish to new heights!

Each variation allows you to express your culinary creativity while enjoying the base of this sumptuous dish. Don’t forget to pair it with sides like Garlic Butter Potatoes or Baked Asparagus Fries for a well-rounded Mediterranean feast!

Make Ahead Options

These Healthy Baked Feta Potatoes are an ideal dish for meal prep! You can wash and cut the baby potatoes up to 24 hours in advance, allowing them to stay fresh if stored in a bowl of water in the fridge to prevent browning. Additionally, you can mix the cherry tomatoes, garlic, olive oil, oregano, black pepper, and salt, and store this mixture in an airtight container for up to 3 days. When you’re ready to enjoy, simply combine all the ingredients in a baking dish, place the feta in the center, and bake as instructed. This way, you can savor the same delicious, creamy flavor while saving precious time on busy weeknights!

Expert Tips for Baked Feta Potatoes

Choose the Right Potatoes: Opt for waxy potatoes, like baby or fingerling, as they hold their shape during roasting and provide the perfect texture for these Baked Feta Potatoes.
Don’t Overcrowd: Spread out your potatoes and tomatoes in the baking dish to allow for even roasting and prevent steaming. If your dish is too full, use two.
Feta Temperature: Allow the feta cheese to sit at room temperature for about 15 minutes before baking. This helps it melt beautifully and blend with the other flavors.
Adjust the Seasoning: Taste your mixture before baking and adjust seasoning as needed. Remember that feta has salt, so go easy on the salt to avoid over-seasoning.
Mix Well Post-Bake: Once done baking, stir the feta into the potatoes and tomatoes while still warm. This creates a deliciously creamy sauce and ensures every bite is flavorful.

What to Serve with Healthy Baked Feta Potatoes

Transform your delightful dish into a full Mediterranean feast with these enticing pairings.

Grilled Chicken Skewers: Juicy chicken, marinated in Mediterranean spices, complements the creamy feta potatoes beautifully for a satisfying balance of flavors.
Arugula Salad: The peppery greens add a fresh, zesty contrast, while a light lemon vinaigrette elevates the meal with a burst of brightness.
Tzatziki Sauce: This yogurt-based dip brings an irresistible creaminess and coolness that pairs perfectly with the warm, savory potatoes.
Roasted Vegetables: A medley of seasonal veggies, such as zucchini and bell peppers, adds both color and texture when roasted alongside the potatoes for a wholesome vibe.
Hummus Platter: Serve a vibrant hummus platter with pita bread, olives, and assorted veggies for a delightful, Mediterranean-inspired appetizer before the main event.
Red Wine: A glass of fruity red, like a Chianti, will enhance the rich flavors of the dish, creating a warm and inviting dining experience.
Baklava: Finish off your meal with a sweet touch by indulging in this flaky, nutty dessert, giving a satisfying contrast to the savory potatoes.

How to Store and Freeze Baked Feta Potatoes

Fridge: Store your Baked Feta Potatoes in an airtight container for up to 4 days. This keeps them fresh while maintaining that delightful Mediterranean flavor.

Freezer: For longer storage, freeze the Baked Feta Potatoes in a freezer-safe container. They can last for up to 3 months; just make sure they’re completely cool before freezing.

Reheating: To reheat, place the potatoes in a baking dish and warm in the oven at 350°F (175°C) for about 15-20 minutes, or until heated through. This helps restore their original texture.

Make-Ahead: If you’re prepping for the week, consider making Baked Feta Potatoes in advance, refrigerating or freezing, and then reheating when ready to enjoy.

Baked Feta Potatoes Recipe FAQs

What kind of potatoes should I use for Baked Feta Potatoes?
Absolutely! Waxy potatoes like baby, red, or fingerling are perfect for this dish as they retain their shape and texture during roasting, yielding a delightful bite. Aim for those firm, smooth-skinned potatoes without any dark spots or blemishes for the best results.

How should I store leftover Baked Feta Potatoes?
Very simple! Store your leftover Baked Feta Potatoes in an airtight container in the fridge for up to 4 days. Just pop them in the oven or skillet to reheat, and they’ll taste almost as good as when freshly made!

Can I freeze Baked Feta Potatoes?
Yes, you can! Allow your Baked Feta Potatoes to cool completely before transferring them to a freezer-safe container. They can be frozen for up to 3 months. When you’re ready to enjoy, simply thaw in the fridge overnight and reheat in the oven for about 15-20 minutes at 350°F (175°C) until warmed through.

What should I do if my Baked Feta Potatoes are overcooked?
If your Baked Feta Potatoes end up overcooked, they might become mushy. To salvage them, stir in a little olive oil or a splash of vegetable broth while reheating to add moisture. A sprinkle of fresh herbs can also brighten the dish and mask any dryness!

Is this recipe suitable for people with dietary restrictions?
Definitely! These Baked Feta Potatoes are gluten-free and vegetarian, making them a nutritious choice for various dietary preferences. If you’re accommodating lactose intolerance or dairy allergies, consider substituting the feta with a vegan cheese or nutritional yeast for a similar savory flavor without the dairy.