Oven-Roasted Paprika Potatoes with Feta

A flavorful and rustic side dish with a smoky paprika kick and a touch of creamy feta. Perfect to accompany grilled meats or as a standalone vegetarian delight!

Oven-Roasted Paprika Potatoes with Feta

A flavorful and rustic side dish with a smoky paprika kick and a touch of creamy feta. Perfect to accompany grilled meats or as a standalone vegetarian delight!

Info

Prep Time:

15m

Cook Time:

80m

Difficulty Level:

Ingredients

  • 1½ kg potatoes, cut into wedges
  • ⅓ cup olive oil
  • 1 tbsp tomato paste
  • 1 tbsp sweet paprika
  • 1 large tomato, cut into chunks
  • 1 onion, thinly sliced
  • 1 whole head of garlic, halved
  • 4 sprigs fresh oregano
  • 4 sprigs fresh thyme
  • 1 cup water
  • Salt and pepper, to taste
  • 150 g firm feta cheese, broken into chunks

Directions

  1. Prepare the Potatoes

    Preheat your oven to 180°C (350°F).

  2. Peel and cut the potatoes into wedges. Place them in a baking dish.

  3. Add olive oil, tomato paste, paprika, tomato chunks, onion slices, salt, and pepper. Mix well to coat evenly.

  4. Place the halved garlic head cut-side up in the dish.

  5. Add the fresh oregano and thyme sprigs. Pour in the water.

  6. Bake the Potatoes

    Roast in the preheated oven for 1 hour and 20 minutes, stirring occasionally to ensure even cooking.

  7. If the potatoes seem dry, add a little more warm water during baking.

  8. Once tender, they should be coated in a rich, red oil from the paprika and tomato.

  9. Finish with Feta

    Sprinkle the crumbled feta over the hot potatoes.

  10. Return to the oven for a few minutes until the cheese slightly melts and browns.

  11. Serve these oven-roasted paprika potatoes warm as a perfect side dish to grilled meats or as a delicious vegetarian main course.

Recipe Tips

For extra crispy edges, soak the potato wedges in cold water for 20–30 minutes before roasting. This removes excess starch and helps them stay golden and crunchy. Also, make sure not to overcrowd the baking dish—give the potatoes some space so the heat circulates evenly.

Light, fluffy, and utterly irresistible, this brioche is the perfect treat for any time of day. With its soft texture and rich buttery flavor, it is delicious served on its own or with jam or honey

Argiro Barbarigou

As summer fades, Lake Vouliagmeni reveals a more atmospheric side of itself, while abraOvata offers an excuse to linger over food, drinks and a view that never seems to lose its magic

By Dora Mastora

A fresh and nutritious Niçoise salad with fresh salmon, perfect for a light yet satisfying meal. It combines crisp vegetables, aromatic herbs, and rich flavors in every bite

Argiro Barbarigou

From savory wraps and cheese pastries to chocolate cookies, banana bread and homemade energy bars, these easy recipes are designed to make the school lunchbox a little more tempting

By Niovi Karapiperi
ALTER EGO MEDIA brand © 2026 TOVIMA.COM • All rights reserved.
Cookies