Greek Fries with Zeta Sauce

greek fries
These Greek fries are seasoned with oregano, garlic, parsley, and smoked paprika, then fried to crispy perfection, Dip them in my herby feta Zeta Sauce for an addicting indulgence.

Warning: these are the best Greek fries ever.

They are also fried.  Deep fried.

If you are morally or otherwise opposed to fried food, you should stop reading now. 

And probably hide. 

These fries are not for the air fryer.  (Air fryers are great, but this recipe is not the time to use one.)

greek fries

Greek Fries

Have you had Greek fries before?

There are several variations, but at the core, Greek fries are fries seasoned or topped with Greek flavors, such as oregano, feta, olives, parsley, and/or lemon.

My favorite come from a restaurant in Portland, Oregon called the Mad Greek Deli.  Have you been?

These fries.  Ohhh my goodness they are amazing.   When paired with the Mad Greek’s Omega sauce, it truly doesn’t get any better.

That is, unless you make Greek fries yourself.  And I’ve got the perfect recipe for you.

greek fries

My Greek Fries

My Greek fries are potato wedges that are first boiled, then dredged in a delicious batter filled with Greek herbs, before being deep fried to crispy perfection.  And these Greek fries are even better when dipped in my herby feta (omit to keep vegan) Zeta Sauce.

Make these fries vegan, make them vegetarian.  Enjoy them as the perfect appetizer, or make them a meal by serving with your favorite burger or falafel, using my Zeta sauce on the burger to tie it all deliciously together.  However you enjoy them, these fries are an addicting, showstopping indulgence.

A Few Things!

Fleur de sel

If you like to finish your fries with salt, my favorite French finishing salt, fleur de sel, is the way to go.  The crunch and texture of fleur de sel just works perfectly with the crispy batter on these Greek fries.  You can purchase my favorite fleur de sel on Amazon here [aff. link].  Use fleur de sel on these fries, and I guarantee you’ll find yourself using it on just about everything.

Fleur de sel is one of my favorite things. I use it basically everyday. Click to view my favorite brand on Amazon [aff. link].
greek fries

Fryer Skimmer: A Must!

I don’t own a deep fryer.  I always just use my fryer skimmer.  This simple tool makes it easy to fry just about anything.  And it’s perfect for these fries, no fancy equipment necessary.  Here’s my favorite fryer skimmer set on Amazon [aff. link]. The set includes three skimmers of different sizes.  I prefer to use the 15 inch long skimmer for this recipe.

My favorite three piece fryer skimmer set. Click to view or purchase on Amazon [aff. link].

Potato Wedge Size

Really, there aren’t any hard and fast rules when it comes to the potato wedge size here.  Definitely use russet potatoes, and definitely do not peal them.  That skin will add to the crispiness of the fries.  I prefer to get six wedges from each potato.  My favorite method is to cut the potato in half, then cut each half into thirds.  If you like thinner wedges, or if you’re using really big russet potatoes, feel free to make eight wedges per potato.

Here is how I like to cut my potato wedges: 6 wedges per potato.
greek fries
5 from 2 votes

Greek Fries with Zeta Sauce

These Greek fries are seasoned with oregano, garlic, parsley, and smoked paprika, then fried to crispy perfection! Dipped in my herby feta Zeta Sauce, these fries are one addicting indulgence!
Prep Time21 mins
Frying Time40 mins
Total Time1 hr 1 min
Servings: 6
Print Recipe


For the Zeta Sauce

  • 1 cup Vegenaise or Mayonnaise
  • 1 tsp lemon juice
  • 1 tsp oregano
  • 1 tsp chives
  • 1 clove garlic
  • ¼ tsp red pepper flakes
  • ¼ tsp sea salt, optional, use as needed to taste
  • 2 tsp feta, optional, omit to keep vegan

For the fry batter

  • 2 cups flour
  • ½ tsp smoked paprika
  • 1 tsp garlic powder
  • 1 tsp onion salt
  • ½ tsp parsley
  • 3 tsp sea salt
  • ¼ tsp pepper
  • 1 tsp fresh oregano, minced

Everything else:

  • 2 ½ pounds russet potatoes, cut to wedges (see photo above; I cut each potato in half, then cut each half into thirds)
  • 1 ½ cups milk of choice
  • 48 oz canola (or vegetable) oil


Boil the potatoes

  • Cut the potatoes into wedges (see photo above), and add them to a large soup pot (8-12 quart size). Fill the pot with water so the potatoes are covered by at least 1 inch of water.
  • Bring the potatoes to a boil over high heat. Once boiling, turn the heat down to medium-high to prevent the water from bubbling over the side of the pot.
  • Boil for five minutes, until the potato wedges can be pricked through with a fork , but don’t fall apart.
  • Carefully drain the potatoes (I use a strainer), then lay them out on a standard-sized baking sheet lined with a paper towel to dry.

Prepare the fry batter and milk

  • In a shallow baking dish—I use a 9x9 inch dish, add all the fry batter ingredients. Mix together with a fork until all the seasonings are evenly distributed.
  • Pour the milk (I use unsweetened almond milk) into a SEPARATE shallow baking dish—I use another 9x9 inch dish.

