This post may contain affiliate links, please see our privacy policy for details.

Is there anything better than a big bucket of fries??

Skinny Greek Feta Fries with Roasted Garlic Saffron Aioli | @hbharvest

I don’t think I know a single soul who does not like a good french fry. Sure, some prefer thick cut, some super skinny, and others may be somewhere in the middle, but either way it seems everyone loves fries.

Me? I’ll eat them pretty much any way they are presented, but I think my favorite is slim jim style or maybe a good thick cut homestyle oven-baked fry. As long as they’re not too greasy (no fast food fries – only real potatoes cooked in a healthy oil), whichever way they are sliced, they’re all good to me. Salty, comforting carbs, I am so into them.

I especially think of fries in the summertime though. I think this is because my summers as a kid were spent eating fries from the pool snack bar. Anyone else have similar memories?

Skinny Greek Feta Fries with Roasted Garlic Saffron Aioli | @hbharvest

We didn’t belong to a country club (cause we’d get kicked out in a second), but my grandparents, cousins and friends all did. This meant summer at the pool, eating fries at the snack bar and pretty much loving life.

I was also into the extra crispy, totally deep-fried chicken fingers. Basically I loved anything I could dunk into ketchup, which until just writing this, I hadn’t even realized I liked so much, but I guess I am a ketchup girl…that shouldn’t be surprising since I eat tomato paste straight out of the can.

No, I do, I LOVE it. I also got Asher started when she was very little. She LOVES it, we’ve been eating tomato paste straight out of the can together for years!

Skinny Greek Feta Fries with Roasted Garlic Saffron Aioli | @hbharvest

Promise I will not tell you to dip your fries into tomato paste…although I do think it would be good.

Skinny Greek Feta Fries with Roasted Garlic Saffron Aioli | @hbharvest

Instead, I am going to tell you to dip your fries into what all fries really NEED, roasted garlic saffron aioli.

Oh my gosh, yes.

Wait though! I didn’t even tell you about these skinny Greek feta fries yet. They are Greek and full of herbs and feta cheese. Yes, fries AND feta cheese, sounds so good right?!? Because it is, AND I baked the fries instead of frying them, so they are kind of not bad for us right??

Yes, totally.

Skinny Greek Feta Fries with Roasted Garlic Saffron Aioli | @hbharvest

I cut mine super thin since I like them nice and crispy, but obviously feel free to cut them whichever way you prefer. Just make sure you do ONE thing.

Lots, and lots of feta!! 🙂

And then make the aioli, or if aioli isn’t really your thing just use ketchup, or if you really just prefer your fries straight up, then these are most definitely perfect for that too.

The feta kind of steals the show.

I mean, it’s feta. It’s the best. And on fries? Perfection.

As is the aioli…if it’s your thing, I feel like people either love it or hate it, but if you love it, make this aioli. SO GOOD.

Oh, and one last thing, thinking these would be the perfect side/appetizer for the 4th of July??

Skinny Greek Feta Fries with Roasted Garlic Saffron Aioli | @hbharvest

Greek Feta Fries with Roasted Garlic Saffron Aioli.

Prep Time 15 minutes
Cook Time 30 minutes
Total Time 45 minutes
Servings: 4 Servings
Calories Per Serving: 677 kcal

Nutritional information is only an estimate. The accuracy of the nutritional information for any recipe on this site is not guaranteed.


  • 4 russet potatoes, cut into 1/4 inch wide strips
  • 1/4 cup olive oil
  • 4-6 cloves roasted garlic, mashed (see note)
  • 1 teaspoon fresh oregano
  • 1 teaspoon fresh basil + more for serving
  • pinch of cayenne pepper
  • salt and pepper to taste
  • 6 ounces feta cheese crumbled
  • fresh parsley for garnish

