Name: Greek Grilled Potatoes Recipe
Prep time: 10 min
Cook time: 20 min
Total time: 30 min
Cuisine: Greek
Ingredients: 2 lbs russet potatoes or Yukon Gold potatoes, scrubbed and sliced into wedges (approx 4 large potatoes); Zest and juice of 1 lemon plus more for serving; 2 teaspoons garlic powder; ½ teaspoon dried oregano or thyme; ¼ teaspoon paprika; 1 teaspoon prepared mustard; ¼ cup olive oil; Salt, approx 1 teaspoon; Black pepper, approx 1 teaspoon; 2 tablespoons fresh herbs (mixture of fresh parsley and dill recommended); Crumbled feta for serving (optional)

Jump to Recipe· 4.3 from 53 reviews

If you’re on the hunt for a side dish that’s bursting with flavor, easy to make, and guaranteed to impress, this Greek Grilled Potatoes Recipe is your new best friend. Imagine crisp-edged potato wedges kissed by smoky grill marks, all wrapped in a tangy, herb-infused dressing with hints of lemon, garlic, and oregano. It’s rustic, vibrant, and perfectly balanced—a dish that elevates humble potatoes into something truly magical. Whether you’re cooking for a weeknight family dinner or a weekend BBQ, these Greek-inspired grilled potatoes will steal the spotlight every time.

Ingredients You’ll Need

The image shows a white bowl filled with four large brown potatoes sitting on a white marbled surface. Around the bowl, there are four whole potatoes placed directly on the surface. To the left, a small white plate holds six different spices in small piles, with colors like red, white, and green. Above this, another white plate contains finely grated lemon zest with a bright yellow color. Near the center, there is a small white pitcher filled with golden olive oil. Three yellow lemons, two whole and one cut in half, are arranged near the top left side. A dollop of yellow mustard sits on a small white plate near the top. On the right side, fresh green parsley leaves are partially visible. The whole arrangement is neat and well-spaced on a light, white marbled background. Photo taken with an iphone --ar 4:5 --v 7

These ingredients are straightforward but pack a punch of Mediterranean goodness. Each element contributes beautifully to the final taste and texture of the Greek Grilled Potatoes Recipe, from the brightness of fresh lemon to the fragrant herbs and the creamy tang of feta.

2 lbs potatoes (russet or Yukon Gold): Choose firm potatoes that hold their shape and develop a crispy exterior when grilled.

Zest and juice of 1 lemon: Adds a bright, citrusy freshness that wakes up the dish.
2 teaspoons garlic powder: Provides that warm, savory depth without overpowering the other flavors.
½ teaspoon dried oregano or thyme: Classic Greek herbs bring an earthy, aromatic note.

¼ teaspoon paprika: Offers subtle smoky warmth and color to the potatoes.
1 teaspoon prepared mustard: Emulsifies the dressing with a bit of tangy bite.
¼ cup olive oil: The heart of the dressing, gives richness and helps everything meld together.

Salt and black pepper (about 1 teaspoon each): Essential for seasoning and bringing out natural flavors.
2 tablespoons fresh herbs (parsley and dill recommended): Freshness and herbaceous brightness make the potatoes sing.
Crumbled feta (optional): Adds a creamy, salty contrast that’s simply irresistible.

How to Make Greek Grilled Potatoes Recipe

The image shows four steps of making grilled potato wedges arranged in a grid. The top left section displays a wooden board on a white marbled surface with several brown potato wedges, a whole potato, and a knife, showing the wedges cut thick with a firm texture and creamy white inside. The top right section has a white colander filled with the raw potato wedges, highlighting their firm brown skins contrasting with the pale inside. The bottom left section shows the wedges in a white bowl with a woman’s hand stirring them in a yellow marinade, with the wedges glistening from the coating. The bottom right section presents the wedges spaced evenly on a black grill pan, showing dark grill marks on the golden brown wedges, indicating they are cooking. Photo taken with an iphone --ar 4:5 --v 7

Step 1: Par-Cook the Potatoes

Start by bringing a large pot of well-salted water to a boil. Add the potato wedges and reduce the heat to a gentle simmer. Let the potatoes cook until they’re just tender but still firm, about 7 to 10 minutes. This step ensures the potatoes will finish cooking evenly on the grill without burning, giving you that perfect tender yet crispy result.

Step 2: Prep the Grill

