If you love cozy, comforting dishes with a punch of tangy creaminess, the Baked Feta Potatoes Recipe is about to become your new favorite. This simple yet irresistible dish brings together golden, crispy baby potatoes and warm, melty feta cheese with fragrant herbs and a hint of lemon brightness. Every bite delivers a perfect balance of savory, smoky, and fresh flavors that make it much more than just a side. It’s the kind of recipe that feels like a warm hug on a plate and is incredibly easy to pull together for any meal.

Ingredients You’ll Need
Getting the ingredients right is the secret to making your Baked Feta Potatoes Recipe shine. Each component plays a key role in building layers of flavor and texture, from the earthy baby potatoes crisping perfectly to the creamy feta melting just enough to spread velvety richness.
- 2 lbs baby potatoes, halved: Choosing baby potatoes ensures a tender inside and crispy edges after roasting.
- 7 oz block of feta cheese: The star ingredient; offers that tangy, salty creaminess that elevates the dish.
- 3 tablespoons olive oil: Helps the potatoes roast beautifully and carries the flavors of the herbs.
- 4 garlic cloves, minced: Adds an aromatic depth and savory warmth to the potatoes.
- 1 teaspoon dried oregano: Brings a hint of Mediterranean earthiness that pairs perfectly with feta.
- 1 teaspoon smoked paprika: Provides a subtle smoky sweetness to enhance the overall flavor.
- Salt and black pepper, to taste: Essential for seasoning and balancing the dish.
- Juice of 1/2 lemon: A bright finish that cuts through the richness with fresh acidity.
- 1/4 cup chopped fresh parsley (optional, for garnish): Adds a pop of vibrant color and herbal freshness.
How to Make Baked Feta Potatoes Recipe
Step 1: Preheat the Oven
First things first, preheat your oven to 400°F (200°C). Getting the oven nice and hot is crucial because it helps the potatoes roast to perfect golden crispiness while allowing the feta to soften and brown lightly on top.
Step 2: Toss the Potatoes with Flavor
In a large baking dish, combine the halved baby potatoes with olive oil, minced garlic, dried oregano, smoked paprika, salt, and black pepper. Toss everything so each potato piece gets evenly coated. This step is where the magic begins, as the spices and oil start infusing into the potatoes, setting the stage for all the delicious layers that follow.
Step 3: Place the Feta in the Center
Create a little well in the middle of your potato mixture and nestle the block of feta cheese right in the center. This allows the feta to slowly melt as the potatoes roast around it, giving you that luscious contrast between creamy cheese and crisp potatoes.
Step 4: Bake to Perfection
Slide the baking dish into your preheated oven and bake for 35 to 40 minutes. You want to watch for the potatoes turning golden and crispy at the edges while the feta softens and takes on a slight golden color. The aroma at this point will be absolutely irresistible.
Step 5: Add a Zesty Finish
Once out of the oven, squeeze the juice of half a lemon over your dish. This bright burst of acidity cuts through the richness of the feta and makes every forkful feel fresh and balanced.
Step 6: Mash or Chunk the Feta
At this stage, you can lightly mash the softened feta into the potatoes with your fork for a creamy, spreadable texture or leave it in chunks if you prefer that contrast. Either way, the feta brings a luscious creaminess that ties the dish together.
Step 7: Garnish and Serve Warm
Finish by sprinkling freshly chopped parsley on top for a lovely pop of color and herbaceous note. Serve your Baked Feta Potatoes Recipe warm, straight from the oven, and prepare for your new go-to side—or even a satisfying main for cozy nights in.
How to Serve Baked Feta Potatoes Recipe

