Skinnytaste > Recipes > Baked Seasoned Fries with Skinny Garlic Aioli

Baked Seasoned Fries with Skinny Garlic Aioli

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.

Skinnytaste Simple promo banner

Skinny Baked Seasoned Fries with Garlic Aioli

5 from 3 votes
Course: Appetizer, Lunch, Side Dish
Cuisine: American
Yield: 2 servings
Serving Size: 1 potato


  • 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


  • 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.

Last Step:

Please leave a rating and comment letting us know how you liked this recipe! This helps our business to thrive and continue providing free, high-quality recipes for you.


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: 1 potato, Calories: 198 kcal, Carbohydrates: 36.1 g, Protein: 3.5 g, Fat: 5.3 g, Sodium: 22.1 mg, Fiber: 4 g


Rate and review this recipe!

Your email address will not be published. Required fields are marked *

Rate this Recipe:

101 comments on “Baked Seasoned Fries with Skinny Garlic Aioli”

  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. 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!

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

  7. 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!

  8. 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!

  9. 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.

  10. 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!!!!!

  11. 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 🙂

  12. 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!

  13. 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!

  14. 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!

  15. 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!!!

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

    BTW these are DELICIOUS!

  17. 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!

  18. 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!

  19. 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)

  20. Avatar photo
    recipes for fries

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

  21. 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!

  22. Avatar photo

    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!

  23. 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!!

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

    – Megan

  25. Avatar photo
    The Red Headed Mama

    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!

  26. 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.

  27. 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!

  28. 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.

  29. 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.

  30. 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

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

  32. 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!

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

  34. Avatar photo
    Gina @ Skinnytaste

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

  35. 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.

  36. 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.

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

  38. 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!

  39. 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.

  40. Avatar photo
    Tom and Donna Clapham

    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'

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

  42. Avatar photo
    Laurel {Make and Takes}

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

  43. Avatar photo

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

  44. Avatar photo
    Gina @ Skinnytaste

    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.

    1. 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!

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

  46. 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

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

  48. 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!

  49. 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.

  50. 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!

  51. 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!!

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

  53. 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.

  54. Avatar photo
    Gina @ Skinnytaste

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

  55. Avatar photo
    Gina @ Skinnytaste

    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 🙂

  56. 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.

  57. Avatar photo
    Dana In Franklin TN

    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.

  58. 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.

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

  60. Avatar photo
    Leila @ Spinach and Skittles

    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!

  61. Avatar photo
    Kris @ WUHS and Eclipsed

    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. 😉

  62. Avatar photo
    Georgia (The Comfort of Cooking)

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

  63. Avatar photo
    She's Cookin'

    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 🙂

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

  65. 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?

  66. 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 🙂

  67. 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.

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

  69. Avatar photo
    Heather of Kitchen Concoctions

    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!

  70. Avatar photo

    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 🙂

  71. 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!

    1. 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.