Crispy Baked Sweet Potato Fries with Spicy Aioli Dip

5 min prep 6 min cook 45 servings
Crispy Baked Sweet Potato Fries with Spicy Aioli Dip
Save This Recipe!
Click to save for later - It only takes 2 seconds!

Love this? Pin it for later!

Why This Recipe Works

  • Double-starch method: A light toss in cornstarch before oil creates a micro-coating that turns shatter-crisp in a hot oven.
  • High-heat convection: 425 °F with the fan on mimics deep-fryer turbulence, browning edges before the interior dries out.
  • Single-layer parchment: Prevents the steamy bottom that usually sabotages baked fries and makes clean-up a 10-second ritual.
  • Spicy aioli balance: Smoked paprika and chipotle give warmth; lemon and honey keep it bright so you keep dipping.
  • Make-ahead friendly: Cut fries soak happily in cold water up to 24 h; aioli holds 5 days and actually improves as flavors meld.
  • Gluten-free & vegan-option: Naturally wheat-free; swap mayo for aquafaba version and you’ve got plant-based paradise.

Ingredients You'll Need

Ingredients

Before we talk technique, let’s curate the cast. Each ingredient pulls more than its weight; substitutions are noted so you can shop your pantry instead of the store.

Sweet Potatoes: Look for medium, evenly shaped ones—about 8 oz each—so the fries finish cooking at the same moment. Jewel or garnet varieties caramelize best; purple Okinawans are fun but stay firmer.

Cornstarch: The secret armor. Potato starch works too; arrowroot can be gummy, so skip it.

Olive Oil: A mere two tablespoons suffice when every spear is pre-coated in starchy powder. Use a fruity, fresh bottle; old oil tastes waxy. Avocado oil is a high-heat alternative.

Smoked Paprika: Adds barbecue perfume without extra sodium. Hungarian sweet paprika is fine in a pinch, but you’ll miss campfire nuance.

Garlic Powder: Granulated disperses more evenly than fresh mince, preventing bitter burnt bits.

Fresh Rosemary (optional but dreamy): Woody and piney, it plays off sweet potato sugars. Thyme or oregano swap in nicely; use half the volume.

Sea Salt & Black Pepper: I favor flaky salt for finishing and fine salt for the cornstarch toss—double salinity, double happiness.

Mayonnaise: The aioli base. Use a brand you love straight from the jar or homemade if you’re feeling French. For vegan, choose soy or oat-based mayo; aquafaba mayo whips up in two minutes.

Chipotle in Adobo: One pepper blitzed into a purée gives smoky heat. Sriracha works but delivers more garlic than complexity.

Lemon Juice: Fresh, please. The aioli needs acid to cut richness and to keep the color vibrant.

Honey: Just a teaspoon to round edges. Maple syrup or agave keep things vegan.

Equipment Notes: Half-sheet aluminum pans conduct heat aggressively; dark non-stick pans can scorch bottoms, so lower temp by 25 °F if that’s all you own. Parchment beats silicone mats here—silicone insulates just enough to soften crust.

How to Make Crispy Baked Sweet Potato Fries with Spicy Aioli Dip

1
Prep & Soak

Scrub potatoes but leave skin on for fiber and rustic bite. Cut lengthwise into ¼-inch planks, then slice into ¼-inch matchsticks. Submerge in a bowl of cold salted water (1 tsp salt per cup) and refrigerate 30–60 min. Soaking pulls out excess starch that would otherwise steam and soften the fries. Drain and spin in a salad spinner or blot obsessively with kitchen towels—water is the enemy of crisp.

2
Preheat & Parchment

Place rack in lower-middle position and heat oven to 425 °F (conventional) or 400 °F convection. Line two baking sheets with parchment; do not overlap fries later or they’ll stew.

3
Starch Coat

In a large zip-top bag, combine 2 Tbsp cornstarch, 1 tsp fine sea salt, ½ tsp garlic powder, ½ tsp smoked paprika, and ¼ tsp black pepper. Add dried fries; seal and shake like a maraca until every surface looks dusty. This ultra-thin layer gelatinizes in the oven, forming a glass-crisp shell.

4
Oil & Season

Transfer fries to a dry bowl; drizzle with 2 Tbsp olive oil and toss until each piece glistens. Add 1 tsp finely minced fresh rosemary if using. The oil should just coat, not pool; excess acts like fryer fat and yields soggy bottoms.

5
Arrange for Airflow

Spread fries in a single layer, ½ inch apart. Think of them sunbathing, not spooning. If you crowd, you’ll get sweet-potato steam. Use two pans or bake in batches.

6
Bake & Flip

Slide pans in, switching positions halfway. Bake 15 min; remove and flip each fry with tongs or a thin fish spatula. Rotate pans front-to-back and return to oven 10–12 min more, until edges mahogany and centers tender.

7
Finishing Crunch

Turn oven off, crack door, and let fries rest inside 5 min. This convection-dries surfaces without further browning. Finish with a snow of flaky salt.

8
Blend the Aioli