Batter the Potatoes

  • Dip each potato wedge in milk, then dredge each wedge in the dry fry batter mixture.

Fry the potato wedges

  • Heat the oil over high heat in a large soup pot. Be sure that the pot is completely clean and completely dry. Otherwise, once that oil gets hot you’ll have a scary mess.
  • You know the oil is hot enough to fry the potato wedges in once the top of the oil looks like it is separating, about five minutes.
  • Once the oil is to this point, lower the heat to medium, and load your fryer skimmer with potato wedges. I like to fry 6-8 wedges at a time. Carefully lower the wedges into the hot oil, remove the fryer skimmer from the pot, and let the potato wedges fry and sizzle away for 5-7 minutes, until the batter has turned golden brown and looks crispy.
  • Check on the wedges by pulling one out every so often with your fryer skimmer.
  • Once the potato wedges are golden brown, carefully use your fryer skimmer to lift the wedges out of the hot oil, and lay them on a plate or another cookie sheet that’s been lined with paper towels to remove excess oil.
  • Repeat this process with the remaining wedges.
  • Note: you will have to adjust the oil temperature as you fry. If the wedges are frying too quickly, lower the temperature under the pot. And if the wedges are taking too long to fry, raise the temperature.

Make the fry sauce

  • While the potato wedges fry, make the fry sauce. Simply put the Vegenaise/mayonnaise in a small mixing bowl, add all the herbs and seasonings (except the salt) and whisk together until everything is incorporated. Taste, and add salt if desired.
  • Sauce is done! The flavors of the sauce will continue to develop and strengthen as it sits.

Serve and enjoy!

  • Sprinkle the fries with fleur de sel, if desired.
  • Serve these Greek fries and sauce alone as an appetizer, or serve them with your favorite burgers or falafel, using the sauce as a burger condiment. Enjoy!


To cut back on time in the kitchen, you could boil the potato wedges the night before you fry them. The boiled wedges will keep in the fridge for up to two days.
These Greek fries are delicious re-heated the next day.  Which is good because this recipe makes a ton.  We usually enjoy them over two days. The second day, I re-heat them in the oven on a cookie sheet at 375 degrees F for 10-12 minutes, until the Greek fries are crispy and heated through.
This fry sauce can also be made ahead of time. The flavors develop and get better over time.
These Greek fries are vegetarian.  They are vegan if you use a dairy-free milk for dredging.
The Zeta Sauce is vegan if you use Vegenaise and omit the feta.

© Copyright 2022 Vanguard of Hollywood

This Post Has 12 Comments

  1. David @ Spiced

    5 stars
    Oh man, my mouth is literally watering reading this post! I absolutely love fries of all sorts, and I also love Greek flavors – so this recipe is perfect for me. We do try to limit frying foods for (1) healthy and (2) the cleanup, but with that said, I am certainly not opposed to it. I even have a tiny deep fryer that I picked up on clearance some years ago. It would be perfect for a batch of these fries! I’m imagining eating a batch of these on the back deck this weekend. Heck, I could even make an entire meal out of these!

    1. Shannon

      Thanks David! Oh yes, we do at times find ourselves eating these fries for dinner. 😄. Even if I serve them with something else, it’s these Greek fries that get eaten haha. They’re pretty addicting!

  2. Katerina

    5 stars
    Oh. My. God. Deep fried little nuggets of goodness? Yes, please! These would make for the perfect finger party food, or Friday movie night nibbles. I absolutely love the look and sound of these. Another fabulous recipe, Shannon!

    1. Shannon

      Aww thanks so much Katerina! These are definitely a much looked forward to indulgence at our house! You are so right, they are great for parties and the weekends. I’m addicted haha. 😄

  3. Jeff the Chef

    I’ve never encountered Zeta sauce before, but I think I’d love it! I’m a huge fan of mayo and garlic and everything else you put into it!

    1. Shannon

      Thanks Jeff! Can’t go wrong with mayo, garlic, and fresh herbs right? This has quickly become one of my favorite dipping sauces!

  4. mimi rippee

    Oh goodness, these look spectacular!!! I’m afraid I wouldn’t be able to stop eating them…..

    1. Shannon

      Haha that is my problem whenever I make these these fries Mimi! They’re pretty addicting. 😆

  5. Yvonne

    I put in Greek fries and omega sauce in the search bar after that very same deli. We used to go to a tap house in Hillsboro Oregon that the Mad Greek food truck was at after the deli closed. We live in Texas now and I’m craving that omega sauce!

    1. Shannon

      Yvonne, that is awesome to hear! The Mad Greek is definitely one of those restaurants you always remember. Such amazing food, particularly the omega sauce!

  6. Jackie

    I love the Mad Greek. Best Greek fries & the Made Greek sandwich is amazing too!

    1. Shannon

      Thanks for commenting Jackie, I agree! Love the Mad Greek. 😋

Leave a Reply

Recipe Rating

Now Streaming

Vanguard of Hollywood Cleanse eBook

Seven days of Curated Recipes
Inspired by the Stars of the Golden Age

Suggested Recipes

Stay Updated

Recipes and Red Carpet, Directly to Your Inbox Weekly!