This simple, healthy baked feta and baby potato dish became a staple in my kitchen the first week I learned how versatile a block of feta could be. I was short on time, craving something bright and satisfying, and a jar of cherry tomatoes sat on the counter begging to be used. Nestled between halved baby potatoes and a block of tangy feta, the tomatoes burst and released their juices during roasting, melding with the warmed cheese into a silky coating that clings to every potato. The finished plate is tangy, slightly salty, and luxuriously creamy without feeling heavy.

I first discovered this combination one early summer when I wanted a vegetable-forward main that would travel well for a picnic. The dish was so well-received that my friends asked for the recipe on the spot. It’s become our go-to when we want something impressive with minimal fuss: you can prep in less than 20 minutes, pop it in the oven, and let the heat do the work. Texturally it’s a delight — crisp little potato edges, juicy tomato pockets, and soft, spreadable feta — and it works equally well as a main for two or a sharable side for a crowd.

Ingredients

• Baby potatoes (1.5 pounds): Choose uniform, small baby potatoes for even roasting. Waxy varieties like Yukon Gold or fingerlings hold their shape and develop a beautiful golden crust. If you find slightly larger baby potatoes, quarter them so pieces are roughly the same size.
• Feta cheese (7 ounces): A block of brined feta performs best — it softens without melting into a puddle. Look for a firm, quality feta such as a sheep’s milk or mixed-milk variety (brands like Aegean-style or imported Greek feta). Pat lightly to remove excess brine if extremely wet.
• Cherry tomatoes (1.5 cups): Ripe, sweet cherry or grape tomatoes add bursts of acidity. Halve them so they can burst during roasting and release juices to mingle with the feta.
• Extra virgin olive oil (3 tablespoons): Use a fruity, good-quality oil — it adds aroma and helps the potatoes crisp. Reserve a teaspoon to drizzle over the feta before baking.
• Garlic (2 cloves, minced): Fresh garlic lightly roasted becomes mellow and nutty; finely mince so it distributes evenly and doesn’t burn on the edges.
• Dried oregano (1 teaspoon): Oregano brings a Mediterranean note that pairs beautifully with feta and tomatoes. Use dried here for convenience, or swap in 1 tablespoon fresh oregano if available.
• Black pepper (1/2 teaspoon) and salt to taste: Keep salt minimal because feta adds saltiness; freshly cracked black pepper brightens the dish.
• Fresh basil or parsley (optional garnish): A handful of chopped herbs adds freshness at the end — basil for summer brightness, parsley for a clean finish.

Instructions

Step 1 — Preheat and prepare potatoes: Preheat the oven to 400°F (200°C). While the oven heats, wash the baby potatoes and halve or quarter them so that all pieces are similar in size. Uniform pieces roast evenly, developing tender interiors and crisp exteriors in the allotted time. Step 2 — Season and assemble: In a large baking dish, combine the potatoes, halved cherry tomatoes, minced garlic, 3 tablespoons olive oil, 1 teaspoon dried oregano, 1/2 teaspoon black pepper, and a light pinch of salt. Toss thoroughly so each potato piece is coated in oil and seasoning; the oil helps with browning and carries the aromatics into every bite. Step 3 — Add the feta: Place the 7-ounce block of feta in the center of the dish, nestling it among the potatoes and tomatoes. Drizzle a little olive oil over the top of the feta to encourage softening and gentle browning. Placing the feta centrally ensures it heats evenly and mixes into the vegetables when stirred. Step 4 — Roast until golden: Bake for 35–40 minutes, stirring the potatoes once after about 18–20 minutes to turn them and promote even coloration. The potatoes are done when a fork slides through easily and the edges are golden; tomatoes should be burst and slightly caramelized. The feta will be soft and lightly browned at the top. Step 5 — Stir and finish: Remove from the oven and use a spatula to break up the softened feta, stirring it through until it forms a creamy, tangy coating that clings to the potatoes and tomatoes. Taste and adjust seasoning with a small pinch of salt or more pepper as needed, then garnish with chopped basil or parsley before serving.

Storage Tips

Store leftovers in an airtight container in the refrigerator for up to 3–4 days. For the best texture, separate any large portions of feta and rewarm the vegetables first — then gently fold in the softened feta so it warms without becoming grainy. To freeze, spread cooled portions on a tray to flash-freeze, then transfer to a freezer-safe bag for up to 3 months. Reheat from frozen in a 350°F oven until warmed through (roughly 20–30 minutes), covering with foil if the top browns too much.

Ingredient Substitutions

If you can’t find a block of feta, use crumbled feta packed into a small oven-safe ramekin and bake covered for a similar effect; the texture will be slightly different but still delicious. Swap baby potatoes for small red potatoes or fingerlings at a 1:1 weight ratio. For dairy-free diets, use a high-quality dairy-free soft cheese alternative and reduce added salt. If you prefer more herbaceous notes, add a teaspoon of fresh thyme or a pinch of smoked paprika for warmth.

Serving Suggestions

Serve warm as a main with a crisp green salad and lemon vinaigrette, or as a side to grilled fish, chicken, or lamb. Spoon onto toasted sourdough for an open-faced sandwich, or pair with a simple bowl of couscous or quinoa to make the plate more substantial. Garnish with lemon zest and chopped parsley or basil for color and a lift of brightness.

Cultural Background

This preparation draws on Mediterranean techniques — roasting vegetables with a salty, tangy cheese — reminiscent of Greek flavors where feta and tomatoes are classic partners. The idea of baking a whole block of cheese with vegetables has become popularized through contemporary home cooking, but it echoes long-standing regional practices of combining roasted produce with brined cheeses and olive oil to create hearty, flavorful meals.

Seasonal Adaptations

In summer, use peak-ripe cherry tomatoes and add torn basil at the end. In fall or winter, swap in oven-roasted grape tomatoes and finish with a scatter of chopped flat-leaf parsley and a squeeze of lemon to brighten heavier winter produce. For holiday gatherings, add halved roasted baby beets or caramelized shallots into the mix for an earthier flavor profile.

Meal Prep Tips

For easy weeknight dinners, roast a large tray on Sunday, store portions in meal containers, and reheat in a skillet with a splash of water or in the oven to crisp the potatoes. To keep textures optimal, roast the potatoes and tomatoes together but add the feta only when reheating if storing long-term. Use shallow, oven-safe meal prep containers for quick reheating in the oven or toaster oven.

Final thought: this dish proves that comfort food can be light, bright, and utterly satisfying. It’s one of those plates I turn to when I want a minimal-ingredient meal that still feels thoughtful and comforting — simple to make, beautiful to serve, and easy to adapt.