If you love the comforting magic of crispy potatoes paired with creamy, tangy cheese, then you are absolutely going to adore this Roasted Potatoes with Baked Feta and Garlic Recipe. It’s a delightful combination of golden baby potatoes roasted to perfection alongside a luscious block of feta cheese that melts into a dreamy sauce infused with fragrant garlic and Mediterranean spices. This dish feels both rustic and elegant, perfect for a cozy family dinner or impressing guests without a fuss. It’s a celebration of simple ingredients coming together to create something truly special and utterly irresistible.

Ingredients You’ll Need
One of the best things about this recipe is how simple and accessible the ingredients are, yet each one plays a vital role in building the flavor, texture, and vibrant look of the dish. The potatoes give a crispy base, the feta adds creamy saltiness, and the garlic plus spices bring aromatic depth.
- 1 lb baby potatoes, halved: Choose firm potatoes for the perfect crispy edges and soft inside.
- 200g feta cheese block: A creamy, tangy block is essential for melting beautifully over the potatoes.
- 4 cloves garlic, peeled and smashed: Smashed garlic bursts with flavor and infuses the dish with warmth.
- 2 tablespoons olive oil: Helps with roasting the potatoes to golden perfection and ties everything together.
- 1 teaspoon dried oregano: Adds a lovely Mediterranean herbal note that pairs fantastic with feta.
- 1 teaspoon paprika: Brings a subtle smoky sweetness and rich color to the potatoes.
- Salt and pepper to taste: Enhances all the natural flavors brilliantly.
- Fresh parsley for garnish (optional): Adds a pop of fresh green and a hint of earthy brightness.
How to Make Roasted Potatoes with Baked Feta and Garlic Recipe
Step 1: Preheat the Oven
Start by heating your oven to 400°F (200°C). This temperature is perfect for roasting – hot enough to crisp the potatoes nicely and soften the feta cheese into a luscious, spreadable treat.
Step 2: Prepare the Potatoes
Halve your baby potatoes and toss them in olive oil right on a baking sheet. Sprinkle the dried oregano, paprika, salt, and pepper evenly over the potatoes, then give everything a good toss to coat each piece well. Coated potatoes ensure maximum flavor and the best crispy texture.
Step 3: Add the Feta and Garlic
Create a little landing zone in the center of your baking sheet and place the block of feta there. Scatter the smashed garlic cloves around the potatoes – their flavor will mellow and infuse the entire dish as everything roasts together.
Step 4: Roast to Perfection
Pop everything into the oven and roast for 35 to 40 minutes. You’ll know it’s ready when the potatoes are irresistibly golden and crunchy on the outside and the feta has softened and started to turn a light golden brown on top, getting ready to melt into a creamy sauce.
Step 5: Combine and Toss
Once roasted, take the baking sheet out and carefully break up the feta cheese with a spoon, mixing it gently through the potatoes and garlic. The melty feta coats the crispy potatoes, creating layers of flavor and rich textures.
Step 6: Garnish and Serve
Finish your masterpiece by sprinkling fresh parsley over the top for a burst of color and freshness. Serve immediately while warm and enjoy each bite of this comforting yet elegant dish.
How to Serve Roasted Potatoes with Baked Feta and Garlic Recipe

