• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
always use butter
  • Recipes
  • Air Fryer Resources
  • Blogging Resources
  • Subscribe!
  • About
  • Contact
menu icon
go to homepage
  • Recipes
  • Air Fryer Resources
  • Blogging Resources
  • Subscribe!
  • About
  • Contact
    • Facebook
    • Instagram
    • Pinterest
  • subscribe
    search icon
    Homepage link
    • Recipes
    • Air Fryer Resources
    • Blogging Resources
    • Subscribe!
    • About
    • Contact
    • Facebook
    • Instagram
    • Pinterest
  • ×
    Home » Side dishes

    Potato Wedges with Feta Cheese & Olives

    By Emmeline Kemperyd updated May 15, 2026 · Published May 17, 2026 · Leave a Comment

    Total time: 45 minutes minutes
    Prep time: 5 minutes minutes
    No ratings yet
    Jump to Recipe

    These Greek-inspired potato wedges are crispy on the outside, fluffy on the inside, and topped with lots of crumbled feta and chopped Kalamata olives. Just toss, bake, and add the toppings while the wedges are still hot so the feta cheese melts just slightly. They come together in 45 minutes, and pair with pretty much anything off the grill.

    Potato wedges topped with feta cheese and chopped black olives on a blue plate.

    I Don't Know How I Could Ever Forget About This Recipe

    I used to make this recipe all the time. It was one of my go-to's when I first moved away from home. But then, somehow, I forgot all about it.

    Save This Recipe Form

    Want to save this recipe?

    Enter your email below & we'll send it straight to your inbox. Plus you’ll get more great recipes from us each week!

    Until just recently, when I was leafing through one of my old recipe notebooks (yes, I created and wrote down recipes already then...) and found it. I made it again that very night!

    And now it's back as one of my absolute favorites, and I make it at least once a week. It's just so good, and so easy. And it goes perfectly with all my favorite mains: chicken, salmon, steak, halloumi... anything, really.

    It takes 45 minutes from start to finish, but you'll just need to work for about 5 of those. The rest is oven time for the potatoes, and chill time for you!

    You Can't Go Wrong With These Ingredients

    Ingredients needed to make potato wedges with feta cheese and black olives.

    What Potatoes to Use

    You can use any type of potato for this, but some are easier to get to that fluffy-but-crispy texture. Russet and Yukon Gold potatoes are the best alternatives for this, but any starchy kind will work really well.

    What Olives to Use

    I made this with black Kalamata olives which are super flavorful. If you prefer less olive flavor, you can use another kind of black olive - often the cheap versions give you less of that special taste. You can also make this with green olives, if you prefer.

    How to Make Sure It's Vegetarian

    Feta cheese is sometimes made with animal rennet, which makes it technically not vegetarian. If making this truly vegetarian is important to you, make sure the cheese you use is made without this. You can often find good feta and feta-style cheese made this way.

    How to Make It in Two Simple Steps

    1. Roast the Wedges

    Start by mixing the potato wedges with olive oil, oregano, salt and pepper, then bake until really crispy. You will want to bake them beyond just tender for the best crisp.

    Seasoned potato wedges on a sheet pan before baking.

    2. Topping Time

    When the wedges are done, place them on a serving plate while still hot, and top with feta cheese and chopped olives. The goal is for the feta cheese to soften just slightly from the heat of the potatoes.

    Baked crispy potato wedges on a blue plate, topped with feta cheese and black olives.

    Top Tips for the Best Potato Wedges

    Peeling is optional. I prefer to keep the peel on for two reasons: I'm lazy, and I've never found peeling to improve wedges. But you can peel them if you prefer.

    Pat potatoes dry before seasoning. It's good to wash the potatoes well - especially if you're not peeling them - but you need to make sure they are dry before adding oil, or they can end up soggy.

    Cut the wedges in roughly the same size. This will help them bake more evenly.

    Use fan / convection mode if you have it. You can make this in a regular oven as well, but fan/convection ovens are definitely the best choice for making really crispy wedges. It's one of the few times I use it!

    Don't mix until they're almost done. To avoid soggy, broken wedges, you want to avoid mixing until they are already quite crispy on the outside. This is why it says to mix first after 30 minutes. If at this point they still stick to the pan, skip the mix altogether.

    Bake them beyond tender. One common mistake when making potato wedges is baking them too short. We don't just want them to be tender and "done", we want them to be truly crispy - and this requires a bit more time.

    Storing, Freezing & Reheating Instructions

    Storing: Store leftovers in the fridge in an airtight container for up to 4 days.

    Freezing: You can freeze leftovers but the texture won't be the same after thawing. Store leftovers in the freezer in an airtight container for up to 3 months.

    Reheating in microwave: Reheat leftovers in the microwave in 30-second increments. Cheese will melt while reheating, but it does not hurt the flavor.

    Close up of potato wedges topped with feta cheese and black olives.

    Main Dishes to Serve Them With

    • Sliced medium-rare air fryer skirt steak with a pink center.
      Air Fryer Skirt Steak
      Cook Time50 Minutes
    • Lemon pepper salmon in a non-stick pan with lemon wedges.
      Baked Lemon Pepper Salmon
      Cook Time22 Minutes
    • Air fryer chicken cutlets.
      Air Fryer Chicken Cutlets
      Cook Time18 Minutes
    • Buffalo shrimp on a blue plate.
      Buffalo Shrimp
      Cook Time10 Minutes

    More Quick & Easy Potato Sides

    • Mexican potatoes on a baking sheet with some lime wedges.
      Mexican Potatoes with Lime & Cilantro (Oven or Air Fryer)
      Cook Time45 Minutes
    • Air fryer breakfast potatoes.
      Air Fryer Breakfast Potatoes
      Cook Time17 Minutes
    • Smashed potatoes topped with parmesan and parsley.
      Garlic Parmesan Smashed Potatoes
      Cook Time40 Minutes
    • Close up of country potatoes.
      Country Potatoes
      Cook Time15 Minutes

    Recipe

    Close up of potato wedges topped with feta cheese and black olives.

    Potato Wedges with Feta Cheese & Olives

    No ratings yet
    Print Rate
    Course: Side Dish
    Cuisine: Mediterranean
    Diet: Gluten Free, Vegetarian
    Servings: 4
    Calories: 377kcal
    Prep time: 5 minutes mins
    Cook time: 40 minutes mins
    Total time: 45 minutes minutes
    Author: Emmeline Kemperyd
    Prevent your screen from going dark

    Ingredients

    • 2 lb potatoes peeling optional
    • 2 tablespoon olive oil
    • 2 teaspoon dried oregano
    • ½ teaspoon salt
    • ½ teaspoon ground black pepper
    • 6 oz feta cheese crumbled
    • ½ cup pitted and chopped black olives preferably Kalamata olives
    US Customary - Metric

    Instructions

    • Preheat the oven to 425 °F
      If using a fan oven, preheat to 400 °F
    • Cut the potatoes into wedges and place on a large sheet pan.
      2 lb potatoes
    • Add olive oil, oregano, salt and pepper and mix well to coat the wedges. Then spread them out so they are in a single layer.
      2 tablespoon olive oil, 2 teaspoon dried oregano, ½ teaspoon salt, ½ teaspoon ground black pepper
    • Bake in the middle of the oven for 30 minutes, then bring the pan out and gently mix the wedges. Bake 10 more minutes, until crispy and golden on the outside and soft on the inside. Bake past the just-tender stage, the extra few minutes is what gets you crisp edges instead of soft ones.
    • When done, remove the potatoes from the oven and top with crumbled feta cheese and chopped black olives.
      6 oz feta cheese, ½ cup pitted and chopped black olives

    Equipment (may contain affiliate links)

    • 1 Sheet pan
    • Measuring cups (metric or US)*
    • Measuring spoons*
    • Kitchen knife*

    Video

    Notes

     
    Pat potatoes dry before seasoning. It's good to wash the potatoes well - especially if you're not peeling them - but you need to make sure they are dry before adding oil, or they can end up soggy.
    Cut the wedges in roughly the same size. This will help them bake more evenly.
    Use fan / convection mode if you have it. You can make this in a regular oven as well, but fan/convection ovens are definitely the best choice for making really crispy wedges. It's one of the few times I use it!
    Don't mix until they're almost done. To avoid soggy, broken wedges, you want to avoid mixing until they are already quite crispy on the outside. This is why it says to mix first after 30 minutes. If at this point they still stick to the pan, skip the mix altogether.
     
    Storing: Store leftovers in the fridge in an airtight container for up to 4 days.
    Freezing: You can freeze leftovers but the texture won't be the same after thawing. Store leftovers in the freezer in an airtight container for up to 3 months.
    Reheating in microwave: Reheat leftovers in the microwave in 30-second increments. Cheese will melt while reheating, but it does not hurt the flavor.
     

    What Potatoes to Use

    You can use any type of potato for this, but some are easier to get to that fluffy-but-crispy texture. Russet and Yukon Gold potatoes are the best alternatives for this, but any starchy kind will work really well.
     

    How to Make Sure It's Vegetarian

    Feta cheese is sometimes made with animal rennet, which makes it technically not vegetarian. If making this truly vegetarian is important to you, make sure the cheese you use is made without this. You can often find good feta and feta-style cheese made this way.

    Nutrition

    Calories: 377kcal | Carbohydrates: 43g | Protein: 11g | Fat: 19g | Saturated Fat: 7g | Polyunsaturated Fat: 1g | Monounsaturated Fat: 9g | Cholesterol: 38mg | Sodium: 1053mg | Potassium: 1004mg | Fiber: 6g | Sugar: 2g | Vitamin A: 269IU | Vitamin C: 45mg | Calcium: 263mg | Iron: 3mg

    Nutritional information is approximate and automatically calculated, and should only be viewed as an indication.

    Did you make this? Tag me today!Tag @alwaysusebutter and use the hashtag #alwaysusebutter!

    More Side Dish Recipes

    • Easy overnight focaccia topped with black olives.
      Easy Overnight Focaccia
    • A spoonful of 3 cheese mac and cheese lifted out of a baking dish.
      3 Cheese Mac and Cheese
    • Easy baked truffle mac and cheese in a round baking dish with golden top.
      Truffle Mac and Cheese
    • Air fryer hasselback potatoes.
      21 Show-Stopping Side Dishes That Steal the Spotlight

    About Emmeline Kemperyd

    Emmeline Kemperyd is a writer, food blogger, recipe creator and food photographer and the founder of alwaysusebutter.com. She has 20+ years experience creating and simplifying recipes so they taste good, and are quick, easy, and approachable. She is a regular contributor to MSN and her work has been featured by The Guardian, Well+Good, Vulture, SheKnows, Good Men Project, and The Feed Feed, among others.

    Reader Interactions

    Comments

    No Comments

    Leave a Reply Cancel reply

    Your email address will not be published. Required fields are marked *

    Recipe Rating




    This site uses Akismet to reduce spam. Learn how your comment data is processed.

    Primary Sidebar

    Hi, I'm Emmeline! I love tasty food, but I'm always in a hurry. And I have the quick and easy recipes to prove it!

    More about me →

    Readers Love These Recipes

    • a spoonful of mac and cheese being lifted out of the pan
      Dump-and-Bake Mac and Cheese without Flour
    • a pan full of chicken teriyaki stir fry.
      Chicken Teriyaki Stir Fry
    • top down view of a tortellini casserole
      Cheesy Tortellini Casserole with Spinach
    • King ranch chicken casserole.
      24 Dump-And-Bake Dinner Casseroles That Get the Job Done

    Popular Weeknight Dinners

    • Salmon piccata in a skillet.
      Salmon Piccata
    • buffalo cauliflower tacos on a blue plate.
      Buffalo Cauliflower Tacos
    • feta cheese stuffed chicken on a blue plate
      Feta Cheese Stuffed Chicken with Sun-Dried Tomatoes & Basil
    • side view of a healthy salmon fish taco with ginger avocado salsa, and a lime wedge
      Easy Healthy Salmon Tacos with Ginger Avocado Salsa (15 minute dish)

    We are a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for us to earn fees by linking to Amazon.com and affiliated sites.

    All affiliate links are always marked with "*" or "affiliate".

    Footer

    ↑ back to top

    A collage of sites where always use butter content has been featured.

    About

    • About
    • Privacy Policy
    • Terms and Conditions
    • Disclaimer
    • Disclosures
    • Editorial Policy
    • Accessibility Policy

    Newsletter

    • Sign Up!

    Contact

    • Contact
    • info@alwaysusebutter.com
    • Pink Giraffe Ventures AB, Runstens Byväg 51, 147 91 Grödinge, Sweden
    • Facebook
    • Instagram
    • Pinterest

    Copyright © 2026 Pink Giraffe Ventures AB

    Rate This Recipe

    Your vote:




    A rating is required
    A name is required
    An email is required