Rustic potato wedges baked in a savory tomato and garlic sauce, finished with juicy cherry tomatoes and briny black olives. This vibrant Mediterranean side dish is hearty, herbaceous, and perfect served alongside grilled meats or enjoyed on its own.

Why You’ll Love This Recipe

This dish transforms simple ingredients into something exceptional. The potatoes are roasted until tender and slightly crisp around the edges, soaking up a flavorful tomato-garlic sauce. The addition of cherry tomatoes and olives brings brightness and tang, making this side dish both comforting and lively. It’s a perfect accompaniment to grilled fish, meats, or legumes, and equally satisfying as a plant-based main.

Ingredients

(Tip: You can find the complete list of ingredients and their measurements in the recipe card below.)

• 4 medium Yukon gold or russet potatoes, cut into thick wedges
• 1 small onion, finely sliced
• 3 tablespoons olive oil
• 3 cloves garlic, minced
• 2 tablespoons tomato paste
• 1 teaspoon paprika
• 1 teaspoon dried oregano
• Salt and pepper to taste
• 1/2 cup water or vegetable broth
• 1 cup cherry tomatoes, halved
• 1/2 cup Kalamata or black olives
• 2 tablespoons chopped fresh parsley (for garnish)

Directions

1. Preheat oven to 400°F (200°C).
2. In a large bowl, combine potato wedges with olive oil, garlic, onion, tomato paste, paprika, oregano, salt, pepper, and water or broth. Toss until everything is well coated.
3. Spread the mixture evenly in a large baking dish.
4. Cover tightly with aluminum foil and bake for 40 minutes.
5. Remove the foil, stir in cherry tomatoes and olives.
6. Return the dish to the oven, uncovered, and bake for an additional 20–25 minutes, or until the potatoes are tender and the edges begin to crisp.
7. Garnish with chopped parsley and serve warm.

Servings and timing

This recipe serves 4 people as a side dish.
Preparation time is 15 minutes.
Total cooking time is approximately 65 minutes.
Total time: 1 hour 20 minutes.

Variations

• Add Protein: Include crumbled feta cheese or chickpeas for extra substance.
• Spicy Version: Add a pinch of chili flakes or harissa for heat.
• Lemon Twist: Add lemon zest and a squeeze of lemon juice before serving for added brightness.
• Herb Swap: Try thyme, rosemary, or fresh dill instead of oregano for a different flavor profile.

Storage/Reheating

Store leftovers in an airtight container in the refrigerator for up to 3 days.
Reheat in a preheated oven at 375°F (190°C) for 10–15 minutes, or in a microwave until heated through. For best texture, avoid reheating in a covered dish.

FAQs

Can I use sweet potatoes instead of regular potatoes?

Yes, sweet potatoes can be used, though they will result in a sweeter and softer dish.

Do I need to peel the potatoes?

Peeling is optional. Leaving the skins on adds texture and nutrients.

Can I use canned tomatoes instead of tomato paste and fresh tomatoes?

You can substitute with canned diced tomatoes, but the sauce will be thinner. Reduce liquid slightly to compensate.

What type of olives work best?

Kalamata or oil-cured black olives are ideal for their rich, briny flavor.

Can I make this dish ahead of time?

Yes, you can bake it in advance and reheat before serving. Add fresh parsley just before serving.

Is this dish vegan?

Yes, all ingredients are plant-based, making it suitable for a vegan diet.

Can I freeze the leftovers?

It’s best enjoyed fresh, but you can freeze leftovers for up to 1 month. Thaw and reheat in the oven for best results.

What can I serve this with?

It pairs well with grilled chicken, fish, legumes, or a simple green salad.

Can I add cheese?

Yes, a sprinkle of crumbled feta added during the last 10 minutes of baking works wonderfully.

How do I keep the potatoes from sticking?

Ensure they are well coated in oil and use a nonstick or greased baking dish.

Conclusion

Mediterranean Baked Potatoes with Tomatoes and Olives is a rustic yet vibrant side dish that highlights the bold flavors of the region. With its savory tomato base, herbaceous notes, and briny olives, it’s both comforting and elegant—perfect for complementing a wide range of main dishes or standing proudly on its own.

Print