Healthy Baked Feta Potatoes

Section: Nourishing Meals for a Healthier You

This dish features tender baby potatoes roasted to golden perfection alongside halved cherry tomatoes and a block of creamy feta cheese. Flavored with garlic, dried oregano, olive oil, and a touch of black pepper, the ingredients meld together in the oven to create a beautifully baked dish. After baking, stirring the softened feta transforms it into a tangy, creamy coating that envelops the potatoes and tomatoes. Garnished with fresh basil or parsley, this meal offers a satisfying balance of textures and bright Mediterranean flavors, perfect for a comforting yet healthy option.

A woman cooking in a kitchen.
Created By Sarah Lynn
Updated on Sun, 16 Nov 2025 20:07:35 GMT
A bowl of baked potatoes with feta cheese and herbs. Highlight
A bowl of baked potatoes with feta cheese and herbs. | satisfymeals.com

These Healthy Baked Feta Potatoes offer a simple yet delicious way to enjoy a comforting meal that feels special without much fuss. The combination of tender roasted baby potatoes, sweet burst cherry tomatoes, and creamy baked feta makes for a dish that carries bold flavors while staying wholesome. Perfect for a weeknight dinner or easy meal prep, this recipe fits seamlessly into busy routines.

I first made this on a lazy weekend and was surprised how effortlessly it came together. Now it’s a go-to when I want a satisfying dish with minimal effort.

Gather Your Ingredients

  • Baby potatoes: about 1.5 pounds, halved or quartered depending on size for even roasting and a pleasing bite. Choose waxy varieties like red potatoes or fingerlings for their creamy texture and structure
  • Feta cheese: one block of approximately 7 ounces. Go for a good quality sheep’s or goat’s milk feta which melts beautifully and adds tang
  • Cherry tomatoes: 1.5 cups halved; they burst during roasting providing juicy sweetness
  • Olive oil: 3 tablespoons to help everything roast nicely and lend richness
  • Garlic: 2 cloves minced, which infuses the dish with warmth and depth
  • Dried oregano: 1 teaspoon adds an earthy herbal note that highlights Mediterranean flavors
  • Black pepper: half a teaspoon that adds a gentle kick and complexity
  • Salt: use sparingly since feta is naturally salty
  • Fresh basil or parsley: for garnish, this adds brightness and a fresh contrast to the baked goodness

How to Make It

Preheat and Prep:
Start by heating your oven to 400 degrees Fahrenheit or 200 degrees Celsius. While the oven warms up, give the baby potatoes a wash then halve or quarter them so they roast evenly. Place the potatoes in a large baking dish along with the halved cherry tomatoes and minced garlic. Drizzle everything with olive oil then sprinkle on the oregano, black pepper, and a small pinch of salt. Toss the mixture thoroughly so each piece is well coated in oil and spices.
Add the Feta:
Nestle the block of feta cheese in the center of the baking dish right among the potatoes and tomatoes. Drizzle a bit more olive oil over the feta to encourage it to soften and brown nicely as it cooks in the oven.
Roast Until Golden:
Put the dish in the preheated oven and bake for between 35 and 40 minutes. Be sure to stir the potatoes and tomatoes once halfway through cooking so they roast evenly and develop a golden color. You will know it is ready when the potatoes are tender with golden edges, the tomatoes have started to burst from the heat, and the feta has softened and taken on a slight golden tint.
Stir and Serve:
Remove the baking dish from the oven and gently stir the softened feta cheese through the other ingredients. As you mix it in, the feta turns creamy and coats the potatoes and tomatoes, creating a tangy, luscious sauce. For a finishing touch, sprinkle fresh basil or parsley over the dish. Serve warm for a comforting meal or cool and pack for a healthy meal prep option.
A dish of baked potatoes with feta cheese and tomatoes.
A dish of baked potatoes with feta cheese and tomatoes. | satisfymeals.com

My favorite element has to be the feta cheese transformation. At first it looks like just a block but once baked and stirred through the dish, it becomes a creamy dressing that ties everything together so beautifully. I remember my family’s surprise at how such simple ingredients could create something so comforting and flavorful.

Flavor Boosters

Storage Tips Store leftovers in an airtight container in the refrigerator for up to three days. To reheat, use the oven or an air fryer to bring back the roasted crispiness rather than microwaving which can make the potatoes soggy. If you want to freeze, portion into meal-sized containers and thaw overnight in the fridge before reheating. Ingredient Substitutions You can swap baby potatoes for fingerling or red potatoes which are similar in waxiness and texture. Instead of feta, goat cheese or halloumi can be baked in a similar fashion but the flavor will vary slightly. For fresh herbs, cilantro or thyme can replace basil or parsley for a different aromatic profile. If you do not have dried oregano, Italian seasoning works well too.

