Welcome to Thedailydishes

Crispy Baked Sweet Potato Fries with Aioli for Healthy Side

By Clara Hartwell | April 09, 2026
Crispy Baked Sweet Potato Fries with Aioli for Healthy Side

Why This Recipe Works

  • Double-bake method: A 425 °F sear followed by 375 °F finish guarantees crunch without burning the natural sugars.
  • Arrowroot starch: Creates micro-blisters that mimic deep-fried texture using only 1½ teaspoons oil per serving.
  • Skin-on fries: Fiber boost plus caramelized edges; peeling is purely optional.
  • Avocado-oil mayo base: Heart-healthy monounsaturated fats in the aioli keep everything dairy-free and Paleo-friendly.
  • Batch-friendly: Sheet pans can be doubled in a convection oven without extra cook time.
  • Freezer-ready: Par-bake, cool, freeze on a tray; reheat at 400 °F for 10 minutes—crisp restored.
  • Umami boost: A whisper of smoked paprika makes sweet potatoes taste more “savory fry” than “dessert stick.”

Ingredients You'll Need

Ingredients

Great fries begin at the produce bin. Look for firm, unblemished sweet potatoes that feel heavy for their size. I reach for the red-skinned “garnet” variety when I want maximum sweetness, but the paler “oriental” or purple-skinned Japanese satsuma-imo yields a starchier interior—closer to classic French-fry fluff. Whatever you choose, uniformity is queen: select tubers roughly the same diameter so your batons finish baking together.

Arrowroot starch—sold in the baking or gluten-free aisle—creates the whisper-thin, shattery shell that cornstarch simply can’t match. In a pinch, tapioca starch works, but avoid potato starch; it browns too fast and tastes faintly earthy against the sweet potato’s sugars.

Avocado oil is my go-to high-heat neutral fat. Its smoke point north of 500 °F means you can crank the oven without setting off every smoke alarm you own. If you’re budget conscious, refined peanut or high-oleic sunflower oil will do, but skip extra-virgin olive oil here; its grassy notes compete and its lower smoke point invites bitterness.

For the aioli, grab a good-quality avocado-oil mayonnaise (I like Primal Kitchen or Chosen Foods). You’ll loosen it with fresh lemon juice, spike it with roasted garlic, and give it a vibrant green pop with finely minced parsley. If you’re egg-free, use a chickpea-based vegan mayo; the texture is nearly identical after the other seasonings join the party.

Seasoning-wise, keep things simple so the sweet potato flavor sings: flaky sea salt, freshly cracked black pepper, and a pinch of smoked paprika. For heat-seekers, a ÂĽ teaspoon of chipotle powder adds smoky depth without torching your palate.

How to Make Crispy Baked Sweet Potato Fries with Aioli for Healthy Side

1
Heat & Prep

Place one oven rack in the upper-middle slot and another just below center. Preheat to 425 °F (220 °C). Line two rimmed baking sheets with parchment; do NOT use silicone mats—they retain moisture and fight crisping. Scrub 2½ lbs sweet potatoes under cool water; pat bone-dry. Trim a sliver off one long edge to create a stable base, then slice lengthwise into ¼-inch planks. Stack planks and cut into ¼-inch matchsticks. Uniformity matters: a mandoline speeds this up, but a sharp chef’s knife and steady hand work fine.

2
Submerge cut fries in a bowl of cold water for 30 minutes. This leaches out excess surface starch, preventing the dreaded limp fry. After soaking, spin in a salad spinner, then roll in a clean kitchen towel until every last visible water droplet disappears. Any lingering moisture will steam instead of roast.

3
Transfer dried fries to a large, wide bowl. Drizzle with 2 Tbsp avocado oil and toss until every surface glistens. Sprinkle 1 Tbsp arrowroot starch, 1 tsp smoked paprika, 1 tsp sea salt, and ½ tsp black pepper over the top. Using tongs, lift and let the fries fall like confetti—this prevents starch clumps. The goal is a barely visible dusting that will dehydrate into micro-blisters in the oven.

4
Divide fries between the two pans and arrange so no pieces touch; overlap equals sogginess. If you’re scaling the recipe, bake in batches rather than crowding—each fry needs a hot-air halo.

5
Slide pans on separate racks and bake 15 minutes. Remove, flip with a thin metal spatula, rotate pans top-to-bottom and front-to-back, then reduce temperature to 375 °F (190 °C). Bake another 12–15 minutes until edges caramelize and centers stay tender. Finish with 2 minutes under the broiler if you crave extra char.

6
Transfer pans to wire racks and let fries sit 5 minutes. The residual heat finishes interior cooking while surface steam escapes. This pause is the difference between “pretty crisp” and “chip-level crunch.”

7
While fries soak, wrap 3 unpeeled garlic cloves in foil with a drizzle of oil. Roast beside the potatoes for 25 minutes; cool, then squeeze out the caramelized paste. Whisk together ½ cup avocado-oil mayo, 1 Tbsp fresh lemon juice, garlic paste, 1 Tbsp finely minced parsley, and pinch of salt. Chill until serving; flavors meld after 10 minutes.

