Baked Seasoned Fries with Skinny Garlic Aioli

Jump to Recipe
Save ItSaved!
This post may contain affiliate links. Read my disclosure policy.

Low fat, crispy fries baked in your oven. A quick, inexpensive and easy side dish your whole family will love. Keep the skin on the potatoes for added fiber.

Sodium girl asked me to participate in her Love Your Heart Recipe Rally in honor of National Heart Health Month and post a low sodium recipe to prove that many Americans can take healthcare back into their own hands. The USDA recently announced its latest food guidelines which called for many Americans to reduce their sodium intake to 1,500 mg a day (equal to 1/2 teaspoon of salt).

Now, I have no experience with cooking without salt, so this was quite a challenge. I had to pick a recipe that would normally be eaten with salt, and the first thing that came to mind was french fries. My approach to making this blog worthy, was to really punch up the flavors with lots of herbs and seasonings, then make a yummy garlicky dipping sauce.

Well it worked, because my guinea pig, err husband loved them and kept asking me, are you sure you didn’t add salt?

Note; baking time will vary depending on your oven and the size of your fries, so use your judgment and cook until they look right to you.

Print WW Personal Points
5 from 3 votes
Did you make this recipe?

Skinny Baked Seasoned Fries with Garlic Aioli

198 Cals 3.5 Protein 36.1 Carbs 5.3 Fats
Cook Time: 25 mins
Yield: 2 servings
COURSE: Appetizer, Lunch, Side Dish
CUISINE: American


  • 2 medium potatoes, russet or yukon gold, washed and dried
  • 2 tsp olive oil
  • 1 tbsp herbs de provence, or use a combo of dried rosemary, thyme, marjoram
  • 1/4 tsp oregano
  • 1 tsp smoked paprika
  • 1/4 tsp chili powder
  • 1/4 tsp onion powder
  • 1/4 tsp garlic powder
  • 1/4 tsp fresh cracked pepper
  • fresh lime zest

Skinny Garlic Aioli

  • 2 tbsp light mayonnaise
  • 2 tbsp fat free greek yogurt
  • 1 clove garlic, crushed


  • Preheat oven to 400°.
  • Line baking sheet with foil for easy clean-up.
  • Lightly coat with cooking spray.
  • Cut each potato lengthwise into 1/4 inch slices; cut each slice into 1/4 inch fries.
  • In a large bowl, combine cut potatoes and oil; toss well.
  • Add rosemary, thyme, garlic and seasoning.
  • Toss to coat.
  • Place in a single layer on a lightly greased baking sheet.
  • Bake uncovered for about 25 minutes or until tender crisp, turning once half way through.
  • Remove from oven serve with garlic aioli.


Skinny Garlic Aioli
Servings: 2 • Serving Size: 2 tbsp • Old Points: 2 pts • Points+: 2 pts
Calories: 59.8 • Fat: 4.9 g • Protein: 1.4 g • Carb: 2.3 g • Fiber: 0 g  • Sodium: 125.1 mg


Serving: 1potato, Calories: 198kcal, Carbohydrates: 36.1g, Protein: 3.5g, Fat: 5.3g, Sodium: 22.1mg, Fiber: 4g
WW Points Plus: 5
Keywords: Gluten Free

Leave a Reply

Your email address will not be published.