Garnishes
A sprinkle of fresh parsley adds brightness and color that lifts this dish visually and flavor-wise. For a little extra zing, consider a drizzle of good-quality extra virgin olive oil or a few red pepper flakes if you like a mild kick. These small touches make your Baked Feta Potatoes Recipe feel even more special and inviting.
Side Dishes
This potato and feta combo is versatile and pairs beautifully with many dishes. Think simple green salads, roasted chicken, or grilled veggies for a wholesome meal. It also shines alongside Mediterranean mains like lamb kebabs or fish, as the flavors harmonize without overpowering.
Creative Ways to Present
Want to impress your guests or elevate your weeknight dinner? Serve the baked potatoes scooped into rustic bowls with a dollop of yogurt or tzatziki on the side. Alternatively, use the potatoes as a base and top with fresh herbs and a drizzle of honey for a sweet-savory twist. The creamy melted feta acts like a sauce that ties everything together beautifully.
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 potatoes will soften slightly but the flavors actually deepen, making for tasty next-day meals.
Freezing
While the dish is best fresh, you can freeze leftover baked potatoes and feta for up to 2 months. Be sure to cool completely before freezing. Thaw overnight in the refrigerator for best results.
Reheating
Reheat leftovers gently in a preheated oven at 350°F (175°C) for about 15 minutes or until warmed through. This helps maintain the crispiness of the potatoes better than microwaving, which can make them soggy.
FAQs
Can I use regular potatoes instead of baby potatoes?
Yes, you can use regular potatoes cut into smaller chunks for even cooking. Just keep an eye on them to avoid overcooking or undercooking.
What type of feta cheese works best?
Choose a good-quality block of feta rather than crumbled feta for this recipe. Blocks melt better and provide that creamy texture that’s essential here.
Can I add other herbs or spices?
Absolutely! Fresh thyme, rosemary, or even a pinch of chili flakes can add exciting layers of flavor without overwhelming the dish.
Is it possible to make this recipe vegan?
You can swap the feta for a plant-based cheese alternative, but the signature tang is tough to replicate exactly. Experiment with vegan feta brands for best results.
How do I know when the potatoes are done?
The potatoes are ready when they are golden brown on the outside and tender when pierced with a fork. The edges should be slightly crispy for that perfect texture contrast.
Final Thoughts
This Baked Feta Potatoes Recipe is such a joy to make and enjoy, combining simplicity with bold, irresistible flavors. Whether you’re cooking for family, friends, or just treating yourself, it promises delightful comfort with every bite. I can’t wait for you to try it and experience how those crispy potatoes and creamy feta come together in harmony—truly a recipe to keep close for easy, delicious meals.
Print
Baked Feta Potatoes 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 Baked Feta Potatoes recipe features tender baby potatoes roasted to golden perfection alongside creamy, slightly tangy baked feta cheese. With a blend of garlic, oregano, and smoked paprika, this easy oven-baked dish is bursting with Mediterranean flavors, perfect as a comforting side or a vegetarian main course.
Ingredients
Potatoes and Cheese
- 2 lbs baby potatoes, halved
- 7 oz block of feta cheese
Seasonings and Garnish
- 3 tablespoons olive oil
- 4 garlic cloves, minced
- 1 teaspoon dried oregano
- 1 teaspoon smoked paprika
- Salt and black pepper, to taste
- Juice of 1/2 lemon
- 1/4 cup chopped fresh parsley (optional, for garnish)
Instructions
- Preheat the oven: Set your oven to 400°F (200°C) and let it warm up while you prepare the ingredients.
- Prepare the potatoes: In a large baking dish, combine the halved baby potatoes with olive oil, minced garlic, dried oregano, smoked paprika, salt, and black pepper. Toss everything thoroughly to ensure the potatoes are evenly coated with the seasoning.
- Add the feta cheese: Create a space in the center of the baking dish and place the block of feta cheese right in the middle. This allows the cheese to bake evenly alongside the potatoes.
- Bake the dish: Place the baking dish in the preheated oven and bake for 35 to 40 minutes. Bake until the potatoes are golden and have crispy edges, and the feta cheese is softened and lightly browned on top.
- Add lemon juice: Remove the dish from the oven and squeeze fresh lemon juice over the potatoes and feta for a bright, tangy finish.
- Mix or serve as is: Lightly mash the baked feta into the potatoes to create a creamy texture, or leave the feta in chunks according to your preference.
- Garnish and serve: Sprinkle chopped fresh parsley over the top if desired, and serve the dish warm.
Notes
- Use baby potatoes as they cook evenly and get beautifully crispy. You can substitute with fingerling potatoes if preferred.
- If you like a stronger feta flavor, consider crumbling the block halfway through baking and mixing it with the potatoes.
- Fresh parsley adds a nice color and fresh herbal note, but you can omit or substitute with fresh dill or basil.
- This dish pairs well with a crisp green salad or roasted vegetables for a complete meal.
- For a spicier kick, add a pinch of red chili flakes with the seasonings.