8
Pile fries into a warm serving bowl, dust with an extra pinch of flaky salt, and serve aioli in a ramekin for communal dipping—or portion into individual mini cups for sanitary party style. Best hot, but room-temperature fries still disappear.

Expert Tips

Buy an Oven Thermometer

Home ovens can drift ±25 °F. A $7 thermometer guarantees you hit the blistering 425 °F sweet spot that sets the arrowroot crust.

Don’t Skimp on Drying

After towel-drying, let fries air-out 5 minutes on a rack. Water is the enemy of crunch; patience is a texture virtue.

Flip Once, Not Twice

Over-flaking breaks the crust. Slide the spatula fully under each fry, lift, and roll—no sawing motions.

Cool Before Freezing

Par-baked fries must be room-temp before tray-freezing; otherwise condensation forms ice crystals that rupture cell walls and kill crisp.

Season Post-Roast for Intensity

Salt applied before baking can draw moisture. Finish with a light sprinkle of flaky sea salt right after the rest period for pop-corn level salinity.

Reuse the Soak Water

Sweet-potato soak water is starchy; use it to water garden plants—just cool it first.

Variations to Try

  • Coconut-Curry Fries: Swap smoked paprika for 1 tsp Madras curry powder and 2 Tbsp unsweetened shredded coconut. Serve with lime-spiked aioli.
  • Buffalo Ranch: After baking, toss hot fries in 2 Tbsp melted ghee + 1 Tbsp Frank’s RedHot. Serve with aioli blended with 1 tsp ranch seasoning.
  • Herbs de Provence: Add ½ tsp dried lavender, ½ tsp thyme, and ÂĽ tsp fennel seed to the arrowroot for a French-country twist.
  • Citrus-Sumac: Replace paprika with 1 tsp ground sumac and zest of 1 orange. Finish with more zest and chopped mint.
  • Everything-Bagel: Omit paprika; dust fries after roasting with 1 Tbsp everything-bagel seasoning and poppy seeds.

Storage Tips

Refrigerate: Cool completely, then store in a shallow airtight container lined with paper towel. Refrigerate up to 4 days. Reheat on a sheet pan at 400 °F for 7-8 minutes; microwave reheating steams and softens.

Freeze: Par-bake fries 10 minutes, cool, then freeze in a single layer on a tray. Once solid, transfer to a zip bag; keep 3 months. Bake from frozen 12-15 minutes at 400 °F.

Aioli: Keeps 1 week refrigerated in a sealed jar. Stir before serving; separation is natural.

Frequently Asked Questions

Yes. Russets benefit from the same technique, but reduce initial bake to 12 minutes; they contain less sugar and won’t caramelize as quickly.

Moisture is the culprit. Be sure to soak, spin, and towel-dry thoroughly. Also verify that pans are not overcrowded.

Absolutely. Preheat air fryer to 380 °F. Cook in a single layer 10 minutes, shake, then 6-8 minutes more until edges brown.

Replace roasted garlic in the aioli with 1 tsp garlic-infused oil and add 1 Tbsp chopped chives for flavor without fructans.

Cut and soak fries up to 24 hours ahead; refrigerate submerged. Drain and dry thoroughly before coating and baking.

Place a wire rack over a sheet pan, arrange fries in a single layer, and hold in a 200 °F oven up to 30 minutes. Leave the door ajar to prevent steaming.
Crispy Baked Sweet Potato Fries with Aioli for Healthy Side
main-dishes
Pin Recipe

Crispy Baked Sweet Potato Fries with Aioli for Healthy Side

(4.9 from 127 reviews)
Prep
20 min
Cook
30 min
Servings
4

Ingredients

Instructions

  1. Preheat & soak: Preheat oven to 425 °F. Cut sweet potatoes into ¼-inch matchsticks; soak in cold water 30 minutes. Drain, spin, and towel-dry thoroughly.
  2. Season: Toss fries with avocado oil. Combine arrowroot, paprika, salt, and pepper; dust over fries and toss to coat evenly.
  3. Arrange: Spread on two parchment-lined sheet pans without crowding.
  4. Roast: Bake 15 minutes, flip, rotate pans, reduce heat to 375 °F, and bake 12–15 minutes more until crisp.
  5. Garlic aioli: While fries roast, wrap garlic in foil with a drop of oil; bake 25 minutes. Squeeze out roasted paste and whisk with mayonnaise, lemon juice, parsley, and a pinch of salt.
  6. Serve: Let fries rest 5 minutes, season with extra salt, and serve hot with chilled aioli.

Recipe Notes

For ultra-crisp fries, do not overcrowd pans. Reheat leftovers in a 400 °F oven for best texture; microwaving softens the crust.

Nutrition (per serving)

243
Calories
3g
Protein
34g
Carbs
11g
Fat

More Recipes