This bright, wholesome tray bake of baby potatoes and baked feta has become a staple on my weeknight rotation. I first put this together on an evening when I wanted something comforting but light — no heavy sauces, just good ingredients roasted until sweet and creamy. The contrast between the roasted potatoes' golden edges, the pop of blistered cherry tomatoes, and a silky block of feta turned into a tangy sauce is what makes this dish sing. It’s the sort of food that takes very little hands-on time but delivers serious homey satisfaction.

I discovered this combination while cleaning out my fridge one Sunday afternoon: a block of feta, a handful of cherry tomatoes, and a small bag of baby potatoes. After a simple toss with olive oil, garlic, and oregano, everything went into the oven together and emerged as a crowd-pleasing one-dish meal. The texture is what I love most — potatoes tender inside with lightly crisped skins, tomatoes that burst and release sweetness, and feta that melts into a creamy, slightly tangy coating that clings to each piece. It’s a cozy, light dish that’s easy to customize and perfect for sharing.

Ingredients

• Baby potatoes (1.5 lb): Choose small, waxy potatoes so they hold their shape; wash thoroughly and halve or quarter depending on size. Yukon gold or red baby potatoes work best because they roast to a golden exterior and a creamy interior.
• Feta cheese (7 oz block): Use a block-style feta rather than crumbled for baking — it softens and becomes creamy when warmed. I prefer a traditional brined feta for tang, but a lower-salt variety works if you’re watching sodium.
• Cherry tomatoes (1.5 cups): Ripe, sweet cherry or grape tomatoes add bright acidity and burst open during roasting, creating natural sauce for the potatoes.
• Olive oil (3 Tbsp): A good extra-virgin olive oil adds flavor and helps the potatoes crisp; use a neutral or mild oil if you prefer less olive taste.
• Garlic (2 cloves, minced): Fresh garlic roasts quickly with the potatoes; slice thinly if you want gentler, caramelized garlic notes or mince for a more assertive hit.
• Dried oregano (1 tsp) and black pepper (1/2 tsp): Oregano provides a Mediterranean aroma; adjust to taste. Add only a light pinch of salt because the feta contributes significant saltiness.
• Fresh basil or parsley: Optional for garnish — adds a fresh, herbal lift just before serving.

Instructions

Step 1 — Preheat and prepare the potatoes:Preheat your oven to 400°F. While it heats, wash the baby potatoes and cut them into halves or quarters so pieces are roughly uniform in size. Uniformity ensures even roasting; aim for pieces about 1 to 1.5 inches across. Dry the potatoes well so the oil and seasonings adhere and the skins crisp.Step 2 — Toss with oil, aromatics and seasoning:In a large baking dish, combine the potatoes, halved cherry tomatoes, minced garlic, olive oil, dried oregano, ground black pepper, and a small pinch of salt. Toss thoroughly so every piece is coated — use your hands or a large spoon to get oil into crevices. The oil helps conduct heat and promote browning, while the oregano infuses the potatoes as they roast.Step 3 — Add the feta to the center:Nestle the whole block of feta in the center of the baking dish among the seasoned vegetables. Drizzle a little extra olive oil over the top of the feta to help it soften and to encourage gentle browning. The cheese will warm and loosen into a creamy texture that becomes a sauce when stirred through.Step 4 — Roast until golden and tender:Bake for 35 to 40 minutes. Stir the potatoes once halfway through to ensure even color and check doneness by piercing a potato with a fork — it should glide in easily. The tomatoes should blister and burst and the feta should be soft and slightly browned on top. If the cheese is browning too quickly, loosely tent the dish with foil for the final 5–10 minutes.Step 5 — Combine and finish:Remove the dish from the oven and gently mash and stir the softened feta into the potatoes and tomatoes until it forms a creamy coating. Taste and season lightly with extra pepper or a final pinch of salt if needed, but go easy — feta is salty. Scatter torn basil or chopped parsley on top for a fresh finish and serve warm.

Storage Tips

Store leftovers in an airtight container in the refrigerator for up to 3 days. To maintain texture, allow the dish to cool to room temperature for no more than two hours before refrigerating. Reheat in a 350°F oven for 10–15 minutes until warmed through so the potatoes regain some crispness; for single portions, the microwave works in 30-second increments but expect softer skins. For freezing, portion into freezer-safe containers and freeze for up to 3 months — thaw overnight in the fridge and reheat covered to prevent drying. Note that feta firms when chilled; stirring in a splash of olive oil or a teaspoon of water while reheating will help recreate the creamy sauce.

Ingredient Substitutions

If you want to reduce sodium, rinse a block of brined feta briefly under cold water and pat dry before using; this removes some surface salt. For a dairy-free version, try a firm tofu block pressed and seasoned with lemon juice and nutritional yeast, though texture and flavor will be different. Swap baby potatoes for small sweet potatoes or fingerlings — baking time may increase slightly. If you prefer stronger herb notes, replace dried oregano with fresh thyme or rosemary (use about three times the amount of fresh herbs as dried). Add olives, capers, or roasted red peppers for brinier, more complex flavors, and adjust salt accordingly.

Serving Suggestions

Serve as the main alongside a crisp green salad dressed with lemon vinaigrette for a light, balanced meal. It’s also a great side for grilled chicken, fish, or lamb; pile the warm potatoes and tomatoes next to simply seasoned proteins for an easy dinner. I like to offer crusty bread to scoop up the creamy feta sauce — it’s irresistible. For brunch, pair with a runny fried egg on top; the yolk adds extra silkiness. Garnish with torn basil, flat-leaf parsley, or a drizzle of high-quality olive oil just before serving.

Cultural Background

This style of oven-baked feta with tomatoes and vegetables draws inspiration from simple Mediterranean and Greek home cooking where high-quality produce and cheese are combined and roasted to concentrate flavors. Dishes that roast cheese alongside vegetables are common across Greece and neighboring regions, where brined cheeses meet the season’s olives, tomatoes, and herbs. The approach celebrates natural sweetness that develops during roasting and the balancing tang of aged cheeses — an elegant yet rustic technique rooted in practical, ingredient-focused cooking traditions.

Seasonal Adaptations

In summer, load the dish up with heirloom cherry tomatoes and fresh oregano or basil for an extra vibrant version. In cooler months, swap tomatoes for roasted shallots or add root vegetables like carrots and parsnips — increase oven time as needed. For holiday gatherings, add winter citrus zest and a handful of toasted pine nuts after baking for festive brightness and texture. The dish adapts well to seasonal produce, making it a year-round favorite with minor ingredient tweaks.

Meal Prep Tips

For quick meals during the week, halve the prep by cutting potatoes the night before and storing them in cold water in the refrigerator to prevent browning. Combine tomatoes, garlic, and dried herbs in a zip-top bag so you can quickly toss everything with oil and spread into your baking dish. Roast a double batch and portion into lunch containers — it keeps well and reheats nicely. When prepping for company, assemble everything except the feta and refrigerate; add the cheese and roast just before guests arrive so it’s piping hot for serving.

There’s something comforting about a meal that feels indulgent yet wholesome: tender roasted potatoes, tomatoes that sing with sweetness, and a dollop of warm, tangy feta that brings everything together. Make this recipe your own by experimenting with herbs, adding a sprinkle of chili flakes for heat, or stirring in a handful of greens at the end for color. Gather around the table, pass the dish family-style, and enjoy the simple pleasure of shared food.