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

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

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

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

    BTW these are DELICIOUS!

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

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

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

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

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

  10. You're welcome!!!

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

  12. Great tradition!

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

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

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

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

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

    – Megan

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

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

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