If you are searching for a dish that is irresistibly comforting yet effortlessly impressive, the Roasted Potatoes with Baked Feta and Garlic Recipe is a total winner. This vibrant combination of crispy baby potatoes, creamy baked feta, and aromatic garlic creates a delightful dance of flavors and textures that will instantly elevate your meal. It’s one of those recipes that feels both cozy and a little bit special, perfect for sharing with friends or enjoying as a satisfying weeknight treat.

Ingredients You’ll Need
These ingredients are wonderfully straightforward yet each one plays a crucial role in delivering the delicious layers of flavor, texture, and color that make this dish so memorable.
- Baby potatoes (1 lb): Their tender inside and crisp skin provide the perfect base for roasting and soaking up all the flavors.
- Feta cheese block (200g): Creamy and tangy, it melts beautifully during baking, infusing the potatoes with rich savoriness.
- Garlic cloves (4, smashed): Adds a fragrant punch and mellow sweetness as it roasts alongside.
- Olive oil (2 tablespoons): Helps everything crisp up nicely and carries the herbs and spices to each bite.
- Dried oregano (1 teaspoon): Brings an herby earthiness that complements both potatoes and feta effortlessly.
- Paprika (1 teaspoon): Adds a subtle smokiness and a pop of color.
- Salt and pepper: Essential to balance and enhance all the other flavors.
- Fresh parsley (optional): Adds a fresh herbal brightness and beautiful green contrast when sprinkled on top.
How to Make Roasted Potatoes with Baked Feta and Garlic Recipe
Step 1: Get Your Oven Ready
Start by preheating your oven to a lively 400°F (200°C). This temperature ensures the potatoes roast to a golden crisp while the feta softens perfectly without losing its shape.
Step 2: Prep the Potatoes
Halve your baby potatoes for even cooking and a nice bite-sized shape. Spread them out on a baking sheet, drizzle with olive oil, then sprinkle your oregano, paprika, salt, and pepper over the top. Toss everything gently to coat each potato half in that flavorful herby oil.
Step 3: Add Feta and Garlic
Create a little clearing in the center of your potatoes to nestle the block of feta. Scatter the smashed garlic cloves around the potatoes, letting their aroma infuse the dish as they roast.
Step 4: Roast to Perfection
Slide the baking sheet into your oven and roast for 35 to 40 minutes. Keep an eye out for the potatoes turning golden and crispy, and the feta becoming soft and slightly browned on top. This means they have reached delicious perfection!
Step 5: Mix and Serve
Remove the baking sheet carefully from the oven. Using a spoon, break up the softened feta and toss everything together so that the melty cheese coats the potatoes beautifully, mingling with the roasted garlic and spices.
How to Serve Roasted Potatoes with Baked Feta and Garlic Recipe

Garnishes
Sprinkle fresh parsley over the dish right before serving to add a lovely pop of color and a fresh, vibrant note that balances the richness.
Side Dishes
This roasted potato dish pairs wonderfully with crisp green salads, roasted veggies, or even alongside grilled meats and fish. Its hearty, savory profile means it can easily shine as a main feature or a standout side.
Creative Ways to Present
For a fun twist, try serving the roasted potatoes with a dollop of Greek yogurt or drizzle with a lemony tahini sauce. You can also present it in individual small ramekins for a charming appetizer or a shared platter for an inviting family-style meal.
Make Ahead and Storage
Storing Leftovers
Place any leftovers in an airtight container and refrigerate. The flavors actually deepen overnight, making it an even tastier second-day meal.
Freezing
While best enjoyed fresh due to the texture of the potatoes and cheese, you can freeze leftovers in a freezer-safe container for up to a month. Thaw in the fridge overnight before reheating gently.
Reheating
The best way to reheat is in an oven or toaster oven at a moderate temperature to revive the crispiness of the potatoes and warm the feta without drying it out. Avoid microwaving if possible as it can make the potatoes soggy.
FAQs
Can I use any type of potato for this recipe?
Baby potatoes work best because they roast quickly and have a nice texture, but you can substitute with fingerlings or even small red potatoes cut into similar sizes for even cooking.
What if I don’t have a block of feta cheese?
Feta is ideal for melting into the potatoes, but you can experiment with other firm cheeses like halloumi or a firm goat cheese for a slightly different flavor and texture.
Is this recipe suitable for a vegan diet?
The key ingredient, feta cheese, is not vegan, but you could try substituting with a plant-based cheese alternative that melts well to keep the spirit of the recipe alive.
Can I add other herbs or spices?
Absolutely! Fresh rosemary or thyme can enhance the earthy notes, while a pinch of chili flakes will bring a nice little heat kick to the dish.
How do I make sure the potatoes come out crispy?
Make sure you coat the potatoes well in olive oil and roast them on a baking sheet without overcrowding. This allows them to crisp up instead of steaming.
Final Thoughts
This Roasted Potatoes with Baked Feta and Garlic Recipe is a true crowd-pleaser that combines ease, flavor, and a touch of elegant comfort all in one pan. Whether you’re cooking for a cozy night in or entertaining guests, it’s a recipe that feels like a warm hug on a plate. Give it a try and I promise, it will become one of your favorite go-to dishes in no time.
Print
Roasted Potatoes with Baked Feta and Garlic Recipe
- Prep Time: 10 minutes
- Cook Time: 40 minutes
- Total Time: 50 minutes
- Yield: 4 servings
- Category: Side Dish
- Method: Baking
- Cuisine: Mediterranean
- Diet: Vegetarian
Description
A delicious and easy recipe featuring crispy roasted baby potatoes baked alongside a block of creamy feta cheese and fragrant garlic, seasoned with oregano and paprika for a flavorful and comforting side dish perfect for any meal.
Ingredients
Potatoes
- 1 lb baby potatoes, halved
Cheese
- 200g feta cheese block
Seasonings and Aromatics
- 4 cloves garlic, peeled and smashed
- 2 tablespoons olive oil
- 1 teaspoon dried oregano
- 1 teaspoon paprika
- Salt and pepper to taste
Garnish
- Fresh parsley for garnish (optional)
Instructions
- Preheat Oven: Preheat your oven to 400°F (200°C) to get it ready for roasting the potatoes and feta.
- Prepare Potatoes: Place the halved baby potatoes on a baking sheet. Drizzle them with olive oil and sprinkle with dried oregano, paprika, salt, and pepper. Toss everything together to ensure the potatoes are evenly coated with the seasoning and oil.
- Arrange Feta and Garlic: Create a space in the center of the baking sheet and place the block of feta cheese there. Scatter the smashed garlic cloves evenly around the potatoes on the baking sheet.
- Roast: Roast in the preheated oven for 35-40 minutes until the potatoes turn golden brown and crisp, and the feta cheese softens and develops a slightly browned top.
- Combine Ingredients: Carefully remove the baking sheet from the oven. Using a spoon, break up the softened feta cheese and mix it thoroughly with the roasted potatoes and garlic, allowing the cheese to melt into the potatoes for a creamy texture.
- Garnish and Serve: Garnish the dish with chopped fresh parsley if desired. Serve the roasted potatoes with baked feta warm as a flavorful side dish or light main course.
Notes
- You can use red or white baby potatoes depending on preference.
- Adjust the seasoning amounts to your taste, especially salt, as feta is naturally salty.
- Fresh parsley adds a nice color contrast and freshness but can be omitted if unavailable.
- To make it spicier, consider adding a pinch of chili flakes along with the paprika.
- For extra creaminess, drizzle a bit more olive oil before serving.

