Baked Seasoned Fries with Skinny Garlic Aioli
There’s something undeniably satisfying about crispy fries, especially when they’re seasoned to perfection. These Baked Seasoned Fries with Skinny Garlic Aioli are not only a healthier alternative to traditional fried versions, but they also pack a punch of flavor that will leave your taste buds dancing. Whether you’re serving them as a side dish at a barbecue, a snack for movie night, or a gourmet appetizer, these fries are versatile and downright delicious. Let’s dive into why this recipe deserves a spot in your kitchen repertoire.
Why It Deserves a Spot

Baked Seasoned Fries with Skinny Garlic Aioli are an irresistible combination of crispy, seasoned potatoes and a creamy, flavorful dip. What makes this recipe stand out is not just the taste but also the health-conscious approach. By baking instead of frying, we cut down on excess oil while still achieving that golden-brown crispiness we all crave. Plus, the aioli is lightened up with a blend of Greek yogurt and mayonnaise, offering a delightful garlic kick without the guilt. This dish is perfect for sharing with friends or enjoying all by yourself—no judgment here!
Ingredient Rundown
To create these delicious Baked Seasoned Fries with Skinny Garlic Aioli, you’ll need the following ingredients:
- 2 medium potatoes (russet or Yukon Gold, washed and dried)
- 2 tsp olive oil
- 1 tbsp herbs de Provence (or a combination of dried rosemary, thyme, and 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 (to taste)
- 2 tbsp light mayonnaise
- 2 tbsp fat-free Greek yogurt
- 1 clove garlic (crushed)
Setup & Equipment
Before you get cooking, gather the following equipment:
- Baking sheet – for roasting the fries
- Mixing bowl – to combine your seasoning ingredients
- Knife and cutting board – for chopping the potatoes
- Spatula – for tossing the fries
- Small bowl – for mixing the garlic aioli
- Microplane or zester – for lime zest
Directions: Baked Seasoned Fries with Skinny Garlic Aioli

Step 1: Preheat the Oven
Preheat your oven to 425°F (220°C). This high temperature is key to achieving crispy fries while baking.
Step 2: Prepare the Potatoes
Slice the washed and dried potatoes into thin strips, about 1/4-inch thick. Uniformity is essential for even cooking.
Step 3: Season the Fries
In a mixing bowl, combine the olive oil, herbs de Provence, oregano, smoked paprika, chili powder, onion powder, garlic powder, and fresh cracked pepper. Add the potato strips to the bowl and toss until they are well coated in the seasoning mixture.
Step 4: Bake the Fries
Spread the seasoned potato strips in a single layer on a baking sheet lined with parchment paper. Bake for 25-30 minutes, flipping halfway through, until they are golden brown and crispy.
Step 5: Make the Garlic Aioli
While the fries are baking, prepare the Skinny Garlic Aioli. In a small bowl, combine the light mayonnaise, fat-free Greek yogurt, crushed garlic, and lime zest. Mix well until smooth and creamy. Adjust the seasoning with salt and pepper if desired.
Step 6: Serve and Enjoy!
Once the fries are baked to perfection, remove them from the oven and let them cool slightly. Serve with the Skinny Garlic Aioli on the side for dipping. Enjoy every crispy, flavorful bite!
Low-Carb/Keto Alternatives

If you’re following a low-carb or keto diet, consider these alternatives:
- Use cauliflower instead of potatoes. Cut into fry-sized pieces and follow the same seasoning and baking instructions.
- Substitute almond flour for a crispy coating if you want an extra crunch.
- Swap light mayonnaise for avocado or a low-carb dressing for the aioli.
- Opt for a sugar-free yogurt to keep carbs low while making the aioli.
Recipe Notes & Chef’s Commentary
- For extra crispiness, soak the potato strips in cold water for 30 minutes before baking. This helps to remove excess starch.
- Feel free to customize the seasonings. Try adding cayenne for heat or Parmesan cheese for a cheesy twist.
- Fresh herbs can be used in place of dried ones for a more vibrant flavor.
- This recipe is easily doubled for larger gatherings—just ensure your baking sheets are not overcrowded.
Keep It Fresh: Storage Guide
If you have leftovers (though we doubt it!), store the fries in an airtight container in the refrigerator for up to 3 days. Reheat in the oven at 375°F (190°C) for about 10 minutes to regain their crispiness. The aioli can be stored separately in the fridge for up to a week.
Handy Q&A
Can I use other types of potatoes for this recipe?
Absolutely! While russet and Yukon Gold are great choices, you can also experiment with sweet potatoes for a different flavor profile.
How can I make these fries spicier?
Add more chili powder, sprinkle some cayenne pepper, or even toss in some crushed red pepper flakes for an extra kick.
What if I don’t have Greek yogurt?
You can substitute it with regular yogurt, sour cream, or even cottage cheese blended until smooth for the aioli.
Can I make the aioli ahead of time?
Yes, you can prepare the aioli a day in advance and store it in the refrigerator. Just give it a stir before serving!
Explore More
Make It Tonight
So, what are you waiting for? Gather your ingredients and whip up these Baked Seasoned Fries with Skinny Garlic Aioli tonight. They’re easy to prepare, packed with flavor, and sure to impress anyone who tastes them. You might just find yourself making this recipe a weekly staple. Enjoy the delightful crunch and creamy dip that will elevate your meals and snack time to a whole new level!

Baked Seasoned Fries with Skinny Garlic Aioli
Ingredients
Equipment
Method
- Preheat your oven to 425°F (220°C). This high temperature is key to achieving crispy fries while baking.
- Slice the washed and dried potatoes into thin strips, about 1/4-inch thick. Uniformity is essential for even cooking.
- In a mixing bowl, combine the olive oil, herbs de Provence, oregano, smoked paprika, chili powder, onion powder, garlic powder, and fresh cracked pepper. Add the potato strips to the bowl and toss until they are well coated in the seasoning mixture.
- Spread the seasoned potato strips in a single layer on a baking sheet lined with parchment paper. Bake for 25-30 minutes, flipping halfway through, until they are golden brown and crispy.
- While the fries are baking, prepare the Skinny Garlic Aioli. In a small bowl, combine the light mayonnaise, fat-free Greek yogurt, crushed garlic, and lime zest. Mix well until smooth and creamy. Adjust the seasoning with salt and pepper if desired.
- Once the fries are baked to perfection, remove them from the oven and let them cool slightly. Serve with the Skinny Garlic Aioli on the side for dipping. Enjoy every crispy, flavorful bite!
Notes
- For extra crispiness, soak the potato strips in cold water for 30 minutes before baking. This helps to remove excess starch.
- Feel free to customize the seasonings. Try adding cayenne for heat or Parmesan cheese for a cheesy twist.
- Fresh herbs can be used in place of dried ones for a more vibrant flavor.
- This recipe is easily doubled for larger gatherings—just ensure your baking sheets are not overcrowded.
