Healthy Baked Feta Potatoes : Easy Potatoes Recipe
If you’re searching for a dish that is both comforting and bursting with Mediterranean flavors, look no further than Healthy Baked Feta Potatoes : Easy Potatoes. This recipe takes humble baby potatoes to a whole new level by roasting them alongside juicy cherry tomatoes and a luscious block of creamy feta cheese. The combination creates a beautifully golden, flavorful dish that’s irresistibly creamy and packed with vibrant, fresh notes. Whether you’re cooking for a cozy dinner or preparing a simple meal prep, these potatoes offer a perfect balance of health and indulgence that will keep you coming back for more.

Ingredients You’ll Need
With just a handful of simple yet essential ingredients, this recipe is a celebration of fresh Mediterranean flavors. Each ingredient plays a key role in creating layers of taste, texture, and color that make this dish shine.
- 1.5 lbs baby potatoes, halved or quartered: The star of the dish, their creamy interior turns beautifully tender when roasted.
- 1 block feta cheese (7 oz/200g): Adds a tangy creaminess that melts into a rich sauce when baked.
- 1.5 cups cherry tomatoes, halved: They burst with sweetness and add vibrant color to the dish.
- 3 tablespoons olive oil: Helps everything roast to golden perfection and enhances flavor.
- 2 cloves garlic, minced: Infuses the dish with a subtle, savory warmth.
- 1 teaspoon dried oregano: A classic Mediterranean herb that adds fragrant earthiness.
- ½ teaspoon black pepper: Provides a gentle kick without overpowering the other flavors.
- Salt to taste: Be cautious since feta is already salty; just a pinch will balance the flavors.
- Fresh basil or parsley, for garnish (optional): Adds a refreshing brightness and pop of green.
How to Make Healthy Baked Feta Potatoes : Easy Potatoes
Step 1: Preheat and Prep
Start by preheating your oven to 400°F (200°C) so it’s ready just as you finish prepping. After giving your baby potatoes a good wash, cut them into halves or quarters, depending on their size to ensure an even roast. Toss them in a large baking dish alongside the halved cherry tomatoes, minced garlic, olive oil, oregano, black pepper, and a modest pinch of salt. Coating the potatoes and tomatoes evenly ensures every bite is bursting with flavor.
Step 2: Add the Feta
Place the block of feta cheese right in the center of your baking dish. It’s going to melt slowly as it roasts, turning into a luxuriously creamy sauce. Drizzle a little olive oil over the feta block to help it soften beautifully and develop that slight golden top that makes the dish irresistible.
Step 3: Roast Until Golden
Pop the baking dish in the oven and roast for 35 to 40 minutes. Halfway through roasting, give the potatoes and tomatoes a gentle stir to promote even cooking and allow all the flavors to mingle. You’ll know the Healthy Baked Feta Potatoes : Easy Potatoes are ready when the potatoes are tender and golden, the cherry tomatoes have burst releasing their sweet juices, and the feta is soft with a slight golden crust.
Step 4: Stir and Serve
Once out of the oven, stir the feta cheese into the potatoes and tomatoes. It will melt into a creamy, tangy sauce that perfectly coats the dish. Finish with a sprinkle of fresh basil or parsley for a flash of color and refreshing herbaceous notes. Serve warm for a soul-satisfying meal or cool and pack for your weekly healthy potato meal prep.
How to Serve Healthy Baked Feta Potatoes : Easy Potatoes