Garnishes
Freshly chopped parsley is a classic green garnish that adds a pop of color and a herbaceous lift. You could also add a sprinkle of chili flakes if you like a bit of heat or a drizzle of good-quality extra virgin olive oil for added richness and shine.
Side Dishes
This dish is wonderfully versatile. Pair it with a crisp green salad dressed with lemon vinaigrette for a light meal, or serve alongside grilled meats or roasted vegetables for a hearty dinner. The creamy feta sauce also complements simply steamed greens beautifully.
Creative Ways to Present
For a stunning presentation at parties, serve the roasted potatoes with baked feta and garlic recipe in a rustic, shallow ceramic dish straight from the oven. You can also provide crusty bread on the side for scooping up every last bit of the melted feta and garlic goodness.
Make Ahead and Storage
Storing Leftovers
If you have leftovers, store them in an airtight container in the refrigerator for up to 3 days. The flavors will deepen, but the potatoes may lose some crispness, which can be refreshed when reheated.
Freezing
This dish is best enjoyed fresh, as freezing may change the texture of the potatoes and feta. However, if needed, you can freeze the roasted potatoes without the feta and garlic separately for up to 2 months, then thaw and add fresh baked feta at serving time.
Reheating
To reheat, spread the potatoes on a baking sheet and warm them in the oven at 350°F (175°C) for about 10-15 minutes to regain their crunch. You can spoon fresh or cold feta over the top or microwave it separately to warm and then mix in.
FAQs
Can I use regular potatoes instead of baby potatoes?
Absolutely! Just chop them into uniform bite-sized pieces to make sure they roast evenly and become tender and crispy as expected.
Is it necessary to use a block of feta, or can I use crumbled?
Using a block of feta is key to this recipe because it roasts whole and melts into a creamy sauce. Crumbled feta won’t soften the same way and might dry out during roasting.
Can I add other herbs or spices?
Yes! Fresh rosemary or thyme are wonderful additions if you want to experiment. Just add about a teaspoon of fresh herbs or half a teaspoon dried along with the oregano.
Is this dish vegetarian?
Yes, it’s completely vegetarian, making it an excellent main or side option for meat-free meals.
Can I prepare this dish vegan?
To make a vegan version, swap feta for a plant-based cheese that melts well or try marinated tofu cubes with similar spices for a tasty alternative.
Final Thoughts
There’s nothing quite like the cozy pull of roasted potatoes mingling with soft, baked feta and aromatic garlic, and this Roasted Potatoes with Baked Feta and Garlic Recipe brings all of that to your table effortlessly. Whether for a weeknight dinner or a casual gathering, it’s a crowd-pleaser that’s satisfying, beautiful, and packed with flavor. Give this recipe a try and watch it quickly become a family favorite you’ll want to make again and again.
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
This Roasted Potatoes with Baked Feta and Garlic recipe is a delicious and easy-to-make dish featuring crispy baby potatoes roasted to perfection alongside a creamy block of baked feta cheese and aromatic garlic. The combination of paprika, oregano, and olive oil creates a flavorful coating on the potatoes while the softened, slightly browned feta adds a rich, tangy creaminess. Perfect as a side dish or a comforting vegetarian main, garnished with fresh parsley for a bright finish.
Ingredients
Potatoes
- 1 lb baby potatoes, halved
Cheese and Garlic
- 200g feta cheese block
- 4 cloves garlic, peeled and smashed
Seasonings and Garnish
- 2 tablespoons olive oil
- 1 teaspoon dried oregano
- 1 teaspoon paprika
- Salt and pepper to taste
- Fresh parsley for garnish (optional)
Instructions
- Preheat the Oven: Preheat your oven to 400°F (200°C) to ensure it’s hot enough for roasting the potatoes and baking the feta.
- Prepare Potatoes: Place the halved baby potatoes on a baking sheet. Drizzle the olive oil over them, then sprinkle with dried oregano, paprika, salt, and pepper. Toss everything together so the potatoes are evenly coated with the seasoning and oil.
- Add Feta and Garlic: Create a space in the center of the baking sheet for the block of feta cheese. Arrange the smashed garlic cloves around the potatoes evenly.
- Roast: Place the baking sheet in the preheated oven and roast for 35-40 minutes. Cook until the potatoes are golden and crispy, and the feta has softened and developed a slight golden brown crust.
- Mash and Toss: Remove from the oven carefully. Using a spoon, break up the softened feta cheese and mix it with the roasted potatoes and garlic so the cheese melts and coats the potatoes beautifully.
- Garnish and Serve: Garnish with fresh parsley if desired, then serve the dish warm for the best flavor and texture experience.
Notes
- Use baby potatoes for quicker roasting and a tender interior.
- Adjust the seasoning amounts to taste for a milder or spicier flavor.
- If you prefer, add a squeeze of fresh lemon juice before serving for extra brightness.
- This recipe is naturally vegetarian and pairs excellently with a fresh green salad.
- Ensure the baking sheet has sides to prevent any oil or melted cheese from spilling.