Serving Suggestions

This dish is wonderful served alongside a crisp green salad or roasted vegetables. For heartier meals, add a protein like grilled chicken, steak, or chickpeas tossed in at the end. Pairing with crusty bread allows you to soak up the creamy feta sauce making every bite indulgent.

Creative Twists

Seasonal Adaptations In warmer months, use fresh oregano and add a squeeze of lemon juice at the end for brightness. During colder seasons, toss in some root vegetables such as carrots or parsnips for added heartiness. Cherry tomatoes can be swapped for sun-dried tomatoes to deepen flavor in winter months when fresh ones may be less sweet.

A bowl of baked potatoes with feta cheese and herbs.
A bowl of baked potatoes with feta cheese and herbs. | satisfymeals.com

This recipe brings comforting flavors together with minimal effort and is perfect for busy weeknights or meal prepping. Enjoy the creamy texture and satisfying taste every time you make it.

Common Questions About the Recipe

→ What type of potatoes work best for this dish?

Waxy potatoes like baby potatoes, red potatoes, or fingerlings are ideal as they hold their shape well during roasting.

→ Can I add other vegetables to the dish?

Yes, adding ingredients like red onions or olives after baking can add extra flavor and texture.

→ How should I tell when the dish is done?

The potatoes should be golden and tender, cherry tomatoes burst, and the feta soft and slightly browned.

→ Is it important to stir the ingredients after baking?

Absolutely, stirring the softened feta into the potatoes and tomatoes creates a creamy, tangy sauce that enhances every bite.

→ Can this dish be served cold or only warm?

While best served warm, it can also be enjoyed at room temperature, making it suitable for meal prep.

Healthy Baked Feta Potatoes

Tender baby potatoes baked with feta, cherry tomatoes, garlic, and herbs for a delicious dish.

Preparation Time
10 minutes
Time to Cook
40 minutes
Overall Time
50 minutes
Created By: Sarah Lynn

Type of Recipe: Healthy Recipes

Level of Difficulty: Simple to Make

Cuisine Category: American

Makes: 4 Portions

Dietary Options: Vegetarian Option, Gluten-Free Option

Ingredients List

→ Vegetables

Ingredient 01 1.5 lbs baby potatoes, halved or quartered
Ingredient 02 1.5 cups cherry tomatoes, halved
Ingredient 03 2 cloves garlic, minced

→ Dairy

Ingredient 04 1 block (7 oz) feta cheese

→ Oils and Seasonings

Ingredient 05 3 tablespoons olive oil
Ingredient 06 1 teaspoon dried oregano
Ingredient 07 ½ teaspoon black pepper
Ingredient 08 Salt to taste

→ Garnish

Ingredient 09 Fresh basil or parsley (optional)

How to Make It

Step 01

Preheat oven to 400°F. Wash and halve or quarter baby potatoes according to size. In a large baking dish, combine potatoes, cherry tomatoes, minced garlic, olive oil, dried oregano, black pepper, and a pinch of salt. Toss to evenly coat.

Step 02

Place the block of feta cheese in the center of the baking dish among the vegetables. Drizzle a small amount of olive oil over the feta to promote softening during baking.

Step 03

Bake for 35 to 40 minutes, stirring the potatoes halfway through to ensure even roasting. The potatoes are ready when golden and tender, the tomatoes have burst, and the feta is softened and lightly browned.

Step 04

Remove from oven and stir the softened feta into the vegetables until it forms a creamy sauce that coats everything. Garnish with fresh basil or parsley if desired. Serve warm or at room temperature.

Extra Information

  1. Use waxy potatoes such as baby, red, or fingerling varieties for best texture. Stirring after baking transforms feta into a creamy dressing.
  2. Optional additions include red onions, olives, or a squeeze of lemon juice for a Mediterranean flavor enhancement.

Essential Tools

  • Large baking dish
  • Oven

Allergen Details

Always verify the ingredients for potential allergens and consult your doctor if needed.
  • Contains dairy

Nutritional Info (Per Serving)

This info should only be used for general guidance and isn’t meant to replace professional medical advice.
  • Calorie Count: 320
  • Fat Content: 8 grams
  • Carbohydrate Content: 40 grams
  • Protein Content: 6 grams