Baked Seasoned Fries with Skinny Garlic Aioli

Please share this post with your friends 🤗

These baked seasoned fries hit the balance between crisp edges and a tender interior without needing a deep fryer. I like using russet or Yukon Gold because they hold shape and get that satisfying contrast when roasted at a steady 400°F. The herb-forward seasoning—think herbes de Provence with a touch of smoked paprika—turns simple potatoes into something worth sharing.

The skinny garlic aioli keeps the dip creamy and bright without piling on heavy calories. A combo of light mayonnaise and fat-free Greek yogurt stretches flavor, while a single crushed garlic clove and fresh lime zest lift the whole thing. It’s fast to pull together and forgiving if your oven runs a touch hot or cool.

These fries work as a weeknight side, a party snack, or an easy upgrade to burgers. Below you’ll find the exact ingredients and streamlined steps so you can get them on the table with minimal fuss.

Ingredient List

• 2 medium potatoes, russet or yukon gold, washed and dried — choose potatoes with thin skins and similar size for even cooking.
• 2 tsp olive oil — lightly coats the fries so seasonings stick and edges brown.
• 1 tbsp herbes de provence, or use a combo of dried rosemary, thyme, marjoram — the main herb mix that gives a savory, aromatic base.
• 1/4 tsp oregano — adds a subtle Mediterranean warmth.
• 1 tsp smoked paprika — provides mild smokiness and color.
• 1/4 tsp chili powder — for a gentle background heat.
• 1/4 tsp onion powder — deepens savory flavor without fresh onion.
• 1/4 tsp garlic powder — boosts garlic notes alongside the aioli.
• 1/4 tsp fresh cracked pepper — finishing spice for bite and aroma.
• fresh lime zest — brightens the aioli; use zest from one small lime or half a large lime.
• 2 tbsp light mayonnaise — forms the creamy base of the skinny garlic aioli.
• 2 tbsp fat free Greek yogurt — stretches creaminess while keeping it lighter and tangy.
• 1 clove garlic, crushed — the pungent backbone of the aioli; crush right before mixing for best flavor.

Build Baked Seasoned Fries with Skinny Garlic Aioli Step by Step

1. Preheat the oven to 400°F (200°C). Line a baking sheet with foil for easy clean-up and lightly coat the foil with cooking spray so fries don’t stick.
2. Trim any bad spots from the potatoes, then slice each potato lengthwise into 1/4-inch slices. Stack the slices and cut each into 1/4-inch sticks to make fries of uniform thickness. Aim for even pieces so they cook at the same rate.
3. Place the cut potatoes into a large bowl. Drizzle the 2 tsp olive oil over them and toss well to evenly coat every fry. The oil helps the herbs and spices adhere and promotes browning.
4. Add the 1 tbsp herbes de Provence (or your dried herb combo), 1/4 tsp oregano, 1 tsp smoked paprika, 1/4 tsp chili powder, 1/4 tsp onion powder, 1/4 tsp garlic powder, and 1/4 tsp fresh cracked pepper to the bowl. Sprinkle the seasonings across the potatoes, then toss thoroughly so each fry is evenly seasoned.
5. Spread the seasoned fries in a single layer on the prepared baking sheet. Space them so air can circulate; overcrowding will produce steamed, soggy fries instead of crisp ones.
6. Bake uncovered in the preheated oven for about 25 minutes, turning once halfway through (around 12–13 minutes) to promote even browning. Bake until the fries are tender-crisp and have golden edges. Depending on oven and potato size, a minute or two extra may be needed.
7. While the fries bake, make the skinny garlic aioli: in a small bowl combine 2 tbsp light mayonnaise, 2 tbsp fat-free Greek yogurt, the crushed clove of garlic, and the fresh lime zest. Stir until smooth and taste—adjust with a pinch of salt if desired. Chill briefly if you prefer a cooler dip.
8. Remove the fries from the oven, let them rest for a minute on the baking sheet, then transfer to a serving dish and serve immediately with the garlic aioli on the side.

Why It’s Crowd-Pleasing

Baked fries with a bold herb-and-smoke seasoning satisfy the same cravings as deep-fried versions without the fuss of oil immersion. The seasoning mix appeals to a wide range of palates—herbs for those who want savory depth, smoked paprika for visual appeal and warmth, and a hint of chili for mild heat. The creamy, tangy aioli complements the warm fries and adds a fresh citrus lift from lime zest, making each bite feel balanced and interesting. Because the recipe is straightforward and uses pantry spices, it’s easy to scale up for guests.

