Healthy Baked Feta Potatoes Recipe: 4 Easy Wins

Name: Healthy Baked Feta Potatoes Recipe
Prep time: 10 min
Cook time: 40 min
Total time: 50 min
Cuisine: Mediterranean
Ingredients: 1.5 lbs (700g) baby potatoes, halved or quartered; 1 block (7 oz / 200g) feta cheese; 1.5 cups cherry tomatoes, halved; 3 tablespoons olive oil; 2 cloves garlic, minced; 1 teaspoon dried oregano; ½ teaspoon black pepper; Salt to taste; Fresh basil or parsley (optional, for garnish)

Jump to Recipe

If you’ve been craving something cozy, flavorful, and secretly healthy, this Healthy Baked Feta Potatoes Recipe is about to become your new kitchen bestie. Picture this: golden roasted potatoes, juicy burst cherry tomatoes, and creamy, tangy feta melting into a dreamy sauce that hugs every bite. Yes, it’s as good as it sounds.

As Chef Omar always says, “Great food doesn’t have to be complicated—it just has to make you smile.” And trust me, this dish delivers big smiles with minimal effort. Whether you’re juggling work, kids, or just a busy life, this recipe brings a gourmet vibe to your table without the stress.

Why You’ll Love This Healthy Baked Feta Potatoes Recipe

Let’s talk about why this dish deserves a spot in your weekly rotation:

Simple ingredients, big flavor – Nothing fancy, just pantry staples working magic together
One-pan wonder – Fewer dishes = happier you
Meal-prep friendly – Tastes amazing even the next day
Balanced and satisfying – Comfort food without the guilt
Customizable – You can tweak it to match your cravings

Honestly, it’s the kind of recipe you make once… and then suddenly you’re making it every week.

Ingredients You’ll Need

Here’s everything that goes into this delicious Healthy Baked Feta Potatoes Recipe:

1.5 lbs baby potatoes (halved or quartered)
1 block (7 oz) feta cheese
1.5 cups cherry tomatoes (halved)
3 tablespoons olive oil
2 cloves garlic (minced)
1 teaspoon dried oregano
½ teaspoon black pepper
Salt to taste (light hand!)
Fresh basil or parsley (optional, but recommended)

Quick tip from Chef Omar: Fresh herbs at the end are like a final sparkle—they wake everything up beautifully.

Step-by-Step: Let’s Get Cooking

Step 1: Preheat and Prep

Start by preheating your oven to 400°F (200°C). While that warms up, wash and cut your potatoes.

In a large baking dish, toss together:

Potatoes
Cherry tomatoes
Garlic
Olive oil
Oregano
Black pepper
A small pinch of salt

Mix well so everything is evenly coated.

Step 2: Add the Feta Magic

Place the feta block right in the center like the star it is. Drizzle a little olive oil on top.

This step might feel simple—but it’s where the magic begins.

Step 3: Roast Until Golden Perfection

Pop the dish into the oven and bake for 35–40 minutes.

Halfway through, give the potatoes a stir so they cook evenly.

You’ll know it’s ready when:

Potatoes are golden and fork-tender
Tomatoes are soft and bursting
Feta is slightly browned and creamy

Your kitchen will smell like a Mediterranean café—no passport required.

Step 4: Stir and Serve

Take it out of the oven and gently mix everything together. The feta will melt into a creamy, tangy sauce that coats every potato.

Top with fresh herbs and serve warm.

Or… let it cool and pack it up for meal prep (future you will be very grateful).

Healthy Baked Feta Potatoes Recipe with roasted baby potatoes, cherry tomatoes, and creamy feta cheese — This Healthy Baked Feta Potatoes Recipe delivers golden roasted potatoes, juicy tomatoes, and creamy feta in every bite

Chef Omar’s Pro Tips (Because We All Need a Little Help Sometimes)

Choose waxy potatoes
Baby or red potatoes hold their shape better. Nobody wants mushy potatoes!

Don’t skip the final stir
This is where the feta transforms into that creamy sauce. It’s not optional—it’s essential.
Add a flavor twist
Try tossing in:
- Sliced red onions
- Kalamata olives
- A squeeze of lemon juice
If it looks messy, you’re doing it right
This dish isn’t about perfection—it’s about flavor.

A Little Kitchen Story

I first made this Healthy Baked Feta Potatoes Recipe on a night when I had zero energy and a fridge full of “random ingredients.” You know those days.

I tossed everything into a dish, crossed my fingers, and hoped for the best.

What came out? Pure comfort in a pan. My family went from “What’s for dinner?” to “Can we have this again tomorrow?” in about five minutes.

And just like that, it became a regular in my kitchen.

FAQs About Healthy Baked Feta Potatoes Recipe

Can I make this ahead of time?

Absolutely! This dish reheats beautifully. Store it in the fridge for up to 3 days. Just warm it in the oven or microwave before serving.

Can I swap the feta cheese?

You can, but feta gives that signature tangy creaminess. Goat cheese is a good alternative if you want a similar vibe.

How do I make this recipe even healthier?

You can:
Use less olive oil
Add more veggies like zucchini or spinach
Pair it with grilled chicken or fish for extra protein

Are these good for meal prep?

Yes! This Healthy Baked Feta Potatoes Recipe is perfect for meal prep. It holds up well and keeps its flavor—even after reheating.

What protein pairs well with this dish?

Try serving it with:
Grilled chicken
Salmon
Chickpeas for a vegetarian option

Bringing It All Together

There’s something special about a dish that’s easy, comforting, and packed with flavor—and this Healthy Baked Feta Potatoes Recipe checks every box. It’s the kind of meal that fits into your busy life while still making you feel like you’ve created something a little extra special.

So grab those potatoes, pop that feta in the oven, and let your kitchen fill with irresistible aromas. Once you try it, don’t be surprised if this recipe becomes your go-to for weeknights, meal prep, or even casual entertaining.

And remember—cooking isn’t about perfection. It’s about joy, flavor, and maybe a little bit of cheesy goodness along the way.

Make It a Meal to Remember

Turn your Healthy Baked Feta Potatoes Recipe into a full, satisfying spread with a few delicious additions that complement those creamy, tangy flavors beautifully:

Brighten your plate with a refreshing side like Mediterranean Bean Salad with Feta, adding a crisp, zesty balance to the warm roasted potatoes.
Keep the feta love going with a cozy, veggie-packed dish like Roasted Veggie Pasta with Feta, perfect for when you want something hearty and comforting.
Add a protein boost with Greek Chicken Gyro Bowls, turning your meal into a flavorful Mediterranean-inspired feast.

Don’t forget something to soak up that creamy sauce—Garlic Parmesan Focaccia Bread is soft, savory, and absolutely irresistible.
For a fresh twist on this dish, try a citrusy variation like Baked Feta Potatoes with Lemon, which adds a bright, tangy kick to every bite.

Mix and match your favorites, and suddenly a simple tray of baked potatoes becomes a table full of comforting, feel-good dishes everyone will love.