Greek Fries With Shrimp

4 servings
1 hr 10 min

Today, we’re making Greek Fries with Shrimp!

This recipe…WOW.

Here’s the run down. We’re going to hand cut french fries, crisp them up in the air fryer, then load them up with the most delicious toppings in the universe. Sound like a good plan?

Let’s start with the french fries. You guys know that I LOVE me a Yukon gold potato, but we want a good ol’ russet potato for this recipe. There’s nothing that beats that fluffiness inside of a french fry with that crispy skin still on. Wowza. So, all we do is cut our potatoes in a french fry like shape, toss them in a little oil along with some salt and pepper, then into the air fryer they go to do their thing.

Now, there’s two things to note about these fries. 1. We’re going to let the potatoes soak in some cold water, then we’re going to double rinse them before we season them up for air frying. This helps to wash off as much potato starch as we can which is what contributes to a really crispy french fry. And 2. If you don’t have an air fryer, you could make these in the oven. But, I 100% prefer the texture of the air fried fry vs. the oven baked. The air fryer fries cook a little faster too. I’m not saying you NEED to get an air fryer or anything, but…I highly recommend it.

We’re going to top our fries with all the things. For protein, we’ll add some succulent shrimp to the party. The shrimp are seasoned with a simple mix of Greek seasoning, garlic powder, and a little salt and pepper. Then, we’ll cook them in the same air fryer basket that cooked the potatoes. Talk about easy clean up! And of course, the shrimp can also be roasted in the oven if you don’t have an air fryer.

Once our hot components are ready, it’s time to pile on the cooler components. Grape tomatoes, red onion, crumbled feta, and a homemade tzatziki sauce all get piled high on top of our french fries. Talk about a good looking mountain of food. The tzatziki is super easy to whip up too. Toss some yogurt, grated cucumber, garlic, dill, lemon, and seasoning into a bowl; and mix. That’s it. Easy breezy!

After we have our plate built, the end result is basically magic. The fries are so warm and savory. The shrimp is herbaceous and juicy. The cooler veggie toppings add a nice contrast to the heat coming from below. And, that creamy sauce is cooling and tangy. It certainly helps make sure nothing feels too heavy. Especially when we’re shoving our faces with the best possible loaded fries.

And bonus…this is basically health food. There’s nothing offensive about this meal. It’s high in protein. There are plenty of veggies. And, nothing is drowning in oil. Did you think being healthy could look this good?!?

Ok, everyone. If anyone needs me, I’ll be not so discretely shoving my face all up in these fries!

I hope you enjoy! And, let’s eat!

Recipe details
  • 4  servings
  • Prep time: 35 Minutes Cook time: 35 Minutes Total time: 1 hr 10 min
Show Nutrition Info
Hide Nutrition Info
For the French Fries
  • 2 lbs russet potatoes, skin on and washed
  • 2 ½ tbsp canola oil
  • 2 tsp salt
  • ½ tsp pepper
For the Tzatziki Sauce
  • 1 cup nonfat plain greek yogurt
  • ½ of a cucumber, (about ½ cup), seeds removed and grated
  • 1 clove garlic, grated
  • 1 tbsp dill, chopped
  • ½ tbsp olive oil
  • ½ tbsp lemon juice
  • ½ tsp salt
  • ¼ tsp pepper
For the Shrimp
  • 1 lb shrimp, peeled and deveined, thawed if frozen
  • 1 tbsp grapeseed oil
  • 1 tsp greek seasoning
  • ½ tsp salt
  • ¼ tsp pepper
  • ¼ tsp garlic powder
To Serve
  • ½ cup red onion, thinly sliced
  • 1 cup grape tomatoes, halved
  • 4 oz feta cheese, crumbled
  • 2 green onions, green parts only, chopped
Make the French Fries:
Slice potatoes lengthwise into ¼ inch thick slices. Then lay the slices flat, and cut ¼ inch sticks to make a french fry shape.
Transfer potatoes to a large bowl of cold water, and allow to soak for 30 mins.
After potatoes have soaked, drain the water, rinse and drain the potatoes again, then transfer potatoes to a clean kitchen towel. Use paper towels to thoroughly dry the potatoes as best as you can. Wash out the soaking bowl, and dry it well.
Add potatoes back to the bowl along with canola oil, salt, and pepper. Toss the potatoes to evenly coat in oil and spices.
Preheat the air fryer to 390 degrees. Arrange potatoes in a single layer (all fries will not fit at once), and air fry for 16-18 minutes, tossing the fries once half way through cooking.
Repeat with additional batches until all potatoes have been cooked.
Alternatively, preheat oven to 425 degrees. Spread fries out in an even layer on a baking sheet. Roast for 40-45 mins tossing the fries once half way through cooking. Set fries aside. If desired, keep fries warm by spreading them on a parchment lined baking sheet, and keeping them in an oven set to 200 degrees.
Make the Tzatziki Sauce:
Give the grated cucumber a squeeze with your hands to release some of the extra liquid.
Add the cucumber to a mixing bowl along with the greek yogurt, garlic, dill, olive oil, lemon juice, ½ tsp salt, and ¼ tsp pepper. Stir well to combine.
Set aside in the fridge to chill.
Make the shrimp:
Use the bowl that mixed the fries, and drain any leftover liquid. Add the shrimp to the bowl along with grapeseed oil, greek seasoning, garlic powder, ½ tsp salt, and ¼ tsp pepper. Toss to coat the shrimp.
With the air fryer still preheated to 390 degrees, add the shrimp in a single layer to the air fryer basket (all shrimp will probably not fit at once). Cook for 4-5 mins until the shrimp are cooked through and opaque.
Repeat with additional batches until all shrimp have been cooked.
Alternatively, preheat oven to 400 degrees. Line a baking sheet with aluminum foil. Arrange shrimp in a single layer on prepared baking sheet. Roast for 8-10 mins until shrimp are completely cooked through and opaque. Set shrimp aside.
Assemble the fries:
Arrange french fries on individual plates or a serving platter. Top with shrimp, red onion, tomatoes, tzatziki sauce, feta cheese, and chopped green onions. Serve!
  • I 1000% prefer making the french fries in the air fryer as opposed to roasting them in the oven. The air fryer is faster, and I like the texture a lot better. I recommend air frying over baking if you have the option. You could also cheat and used store bought french fries, but you just can't beat the taste of a skin on russet fry. I used the air crisp feature on my Ninja Foodi Grill, and I was able to knock out the fries in 2 batches. Plus, you can't beat that you can use the same air fryer basket for both the fries and the shrimp.
  • I like to use the smaller grates on a handheld cheese grater to grate both the cucumber and the garlic. Doing a fine shred on both helps them really disperse evenly in the sauce
  • Cucumber holds a lot of water that we don't necessarily want in our sauce if you like a thicker texture like me. Giving the shredded cucumbers a squeeze helps to keep that extra liquid from thinning out our tzatziki. If you prefer a thinner sauce, you can skip the step of squeezing out the liquid.
Nicole - The Yummy Muffin
Want more details about this and other recipes? Check out more here!
  • John Sas John Sas on Apr 11, 2022

    Yassou! Feta fries are all the rage at NYC local spots and food trucks. But you have kicked it up a notch. We will be indulging in your excellent recipe that has the healthy kick of veggies, shrimp and the magic of the air fryer. Great meal. Thanks!