Amazing 4-Ingredient mediterranean potato wedges

April 10, 2026
Written By Sarah Miller

Sarah Miller is the creator of Pure Plate Path, your go-to source for simple recipes for your busy life. Growing up in a food-loving Midwestern family, she learned early on that great meals don't have to be complicated. After a demanding marketing career left her craving balance, Sarah rediscovered her passion for creating wholesome, delicious, and easy-to-prepare dishes. Her expertise lies in transforming everyday ingredients into nutritious meals that fit into a modern, busy lifestyle, helping you find joy and simplicity in the kitchen.

When life gets hectic, I often find myself craving something that feels incredibly delicious but doesn’t demand hours away from my evening routine. That’s when I turn back to the simple, bright flavors of the Mediterranean. Convenience shouldn’t mean sacrificing flavor or nutrition, which is why this recipe became a staple in my own journey back to mindful eating. I’m sharing my recipe for the most vibrant, easy-to-make mediterranean potato wedges you’ll ever try. Forget limp, boring sides! These are baked until perfectly golden, seasoned aggressively with herbs, and finished with a lovely spike of fresh lemon. They prove that a wholesome, satisfying side dish truly is just a few simple steps away.

Why This Mediterranean Potato Wedges Recipe Belongs in Your Rotation

Honestly, I developed this recipe because I needed a side dish that could pull double duty: quick enough for a chaotic weeknight but stunning enough for guests. These wedges hit every mark. They’re baked, not fried, so we get that beautiful crispness without the heavy guilt. They are proof that foundational food can also be exciting!

  • They require almost zero hands-on time—just chopping and tossing! You can check out my tips for keeping them crispy when baked over here: Crispy Baked Potato Wedges Recipe.
  • The flavor is bright, tangy, and deeply aromatic—perfect for cutting through rich proteins.
  • They use pantry staples, making them an affordable go-to.

Quick Prep for Easy Potato Recipe for Dinner

You are looking at about 15 minutes of actual work here. That’s it! I toss the potatoes, get them on the pan, and they bake while I focus on the main course. Since we leave the skins on, there’s no peeling involved—just a good scrub. This simplicity is exactly what I needed when I was running from the office straight to the kitchen every night.

Authentic Mediterranean Flavor Profile

The magic that makes these more than just salty potatoes comes from the herbs and the finish. We rely on good, fruity olive oil, plenty of earthy oregano, and that essential pop of fresh lemon juice right at the end. These mediterranean potato wedges taste like sunshine on a plate—you won’t miss heavy cheese or creaminess at all!

Gathering Ingredients for Your Mediterranean Potato Wedges

When assembling your ingredients, remember what I always say: the quality of your oil makes all the difference here. Since we are baking these Russets, that high-quality extra virgin olive oil is coating everything, so use a buttery, flavorful one if you have it!

Here’s what you need laid out before you start mixing:

  • 4 large Russet potatoes, scrubbed clean (no peeling necessary!)
  • 1/4 cup top-tier extra virgin olive oil
  • 2 cloves garlic, minced really fine
  • 1 tablespoon dried oregano (don’t skimp on this!)
  • 1 tablespoon dried rosemary
  • 1/2 teaspoon salt and 1/4 teaspoon black pepper
  • 1 whole lemon, juiced right before serving
  • Optional: 1/4 cup crumbled feta cheese for the final flourish

Ingredient Notes and Substitutions for Tangy Potato Recipe

I highly recommend Russet potatoes for these. They hold their shape well but get fluffy inside, which is exactly what we want in our tender wedges. If you really can’t find rosemary, substituting it with dried thyme works beautifully and keeps that tangy potato recipe vibe.

The feta is totally optional, but trust me, sprinkling it on while the wedges are still hot means it gets soft and just slightly melty. It really pushes these into that amazing Greek style baked potatoes territory without turning it into a heavy casserole.

How to Make Crispy Baked Potato Wedges Recipe (Baking Method)

This is the heart of the process, where we turn simple cubes into golden gems. First things first: get your oven blazing hot to 400°F (200°C) and line a baking sheet. If you want that next-level crispness, here is a little trick I learned balancing out my busy schedule. Before you even toss them in the seasoning, soak those cut potatoes in cold water for about 30 minutes. This washes off excess starch, which is the secret to a truly crispy baked potato wedges recipe. Just remember to dry them off completely afterwards, or the oil won’t stick! If you want more tips on getting that perfect fluffy interior, you should check out my post on Oven Roasted Potatoes Crispy Fluffy Recipe.

When coating them, don’t be shy! Toss the wedges with our olive oil and herb mixture until every single piece looks slick and fragrant. Then, take care when arranging them on that baking sheet. They absolutely have to be in a single layer. If they are touching or piled up, they just steam instead of roasting, and we definitely don’t want soggy potatoes!