While fries bake, combine ½ cup mayo, 1 chipotle pepper, 1 tsp adobo sauce, 1 Tbsp lemon juice, 1 tsp honey, and a pinch of salt in a mini processor; blitz 15 sec. Alternatively, mince pepper finely and whisk by hand. Chill so flavors marry.

9
Serve Immediately

Pile fries into a cone of parchment for height, scatter extra rosemary needles, and deliver the aioli in a ramekin so the steam doesn’t thin it. Eat hot; cold sweet-potato fries are a tragedy.

Expert Tips

Hot Oven, Cold Potatoes

Starting with refrigerator-cold, well-drained fries shocks the exterior, setting the starch crust before the interior softens.

Don’t Rush the Soak

Thirty minutes is the minimum; an hour is money. Overnight soaking is fine—just change the water if it gets cloudy.

Uniformity = Even Cooking

A mandoline set to ¼ inch guarantees identical fries; if knife-cutting, sacrifice one as a template and guide the rest.

Flip Once, Flip Early

Waiting until the fries look brown on top means the bottoms may over-caramelize. Flip when edges just start to tan.

Oil, Not Bath

Two tablespoons is plenty. Pouring from an olive-oil spray bottle gives micro-coating control and fewer calories.

Reheat in Air-Fryer

Revive leftovers 3 min at 380 °F; microwaves turn them to rubber, but the air-fryer resurrects crunch.

Variations to Try

  • Buffalo Ranch Fries: Replace paprika with 1 tsp each ranch seasoning and cayenne; serve with ranch dressing spiked with Frank’s RedHot.
  • Cinnamon-Sugar Dessert Fries: Omit rosemary, paprika, and garlic; toss hot fries in 1 Tbsp sugar + ½ tsp cinnamon. Dip in maple-whipped cream cheese.
  • Parmesan Herb: In the last 2 min of baking, shower fries with ¼ cup finely shredded Parm and 1 tsp dried Italian herbs.
  • Curry Coconut: Swap smoked paprika for 1 tsp curry powder and replace olive oil with melted coconut oil. Aioli gets lime instead of lemon.
  • Low-Sodium: Use potassium-based salt substitute in the cornstarch mix and rely on citrus zest in the aioli for punch.

Storage Tips

Make-Ahead Raw Fries: After soaking and drying, keep cut potatoes in a bowl covered with a damp towel up to 24 h. Pat dry again before starching.

Leftover Cooked Fries: Cool completely, then refrigerate in a paper-towel-lined container 3 days. Reheat in air-fryer or 450 °F oven 5 min.

Aioli: Store refrigerated in an airtight jar 5 days. If it separates, whisk in 1 tsp warm water to re-emulsify.

Freezing: Freeze raw, starch-coated (but un-oiled) fries on a parchment-lined sheet; once solid, transfer to freezer bag up to 2 months. Bake from frozen, adding 5 extra minutes.

Frequently Asked Questions

Absolutely. Preheat air-fryer to 380 °F. Cook a single layer 10 min, shake, then 6–8 min more. Batch sizes will be smaller, but results are lightning-fast.

Nine times out of ten, the potatoes weren’t dry enough before oiling or the pan was crowded. Moisture turns to steam, which kills crunch. Also verify your oven thermometer—many home ovens run 25 °F cool.

Yes. Russets will be fluffier; Yukon Golds creamier. Both contain less sugar, so they won’t brown as quickly—add 2 min to the first bake segment.

Medium—more flavor-forward than fiery. Remove seeds from the chipotle for mild, or add an extra teaspoon adobo for a nose-tingling kick.

Kids devour the fries; serve the aioli as is or tone down heat with an equal part plain yogurt for creamy, mellow dip.
Crispy Baked Sweet Potato Fries with Spicy Aioli Dip
main-dishes
Pin Recipe

Crispy Baked Sweet Potato Fries with Spicy Aioli Dip

(4.9 from 127 reviews)
Prep
15 min
Cook
25 min
Servings
4

Ingredients

Instructions

  1. Prep & Soak: Cut potatoes into ¼-inch matchsticks; soak in cold salted water 30–60 min. Drain and dry thoroughly.
  2. Preheat oven to 425 °F (400 °F convection). Line two sheet pans with parchment.
  3. Coat: Shake dried fries in a bag with cornstarch, salt, garlic powder, paprika, and pepper until lightly dusty.
  4. Oil & Season: Toss coated fries with olive oil and rosemary until glossy.
  5. Bake: Spread in a single layer; bake 15 min, flip, rotate pans, bake 10–12 min more until crisped.
  6. Rest: Let stand 5 min in turned-off oven with door ajar for extra crunch.
  7. Aioli: Blend mayo, chipotle, adobo, lemon juice, honey, and salt until smooth; chill until serving.
  8. Serve hot fries with chilled spicy aioli.

Recipe Notes

For ultra-crisp fries, do not crowd the pan and resist lowering oven temperature—high heat is your friend.

Nutrition (per serving)

247
Calories
2g
Protein
28g
Carbs
14g
Fat

You May Also Like

Discover more delicious recipes

Never Miss a Recipe!

Get our latest recipes delivered to your inbox.