Garnishes
Fresh herbs like basil or parsley aren’t just for looks—they add a delicious brightness that lifts the rich flavors of the baked feta and potatoes. Feel free to sprinkle some flaky sea salt or a pinch of chili flakes if you enjoy a subtle heat contrast.
Side Dishes
These Healthy Baked Feta Potatoes : Easy Potatoes work fabulously as a main or a side. Pair them with a simple green salad dressed with lemon vinaigrette, grilled chicken, or roasted veggies for a well-rounded, colorful plate that satisfies every craving.
Creative Ways to Present
Want to impress friends or family? Serve this dish straight from the baking dish for rustic charm or plate it elegantly in individual bowls topped with a drizzle of extra virgin olive oil and fresh herbs. For brunch, add a poached egg on top to make it even heartier.
Make Ahead and Storage
Storing Leftovers
You can store leftover Healthy Baked Feta Potatoes : Easy Potatoes in an airtight container in the refrigerator for up to 3 days. The flavors meld wonderfully overnight, making it an even tastier next-day meal.
Freezing
While freezing is possible, the texture of the potatoes and feta may change slightly upon thawing. If you choose to freeze, store portions in freezer-safe containers and consume within 1 month for best taste.
Reheating
To reheat, warm your leftover potatoes gently in the oven at 350°F (175°C) for 10-15 minutes or until heated through. Avoid the microwave if possible to keep the potatoes tender and the feta creamy without drying out.
FAQs
Can I use regular potatoes instead of baby potatoes?
Yes, you can use regular potatoes cut into smaller chunks to ensure they cook evenly. Baby potatoes are preferred for their tender skin and creamy interiors, but the dish works well with other varieties too.
Is it okay to use feta made from goat milk?
Absolutely! Goat milk feta adds a slightly tangier flavor that pairs beautifully with the roasted tomatoes and herbs.
Can I prepare this dish vegan?
You can substitute the feta with a plant-based cheese alternative, though the traditional flavor and creamy texture will be different. Adding nutritional yeast and a bit of lemon juice can help mimic some of those tangy notes.
What herbs can I substitute for oregano?
Thyme or rosemary are excellent alternatives that complement the flavors of potatoes and feta nicely if you don’t have oregano on hand.
Is this recipe suitable for meal prepping?
Yes! This dish keeps well in the fridge and tastes great served warm or cold, making it a fantastic option for preparing meals ahead of time.
Final Thoughts
Healthy Baked Feta Potatoes : Easy Potatoes is one of those dishes that brings joy in every bite. It balances comfort food vibes with fresh, wholesome ingredients, making it a perfect meal any day of the week. I truly hope you give this recipe a try, as it’s become a fast favorite in my kitchen. Once you taste those creamy, golden potatoes mingling with tangy feta and sweet roasted tomatoes, I’m sure it will become a staple in yours too.
PrintHealthy Baked Feta Potatoes : Easy Potatoes Recipe
This Healthy Baked Feta Potatoes recipe combines tender baby potatoes, juicy cherry tomatoes, and creamy baked feta cheese, seasoned with garlic and oregano. It’s an easy, flavorful, and nutritious dish perfect for a wholesome meal or meal prep.
- Prep Time: 10 minutes
- Cook Time: 40 minutes
- Total Time: 50 minutes
- Yield: 4 servings 1x
- Category: Side Dish
- Method: Baking
- Cuisine: Mediterranean
- Diet: Vegetarian
Ingredients
Vegetables
- 1.5 lbs (700g) baby potatoes, halved or quartered
- 1.5 cups cherry tomatoes, halved
- 2 cloves garlic, minced
Dairy
- 1 block (7 oz/200g) feta cheese
Oils & Spices
- 3 tablespoons olive oil
- 1 teaspoon dried oregano
- ½ teaspoon black pepper
- Salt to taste (go easy as feta is salty)
Garnish
- Fresh basil or parsley, for garnish (optional)
Instructions
- Preheat and Prep: Preheat your oven to 400°F (200°C). Wash and cut the baby potatoes into halves or quarters depending on their size. In a large baking dish, combine the potatoes, cherry tomatoes, minced garlic, olive oil, oregano, black pepper, and a pinch of salt. Toss everything thoroughly to ensure all ingredients are well coated.
- Add the Feta: Place the block of feta cheese in the center of the baking dish, nestling it among the seasoned potatoes and tomatoes. Drizzle a little olive oil over the feta to help it soften and bake beautifully.
- Roast Until Golden: Bake the dish for 35 to 40 minutes. About halfway through cooking, stir the potatoes gently to promote even roasting. The dish is ready when the potatoes turn golden and tender, the cherry tomatoes have burst, and the feta cheese is soft and slightly browned on top.
- Stir and Serve: Remove the baking dish from the oven. Stir the baked feta cheese into the roasted potatoes and tomatoes until it forms a creamy, tangy sauce that evenly coats all the ingredients. Garnish with fresh basil or parsley if desired. Serve the dish warm, or let it cool for an easy, healthy meal prep option.
Notes
- Use baby potatoes of similar size to ensure even cooking.
- Adjust salt carefully since feta cheese is already salty.
- Fresh herbs like basil or parsley enhance flavor and presentation but are optional.
- This dish pairs well with grilled chicken or a green salad for a complete meal.
- Leftovers can be stored in the refrigerator for up to 3 days and reheated gently.
Nutrition
- Serving Size: 1 serving (approx. 1/4 recipe)
- Calories: 280 kcal
- Sugar: 4 g
- Sodium: 450 mg
- Fat: 16 g
- Saturated Fat: 6 g
- Unsaturated Fat: 9 g
- Trans Fat: 0 g
- Carbohydrates: 28 g
- Fiber: 4 g
- Protein: 8 g
- Cholesterol: 25 mg
Keywords: baked feta potatoes, healthy potatoes, Mediterranean side dish, vegetarian baked potatoes, easy oven potatoes, cherry tomatoes and feta, garlic roasted potatoes