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.

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

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

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!