Rate this Recipe:


  1. These are soooo good. Seriously, cut them skinny. Spices are perfect and do not skip the lime zest. That is what gives them a great tang. The aioli iis so surprisingly tasty, who would have thought skinny aioli would taste this good.
    Thanks Gina

  2. I didn’t have the fries. I was looking for a healthier aioli to have with calamari we love to have once in a while. I made this doubling the garlic and adding lemon juice to taste to match the aioli I usually make not telling my husband it was different. He loved it and didn’t even notice. Cut my pts from 6 for 2 T to 1. This will be the one I make from now on. Thanks so much for the wonderful low fat alternative.

  3. These were delicious!  Didn’t have yogurt to make the sauce, I used a little ranch but would love to make with the sauce next time because there will be a next time. Thank you!!

  4. The best baked fries EVERRRR! I made this for my oh so picky friend and he loved it! I couldn’t believe it. No complaints. He even asked me if I could make this again.

  5. I made this last night and OMG the fries and the dip were soooooo GOOD!

  6. How big would you consider a "medium potato?" I purchased what I thought to be medium potatoes (they were individually wrapped for quick microwave prep) and the pkg says 8 oz per potato. That seems medium to me, but on a previous recipe you categorized medium potatoes as about 4.5 oz? Just curious. I'd hate to overdo the points by mistake!

  7. I made some of these today and wow, they were amazing. The best fries I've ever made, low fat or not.

  8. Made these last night to accompany Sloppy Joes. They were really good! The garlic aioli was a hit…both with me and my boyfriend who is somewhat of a food snob. I'll definitely be making these again…they were so easy! Thanks for another great recipe!

  9. I come back to this recipe time and time again for my comfort food potato fix. Thank you so much for this recipe especially the garlic aioli. I've made double and triple batches of it to use on tons of different things. Yummy!

  10. These were a hit at a dinner party I had. I ended up having to cook them for about an hour though to get them crispy….I even broiled for a few mins to get extra crispy. 25 mins just made them taste more like potato wedges instead of fries. The aioli dip was delicious! Everyone raved about it! Would definitely make again.

  11. So is it 198 calories minus 59.8 calories for the garlic aioli if you don't make that part?

  12. I am IN LOVE with your website!! I have tried MULTIPLE recipes and haven't found one I have been disappointed with!!! This garlic aioli is my new favorite!!! I made it last night with fat free sour cream as I didn't have any greek yogurt and find that I actually like it better!! Eating the leftover dip with pretzels now!! Thank you for this website!!!!!

  13. Just thought I'd mention that if you "parboil" your sliced potatoes first (in boiling water) for just a few minutes (don't let them get too tender) that the result is extra-crispy oven fries. The parboiling releases some of the moisture and allows the fries to brown and crispy in the oven. Almost like deep fried. Delicious recipe BTW 🙂

  14. Am I missing what you do with the lime zest? I don't see it mentioned after the ingredients.

  15. Just made these tonight. My kids ate them up!!! Thanks for the recipe.

  16. Another homerun! I made these tonight with the pork chops with dijon herb sauce. Both my children as well as my husband devoured it! We had the Black Bean Brownies for dessert, so it was a total Skinnytaste meal for us. Loving your site!! It's my new food Bible!

  17. I made these fries a couple of times and my boyfriend and I really like them! We use these fries to make a healthier version of homemade poutine (fries, gravy and cheese curds: we live in Québec, as you may have guessed!)

    Thanks for all the great recipes!

  18. These were fantastic. My fiance' said they were the best fries I've ever made (I usually season with salt, garlic, olive oil)! I paired them with turkey burgers and it was quite a delicious meal. Thank you!

  19. Yum, these were so delicious…I could have eaten 3 potatoes worth! 🙂 Made a little extra aioli and have used it as a dip for low fat crackers. Thanks for all the fabulous recipes!!!

  20. Hey Gina – how many pounds is your "medium" potato? I just want to make sure I am counting points accurately!

    BTW these are DELICIOUS!

  21. I made this recipe last night, after discovering your site Monday. They were incredible! I was home on Fall Break, so now back I school I am going to see if my toaster oven can get one potato's worth to crisp up and make them as well. I love to cook in my dorm but its limited. Thanks for your site, it is amazing!

  22. These were amazing!!! I was a little suspicious as I was making them, and I had to do a little rooting around at the grocery store to find magorum. But SO WORTH IT! These were amazing. And now that I have all the spices I need, they will be so easy and cheap to make. I think I'm gonna make these again this week!

  23. These were really delicious, especially with the aioli!

    Gina – I believe you were referring to disco fries (fries with mozzarella and gravy) in one of your comments! Those are my favorite thing ever and I have to avoid them every time I go to a diner. I would absolutely die if I went to your site one day and there was a skinny version of them! (HINT lol)

  24. I will try the recipe but will fry the potatoes in duck fat. This is an interesting option for dinner.

  25. Great, I just love my fries with aioli!!

  26. You're welcome!!!

  27. Thank you! Fries are my weakness! I love them and even though I just used whatever spices I had on hand, I followed your proportions and flavor profile and they were delicious!

    But most importantly, i lived in Ireland for a few months and there was a sandwich shop that had the most delicious garlic mayo and my friends and I would eat it on everything. And the garlic aioli tastes just like it! So thank you, thank you, thank you!

  28. Great tradition!

  29. We have a family tradition of "Finger Food Fridays" and this with your Baked Chicken Nuggets are a delicious addition! Not to mention it's SO MUCH HEALTHIER! I love the fries especially with the Garlic Aioli. I grated the garlic as I was unsure if my kids would bit into a chunk of crushed garlic. So delicious! Thanks!

  30. I cooked these and they are the best fries ever! Cheap, delicious, and good for you.

  31. Great, the seasoning can be adjusted to anyone's taste!

  32. These have become a family favorite – the little bit of oil coating on the potatoes makes them crisp up like no other baked fries! We have fiddled a bit with the seasoning mix – taking out the chili powder for my kid with the sensitivity to "hot" and adding in a little salt (because we missed it – and none of us is watching our sodium!)

    But my husband and two teens get very excited when they see that these are on the menu for dinner!!

  33. Just put mine in the oven! I have yet to taste them, but the spices have made my kitchen smell amazing!!!

    – Megan

  34. I am making these tonight as a side with the dijon herb pork chops. SO excited. I've been using your recipes for the past week and am down 3.6lbs on WW. 🙂 Thanks for all the great ways to make healthy food taste GOOD!

  35. just amazing. i have been looking for ways to enjoy my favorites with less fat and sodium and this is a wonderful substitute! the olive oil brings them to the most perfect texture without making them greasy!
    thanks for shaing!

    – danielle.

  36. I just made this with sweet potatoes sub'd for the yukon golds and it was DELICIOUS! The smoked paprika really makes it tasty – thanks for the recipe!

  37. loved them! and what's more amazing, my 9-year-old-picky-as-can-be son loved them too! I made them with the Pollo Sabroso and he said they went together perfectly. he also said I should make them all the time… and he asked for seconds.

  38. Ah yes, depends on how thick you cut them, but aren't they great!

  39. That was SO delicious!!! We just finished eating it and I will definitely be making it again! I was astounded at how many fries I got to eat for only 5 points.

    I think I must have cut them a little thick though because they took a whopping 50 minutes in the oven, but whatever they were so tasty I'm completely indifferent.

  40. I love using lettuce leaves as wraps! Especially for tacos!

  41. These were yummy and so good combined with my burger wrapped in iceberg lettuce leaves (in lieu of a bun. I love the crunch of a burger this way. Feels like having a regular sandwich but you don't miss the bun (Thanks Hungry Girl for this idea.) Made for a real treat and for fewer calories/points. Your recipes have greatly added to my success in losing 37 lbs since Halloween. My health restricts any exercising so I needed great recipes like yours, especially the petite meatloaf. Greatly appreciate these recipes…Cathie

  42. Thanks Sheridan!

  43. hi gina
    found your site im from the uk , just wanted to say love this recipe and the website too

  44. These sound so good! Im looking at all your fry recipes because I made some delicious Sweet Potato Fries (baked) with garlic, salt, fresh rosemary, olive oil and egg white (for crisping) last night and hubby loved them so much I am trying to find new ways to do them so we don't get bored! LOL. Just posted my sweet potato ones today. So easy and quick, just had to! And only 3 WW pointsplus points! WHOO HOO!

    Gina thank you for being such an inspiration!

  45. Jennifer, isn't it better than you would expect!

  46. I made these today, and they were delicious! I especially loved the garlic aioli! Can't wait to make it again!

  47. I'm really happy you all enjoyed these! They really are adaptable to any spice you want to use. Isn't the aoili great!

  48. I just came across your website a few days ago. I made these fries as a side dish yesterday and my family and I loved them, especially the Aioli! Will try your other recipes as well as I'm on my weightloss journey.

  49. These were so yummy! I couldn't believe I could still have fries. 🙂

  50. made this saturday nite for the family and they loved it.your recipes are top notch at our house.our number one fave recipe is your pollo glad to have found your site.

  51. Made these for dinner tonight! They were very good.

  52. Just made these tonight, they were really yummy! Thanks for the recipe! Being garlic lovers we loved the aioli too!

  53. I made this with pork steaks last night. I didn't have the same seasonigs so I used greek seasoning and paprika. They came out great and dip was very good. Thanks so much!

  54. These were lunch on our Monday off, they were excellent!
    I could have eaten/made way more! They definately satisfied the fry craving….I will make a bit more spicey and really liked the Aioli sauce! Thanks for an alternative to greasy fries…even though I always bake, never fry.

  55. I fixed these tonight and was in a hurry and didn't fix the dip. The fries were awesome and looked very spicy, but they weren't, just a nice flavor. We will fix again! Very satisfying. rockin'

  56. Yes, it's great on burgers too!

  57. So delicious! The aioli was also a great "special sauce" for the portabella burgers that I served along with. Hubby loved it – thank you!

  58. All I can say is YUMMY!

  59. Mmmm, I love these! And I'd love for you to submit this to the M&T Spotilght:

  60. These look too delicious to be healthy…. especially that garlic dipping sauce! I will be making these!

  61. Susie, I know! I do that anytime I would use mayo. Where do you find Penzeys?

    I'm so happy you all liked these low fat baked fries! I used to order fries with melted mozzarella and gravy as a teen, the good old days! I wanna try baking them instead and see if they are as good as I remember.

    • Gina Penzey has a web site to order from. Since the company is based in Wauwatosa Wisconsin they have stores in my area. They have delicious spices!

  62. Amazing.. Thanks a million Gina
    I had baby potatoes lying around so I used those instead for this recipe it was delicious!

  63. these were good. i just finished making them with turkey burgers. YUM! i tossed mine with minced garlic though. the sauce was good smeared on my bun too

  64. I made these for lunch yesterday and they were amazing! Thanks for another yummy, healthy recipe Gina 🙂

  65. I just wanted you to know that I love your site. Every recipe I've made has been fantastic! You've made doing Weight Watchers an absolute adventure, as I never really cooked at all before coming across your site in my efforts to make Weight Watchers manageable. Thank you, thank you, thank you for your amazing work. I recommend this site to everyone!

  66. These look great! French fries are a huge weakness of mine. Baking these will make me feel less guilty about eating fries. Thanks! I'll be having them this week.

  67. We eat oven sweet potato fries every week, but your aioli will be a welcome addition! Genius putting that yogurt in there! If you are cutting out salt I recommend Penzey's Mural of Flavor…saltless and amazingly full of fresh flavor! I put it on everything, and I really have no medical reason to eliminate salt, I just thought it was a healthy idea, this makes it a tasty one too!

  68. I got the email for this recipe this morning and couldn't wait to make it!! I haven't had french fries in months because they aren't normally point friendly and I can't eat fried foods. This was totally AWESOME!!! My husband has been raving about it since dinner was over. I REALLY like the garlic aioli sauce!! I could not tell there was no added sodium! Along the theme of healthier french fries, I made them with turkey burgers on whole wheat sandwich thins.
    I just recently found this site through a posting on the WW site. I'm so glad I did. Everything I've made so far has been a huge hit!!

  69. Thank you for all of the healthy alternatives! Recipes are amazing. Thank you for dedicating your time and hard work!

  70. AMAZING!!!!! I NEVER want a fast food french fry. It makes losing weight fun and live changing.I love your site. Keep up the good work.

  71. C- I'm so happy to help you all with your transition to a healthier lifestyle!! That's my objective!

  72. Serving size is one potato, if you want less, you could always split this between 3 people as a side dish.

    Indian Simmer, yes! I make them with sweet potatoes too! I have a recipe for Chipotle Sweet Potatoe Fries somewhere on my site!

    Dana, ha! French fries for breakfast would be awesome with a poached egg 🙂

  73. Wow, that looks amazing. I have to say, thank you so much for your recipes. I just started WW in December (16 pounds down so far. Woop) and your recipes have made the transition to a healthy lifestyle so much easier.

    My favorite so far is the greek meatballs but there are so many i want to try.

  74. Gina,
    These rocked! I made them for breakfast. What a hit! I used the french herbs and Emril's Bayou Blast. They were so good that I skipped the sauce. Thank you for this and all of your recipes. You make it easy for me to stay on my points and still cook delicious food for my family.

  75. I absolutely must try these!! Thank you.

  76. Looks very appetizing!

  77. Fabulous! Can I do the same with sweet potatoes?

  78. These were good… made them tonight… I was short a couple ingredients and caved, and a tiny bit of seasoning salt after baking. But they had a really nice light bite of spice and will make them again once I get the missing ingredients in house.

  79. Gina- the fries are still showing a serving size as "1 potato" what is the actual serving size because these look delicious!!

  80. My husband is obsessed with fries and I can never resist walking my fingers over to his plate when he makes them at home. Now I have a reason to make his fingers walk over to mine instead….mmm can't wait to try these!

  81. Mmmmm…they look delicious! And what great timing! We're grilling burgers tomorrow night with some of our grass-fed beef and I was planning on doing some sort of oven fries. Guess now I know which ones. 😉

  82. What a wonderful little side dish to any sandwich! Your fries look perfect, crispy and absolutely delish! Thanks for sharing.

  83. Fries are my weakness! Eliminated salt in my cooking years ago due to hubby's high blood pressure and heart issues. it takes awhile for your palate to adjust but the trick is to amp up flavor with other spices, which is a good thing! Great that you are participating in spreading awareness 🙂

  84. Gina, you did a great job with these skinny baked fries and I love how you were able to abandon the salt 🙂

  85. I don't normally keep the greek yogurt on hand (I know, even though it seems like everyone swears by it). Would FF sour cream work as a sub?

  86. What a great idea, using other spices to add flavor instead of salt. Thanks!

  87. Thanks for writing very informative article, i think you have good knowledge of recipe.

  88. You can use whatever seasoning you like, have fun with it!

  89. I often put 'fries' in the oven but only ever sprinkle on salt! These look awesome, so I'm going to try all the seasoning on them today. Thanks Gina 🙂

  90. I'm definitely impressed that you successfully made baked fries without salt! Just goes to show the power of dried herbs :). The aioli sounds great too – I love subbing in Greek yogurt for mayo.

  91. These look good! I tried your sweet potato fries. I didnt manage to get them crispy, but they tasted wonderful!!! Thats all that matters

  92. Homemade fries I think taste way better than store bought or fast food, and of course are healthier! Love that these are a low sodium version… to make them even more healthy!

  93. Yum–looks like you have a winning recipe with this one! Bonus that it's low sodium!

    p.s. Coulc you take a minute and vote for my Pink Velvet POM cupcake here:
    And spread the word if you'd like–thanks a million 🙂

  94. These look AMAZING!!!

  95. I loooove fries. Can't wait to try the dip

  96. Wa Hoo first to comment! I love your sweet potatoe fries so I cannot wait to try these!!! I have a hard time finding smoked paprika, I've looked everywhere! Will have to use reg paprika for this..

    Looks great, thanks!!!! Gina I'm down almost 50 lb thanks to YOU!

    • Better late than never….try marshalls or tjmaxx. That's where i have purchased mine at.

    • You can get smoked paprika (and many other spices) at Penzey's Spices. They are also online ( if you do not have a store close to where you live. I was buying online from them for years before they opened a store in Atlanta area.