Achieving Perfect Texture in Your Mediterranean Potato Wedges

Once they are perfectly spread out, slide that pan into the hot oven for about 30 to 35 minutes. Set a timer! You need to flip them halfway through, maybe around the 18-minute mark. That flipping action ensures both sides get that gorgeous browning we are after. When they look golden and are yielding nicely when you poke them—not mushy, but definitely tender—pull them out. Right when they come out, that’s when you drizzle them with fresh lemon juice and give them a final toss. This locks in the tanginess and keeps these roasted Mediterranean potatoes tasting incredibly vibrant!

Air Fryer Potato Wedges Mediterranean Variation

Look, some days I just don’t want to heat up the whole oven, or maybe you live in a hot climate and need a cooler kitchen! That’s where the air fryer becomes my other best friend for achieving these gorgeous flavors. If you’re looking for that fantastic crispness with even less oil, this method is absolutely the way to go for your air fryer potato wedges Mediterranean style.

The seasoning process is exactly the same—you want those potatoes coated evenly in that fantastic olive oil and herb blend. For the cooking itself, the key is temperature control so you don’t burn the outside before the inside is soft. I set my air fryer to 375°F (190°C). You might think this is lower than the oven, but trust me, the direct heat in the basket does a lot of work!

Cook them for about 18 to 20 minutes total. But here’s the crucial part: you cannot just set it and forget it. You need to stop the machine and shake the basket vigorously every five minutes. This ensures every side of every wedge gets exposed to the hot air. It mimics that flipping step in the oven and helps prevent them from sticking together in a big pile. If you want to see my general guide on basket shaking and crisping tips, I’ve laid out the blueprint here: Air Fryer Potato Wedges. Once they show good color and are tender when pierced with a fork, pull them out, hit them with that lemon, and they are ready to serve!

The Best Seasoning for Potato Wedges: Building Flavor

When I talk about achieving that authentic, earthy taste, it all starts right here with the dried herbs. We aren’t relying on heavy sauces; we are building flavor from the ground up using simple, powerful ingredients. That gorgeous fragrant mixture of garlic, oregano, and rosemary is what catapults these from a standard side to something special.

Oregano is the true backbone of that Mediterranean vibe, especially when you’re aiming for that sunny, Greek style baked potatoes feel. It plays so nicely with the olive oil—the oil actually helps unlock the essential oils in the dried herbs as they bake.

I make sure the rosemary is finely crushed between my fingers before it goes into the bowl. If you leave the needles too long, they can feel a bit sharp when you bite into them. Combining that with a solid pinch of salt and pepper, you instantly have the best seasoning for potato wedges that truly sings alongside simple grilled chicken or fish.

Serving Suggestions for Your Roasted Mediterranean Potatoes

So, your gorgeous mediterranean potato wedges are out of the oven—now what do we put them with? These wedges are so bright and tangy that they naturally crave something savory and grilled. They honestly elevate any simple weeknight meal into something that feels like vacation food, which is exactly the pathway to wellness I aim for in my recipes!

Pairing with Main Dishes: Side Dish for Grilled Chicken

My favorite use for these is alongside perfectly grilled chicken breast or maybe a simple piece of baked salmon. Did you know that the acidity from the lemon in the wedges really helps cut through the richness of, say, a fattier fish? If you’re looking for robust main course ideas that pair well with these herbs, I’ve compiled some fantastic options over here: Side Dish for Grilled Chicken. They are fantastic with a big Greek salad too!

Using Mediterranean Potato Wedges as a Mediterranean Appetizer Idea

Don’t limit these just to dinner sides! They make a fantastic, feel-good mediterranean appetizer idea. If you skipped the feta topping earlier, serve them warm with a side of creamy, homemade tzatziki or even a very simple, plain Greek yogurt dip seasoned with just salt and pepper. It’s simple, satisfying, and way more wholesome than standard fried snacks. For more light, fresh pairings, check out my rotation of salad recipes—you can never have too many fresh things on the table!

Storage and Reheating Instructions for Lemon Herb Potato Wedges

You won’t have many leftovers, trust me on that one—these disappear fast! But for the rare occasion you do have a few of these lemon herb potato wedges left over, storage is simple. Cool them completely before tucking them into an airtight container in the fridge; they’ll last about three days.

Now, about reheating. Please, promise me you won’t use the microwave! Microwaving turns the fluffy inside into a sad, soggy mess. The best way to bring back that glorious crispness is to use high, dry heat. Either pop them back onto a baking sheet in a 400°F oven for about 5 to 8 minutes, or shake them in the air fryer for 3 minutes at the same temperature. They’ll crisp right back up and taste almost like they just came out of the oven!

Frequently Asked Questions About Mediterranean Potato Wedges

I always get so many great questions when readers try this recipe for the first time, which just confirms that having reliable, simple recipes is so important for making healthy choices every day. Here are some of the things I hear most often about getting these wedges just right!