While the potatoes cool slightly after draining, preheat your grill to medium-high. Make sure to oil or grease the grates well so your potato wedges won’t stick during cooking. A clean, hot grill is key to achieving those gorgeous char marks that add both flavor and that delicious smoky vibe.

Step 3: Make the Herb and Lemon Dressing

In a large bowl or platter, whisk together olive oil, lemon juice, paprika, lemon zest, garlic powder, mustard, oregano, salt, and black pepper. This dressing is the heart of the Greek Grilled Potatoes Recipe, blending tangy citrus, aromatic herbs, and a touch of spice to perfectly coat your potato wedges.

Step 4: Toss the Potatoes

Add the slightly cooled potato wedges to the bowl with the dressing and toss gently until each piece is beautifully coated. Then, remove the potatoes from the dressing, leaving the flavorful oil mixture behind—this will be used later to finish the dish.

Step 5: Grill to Perfection

Place the potato wedges on the grill and cook for about 4 minutes per side, flipping once, until they turn a lovely golden brown, develop crispy edges, and are cooked through. The grilling time can vary depending on the thickness of your wedges, but keep an eye out for that irresistible char.

Step 6: Final Toss and Serve

Once grilled, add fresh parsley and dill to the reserved dressing and toss the potatoes again to layer on those fresh herb flavors. Alternatively, you can plate the potatoes and drizzle the herb-infused oil over the top for a rustic presentation. Finish with an extra squeeze of lemon juice for brightness and sprinkle crumbled feta if you’re feeling indulgent.

How to Serve Greek Grilled Potatoes Recipe

Garnishes

The simplest garnishes can elevate this dish beautifully. Fresh herbs like parsley and dill add a vibrant, aromatic touch, while crumbled feta contributes creaminess and a salty punch. A wedge of lemon on the side invites diners to add extra zing to their potatoes.

Side Dishes

Greek Grilled Potatoes Recipe pairs wonderfully with grilled meats like lamb or chicken, fresh Greek salad, or a dollop of tzatziki. They also act as a fantastic complement to seafood or roasted veggies for a lighter yet satisfying meal.

Creative Ways to Present

Try serving these potatoes in rustic bowls drizzled with the herb dressing or stack the wedges on a large platter for a family-style spread. For a fun twist, incorporate them into a Mediterranean-style picnic with olives, flatbreads, and dips, making every bite a celebration.

Make Ahead and Storage

Storing Leftovers

You can refrigerate any leftover Greek grilled potatoes in an airtight container for up to four days. Keeping the potatoes coated with the dressing prevents them from drying out and helps retain their lovely flavors.

Freezing

While fresh grilled potatoes are best enjoyed right away, you can freeze par-cooked wedges before grilling. Simply spread them on a baking sheet to freeze individually, then store in a freezer-safe bag for up to 3 months. When ready, thaw and grill for that fresh-off-the-grill taste.

Reheating

To reheat leftover grilled potatoes, bake them in a preheated oven at 350°F (175°C) for about 10-15 minutes until warmed through and crispy again. Avoid microwaving if you want to maintain the texture; a quick pan-fry works well too.

FAQs

Can I use other types of potatoes for this recipe?

Absolutely! Russet and Yukon Gold are great choices because they hold their shape well, but you can experiment with red potatoes or fingerlings. Just make sure to adjust cooking times based on size and firmness.

Do I need to par-cook the potatoes before grilling?

Yes, par-cooking ensures the potatoes are tender on the inside while grilling crisps up the outside. Skipping this step might lead to burnt exteriors and raw centers, which nobody wants.

Is it possible to make this recipe vegan?

Definitely! Just skip the crumbled feta or substitute with a plant-based alternative. The potato wedges themselves are vegan and packed with flavor.

Can I prepare Greek Grilled Potatoes Recipe indoors without a grill?

Yes, you can roast or pan-fry the potato wedges after par-boiling. Roast them in a hot oven at 425°F (220°C) until crispy or sear them in a skillet for a similar effect.

What herbs work best in this recipe?

Fresh parsley and dill are classic and provide a perfect balance of freshness and brightness. You can also try mint or basil for an interesting twist!

Final Thoughts

I can’t recommend the Greek Grilled Potatoes Recipe enough—it’s simply a joy to make and share. The combination of smoky grilled goodness, zesty lemon, and fresh herbs transforms everyday potatoes into a standout dish. Give it a go, and I promise you’ll be reaching for this recipe again and again to brighten up your table!