Roasted Garlic Saffron Aioli


  • Preheat oven to 425 degrees F.
  • Place cut potatoes in a large bowl and drizzle with oil. Add the roasted garlic, oregano, basil, cayenne, salt and pepper. Gently toss with your hands or two spatulas to evenly coat. Spread the fries among two baking sheets in one even layer. Bake for 15-20 minutes, then turn the oven down to 400 degrees F and flip and bake for 15-20 minutes more.
  • Remove from the oven and toss with fresh basil, parsley and feta cheese. Serve with the aioli (recipe below).


  • In a blender or food processor, combine the mayo, dijon mustard, roasted garlic, saffron, lemon juice and a pinch of salt + pepper. Blend until smooth. Taste and adjust the seasonings to your liking. Serve along side the fries for dipping.


*To roast the garlic, preheat the oven to 400 degrees F. Chop off the top portion of the garlic head to reveal cloves. Peel any excess paper/skin off from the bulb of garlic. Place the cloves onto a piece of tin foil and pour about a teaspoon of olive oil on top. Cover with the foil. Place in the oven and roast for 45 minutes, or until the garlic is golden brown and soft. Remove from the oven and allow to cool five minutes. Squeeze the garlic out of the paper skin into a bowl and mash well with a fork. 
**To make homemade mayo, Place 2 egg yolks in a large mixing bowl. Add 2 tablespoons apple cider vinegar and the juice of 1 lemon. Whisk vigorously until creamy and pale for about 2 minutes. The mixture should start to thicken. Now, slowly begin to add 3/4 cups olive oil to the mixture, adding 1 tablespoon at a time, while continuously whisking fast to incorporate the oil. Whisk in salt and pepper to taste. The mayo will be thick and creamy in texture. Use as directed above.
View Recipe Comments

Skinny Greek Feta Fries with Roasted Garlic Saffron Aioli | @hbharvest

Yup, you should probably make these now, you know, just for a test run… and then again on the 4th. Sounds like a plan to me!

Add a Comment

Recipe Rating

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


  1. 5 stars
    Only made the fries so far, but they are absolute restaurant quality. SO much flavor, and the roasted garlic in there is the bomb. I really wished I’d made the aioli when I tasted how good the fries came out. Guess I’ll have to make them again soon😋

    1. Hey Jenny,
      Happy Sunday!😃 Thanks so much for making this recipe and your comment, I am so glad it turned out well for you! xx

    1. So sorry for the confusion. You need 4 potatoes for this recipe. Let me know if you have questions. Hope you love these fries!

  2. Well, here in Greece, we really do love our fries with crumbled feta on top. This recipe is actually somewhat close to what my grandma used to make. Feta,oregano and garlic sauce (we call it “skordalia” in Greece and there are various recipes -if you are interested try that with bread,olive oil and walnuts).
    Anyway, this was delicious. We loved it.
    And if I may be bold , I ll suggest you try sage on fries. It is becoming a trend lately in the new wave of taverns here. I like it
    And a last remark, oh you poor “foreigners” , I wish you could get some real feta and not feta-adjacent of feta-ish white things I have always found abroad. 😀
    (I hope I didnt offend anyone, that was not the point, I hope you get what I meant)
    Excellent blog. Kudos 😀

  3. In my opinion 2x more aioli than you need for the fries. Came out pretty good. I would say slightly too much mustard in the aioli. Thanks!

  4. I wanted to try this recipe because of the fries + feta combination… but when the fries came out of the oven and I dipped the first one into the aioli I completely forgot about mixing in the feta… Epic fail – except that it still tasted awesome!

  5. They look so curly and crispy that they actually LOOK fried! But they aren’t! What the heezy?! I like your way of doing the mayo by hand with a whisk too!

  6. YUM! I have just discovered the joys of feta tossed fries myself when I put them in a chicken souvlaki in my last post, and totally agree with you – SO good. Next time I will try your aioli recipe as well rather than going for the store bought stuff, I am sure it is about a million times better!! 🙂