Can I use sweet potatoes instead of Russets for these wedges?

Oh, that’s a fun idea! You absolutely can. Sweet potatoes have a higher water content though, so they might not get quite as deeply browned or crisp as the Russets do. If you switch to sweet potatoes, I recommend soaking them just like the Russets mentioned in the notes, but when you bake them, keep a closer eye on them—maybe start checking around the 25-minute mark. They roast up beautifully soft and sweet, which is a lovely variation on our standard roasted mediterranean potatoes!

What makes these Potato Wedges taste ‘Greek Style Baked Potatoes’?

That signature taste really comes down to the herbs we use! While many cultures eat potatoes with olive oil, the combination of heavy-handed dried oregano, a little rosemary, and that bright hit of lemon juice right at the end is what pushes it squarely into the classic Greek or Eastern Mediterranean flavor zone. It’s fresh, clean, and perfectly balanced—it’s not heavy like some other baked potato preparations.

Are these considered a healthy potato side dish?

Yes, absolutely! I designed this to be a genuinely healthy potato side dish. Because we are baking them, we use significantly less fat than if we were deep-frying, relying instead on that wonderful extra virgin olive oil for flavor and texture. Plus, by leaving the skin on, you are keeping all that great fiber in, making them much more satisfying and nutrient-dense than peeled potatoes!

Nutritional Estimate for Olive Oil Potato Bake

Since we are focusing on wholesome ingredients and simple preparation here at Pure Plate Path, I wanted to give you a snapshot of what’s in these gorgeous olive oil potato bake wedges. Knowing what you’re eating is just another way of practicing self-care, right?

Keep in mind that these numbers are an estimate based on the ingredients listed. If you use a different type of potato or decide to skip the optional feta, these values will change slightly. Always view this as a guide rather than a strict accounting!

  • Serving Size: 1 serving (about 1/4 of recipe)
  • Calories: 280
  • Fat: 14g
  • Carbohydrates: 35g
  • Protein: 4g
  • Fiber: 4g
  • Sodium: 350mg

Overall, these wedges provide excellent fiber and healthy fats from the olive oil, making them a substantial and grounding side dish for any meal!

Print

Simple Mediterranean Potato Wedges Recipe

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

No reviews

Make these easy, flavorful potato wedges baked with classic Mediterranean herbs, lemon, and olive oil. A healthy side dish for any meal.

  • Author: sarahmiller
  • Prep Time: 15 min
  • Cook Time: 35 min
  • Total Time: 50 min
  • Yield: 4 servings 1x
  • Category: Side Dish
  • Method: Baking
  • Cuisine: Mediterranean
  • Diet: Vegetarian

Ingredients

Scale
  • 4 large Russet potatoes, scrubbed
  • 1/4 cup extra virgin olive oil
  • 2 cloves garlic, minced
  • 1 tablespoon dried oregano
  • 1 teaspoon dried rosemary
  • 1/2 teaspoon salt
  • 1/4 teaspoon black pepper
  • 1 lemon, juiced
  • Optional: 1/4 cup crumbled feta cheese for topping

Instructions

  1. Preheat your oven to 400°F (200°C). Line a large baking sheet with parchment paper.
  2. Cut each potato lengthwise into 8 equal wedges. You do not need to peel them.
  3. In a large bowl, whisk together the olive oil, minced garlic, oregano, rosemary, salt, and pepper.
  4. Add the potato wedges to the bowl and toss well until every wedge is evenly coated with the oil and seasoning mixture.
  5. Arrange the seasoned wedges in a single layer on the prepared baking sheet. Do not overcrowd the pan for best crisping.
  6. Bake for 30 to 35 minutes, flipping the wedges halfway through the cooking time.
  7. Remove from the oven, drizzle with fresh lemon juice, and toss gently.
  8. If using, sprinkle with feta cheese immediately. Serve warm as a side dish for grilled chicken or as a simple vegetable side.

Notes

  • For extra crispy potato wedges, soak the cut potatoes in cold water for 30 minutes before drying them completely.
  • If you prefer an air fryer potato wedges Mediterranean version, cook at 375°F (190°C) for 18-20 minutes, shaking the basket every 5 minutes.
  • This recipe works well as a healthy potato side dish or a Mediterranean appetizer idea.

Nutrition

  • Serving Size: 1 serving (about 1/4 of recipe)
  • Calories: 280
  • Sugar: 2
  • Sodium: 350
  • Fat: 14
  • Saturated Fat: 2
  • Unsaturated Fat: 12
  • Trans Fat: 0
  • Carbohydrates: 35
  • Fiber: 4
  • Protein: 4
  • Cholesterol: 0

Did you make this recipe?

Share a photo and tag us — we can't wait to see what you've made!

Leave a Comment

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star