Healthier Substitutions

• Potato choice — Yukon Gold keeps a creamier interior; russets give crispier edges. Both are fine; choose lower-starch potatoes if you want a slightly firmer fry.
• Oil — stick to the 2 tsp olive oil listed; you can try a cooking spray instead to reduce oil further, though fries may be less browned.
• Aioli base — the recipe already uses light mayo and fat-free Greek yogurt for a lighter dip. For an even lower-fat option, use all fat-free Greek yogurt and increase garlic and lime zest to maintain flavor.
• Salt — reduce added salt if you’re watching sodium; the herbs and spices carry a lot of flavor so you can often skip extra salt at the table.

Prep & Cook Tools

• Baking sheet — wide, rimmed; one sheet is enough for two medium potatoes if fries are spread in a single layer.
• Aluminum foil — lines the sheet for easy clean-up and prevents sticking.
• Knife and cutting board — a sharp knife makes uniform fries faster and safer.
• Large mixing bowl — to toss potatoes with oil and seasonings without spillage.
• Measuring spoons — for precise seasoning and oil amounts.
• Small bowl and spoon — for mixing the aioli.
• Spatula or tongs — useful for turning fries halfway through baking.

Problems & Prevention

• Soggy fries — avoid overcrowding the pan. If fries touch too much, they steam and won’t crisp. Use two sheets if necessary.
• Uneven cooking — cut fries to uniform thickness (1/4 inch per directions). Turn them once midway through baking to promote even browning.
• Burned edges but raw centers — this usually means pieces are uneven in size. Trim and recut any thick pieces so everything finishes together.
• Flat flavor — don’t skip the smoked paprika or lime zest in the aioli. They add the smoky and bright notes that make the dish pop.
• Fries stick to foil — lightly coat the foil with cooking spray as directed; the olive oil on the fries helps but the spray prevents sticking best.

Better Choices & Swaps

• Sweet potato swap — you can use sweet potatoes, but reduce baking time slightly and watch closely; they brown faster and can become mushy if overbaked.
• Herb variation — if you don’t have herbes de Provence, use a mix of dried rosemary and thyme with a pinch of marjoram as suggested in the ingredients list.
• Spice adjustments — increase smoked paprika for more smokiness, or add cayenne instead of chili powder for more heat.
• Aioli additions — a teaspoon of Dijon mustard or a splash of apple cider vinegar can deepen the aioli’s flavor if you want more complexity.

Pro Perspective

Two small professional notes: first, temperature consistency matters more than a blast of heat. Baking at 400°F gives reliable color and texture without risking burnt spice. Second, the single-turn method at the halfway point is intentional—flipping too often prevents the fries from developing those caramelized edges. Use room-temperature potatoes if you can; very cold potatoes straight from the fridge can take longer to roast evenly.

Save for Later: Storage Tips

• Fries — store cooled fries in an airtight container in the fridge for up to 3 days. Reheat in a single layer on a baking sheet at 400°F for 6–8 minutes to restore some crispness.
• Aioli — keep the garlic aioli in a sealed container in the fridge for up to 3 days. Fresh garlic will mellow over time; stir before serving.
• Freezing — these fries don’t freeze well after baking; if you want frozen fries, par-bake (about 10 minutes), freeze in a single layer, then transfer to a bag and finish baking from frozen for best texture.

Quick Q&A

• Can I make these oil-free? — You can use cooking spray instead of olive oil, but color and browning will be reduced.
• Do I need to peel the potatoes? — No. Leaving the skins on adds texture and nutrients; peel only if you prefer a smoother look.
• Can I double the recipe? — Yes—use multiple baking sheets or bake in batches so fries remain in a single layer.
• Is the aioli spicy? — Not unless you add extra chili. The recipe’s chili powder is mild and mostly background heat.

Hungry for More?

If you enjoyed these baked seasoned fries, try swapping the herb mix for curry powder and serving with a cooling raita, or double the smoked paprika and pair with a chipotle-lime yogurt dip for a smoky twist. Bookmark this method: consistent thickness, light oil, single-layer baking, and a bright, balanced dip are the keys to great baked fries every time.

Please share this post with your friends 🤗