Crisp Air Fryer Spiced Sweet Potato Fries with Garlic Aioli

By , Test Kitchen Director · Reviewed by AislePrompt Editorial · ·

About the author — is the Test Kitchen Director at AislePrompt, with over a decade of professional kitchen experience spanning recipe development, culinary technique testing, and hands-on evaluation of cooking methods across hundreds of tested dishes. Every recipe in the AislePrompt catalog is cooked at least twice before publication. Full author profile →

Golden sweet potato fries seasoned with smoky spices and served with a creamy garlic aioli, perfect for a quick snack or game day appetizer. This American-inspired recipe, ready in about 28 minutes, turns sweet potatoes, olive oil, smoked paprika into a satisfying snack for between meals, packed lunches, or game-day spreads — minimal active time and easy to scale up for a crowd. Each serving lands at about 260 calories and feeds 4, so it fits into lunchboxes, road trips, or an afternoon-energy gap without derailing the day. Tap "Plan a meal with the AI" below to drop this recipe into your week and send the ingredients straight to Instacart. Nutrition values are approximate, calculated from USDA FoodData Central (fdc.nal.usda.gov) — verify against ingredient labels for any health-driven dietary plan.

Prep: 10 min Cook: 18 min Serves 4 American cuisine 260 cal/serving
Build a week of meals around this recipe → Shop this recipe on Instacart → Shop equipment ↓

Ingredients

Affiliate disclosure: AislePrompt may earn a commission on qualifying purchases made through Amazon links, at no additional cost to you. See our policy →

Equipment for this recipe

Top-rated tools to make this recipe successfully.

More Small appliances → Shop all kitchen tools →

Instructions

  1. Step 1: In a large bowl, toss 2 large peeled and cut sweet potatoes (into 1/4-inch thick fries) with 2 tbsp olive oil, 1 tsp smoked paprika, 1/2 tsp garlic powder, 1 tsp salt, and 1/4 tsp black pepper until evenly coated.
  2. Step 2: Preheat air fryer to 400°F. Arrange sweet potato fries in a single layer in the air fryer basket and cook for 15-18 minutes, shaking the basket every 5 minutes to ensure even crisping, until fries are golden and crisp on the edges.
  3. Step 3: Meanwhile, in a small bowl, combine 1/4 cup mayonnaise, 2 minced garlic cloves, and 1 tsp lemon juice. Mix well to create a garlic aioli.
  4. Step 4: Serve the hot sweet potato fries immediately with the garlic aioli for dipping.

Frequently asked questions

How long does Crisp Air Fryer Spiced Sweet Potato Fries with Garlic Aioli take to make?

Total time is about 28 minutes (10 min prep + 18 min cook). Most home cooks find this fits comfortably into a weeknight; double the batch on Sunday for two dinners.

How do I store leftover Crisp Air Fryer Spiced Sweet Potato Fries with Garlic Aioli?

Store in an airtight container at room temperature for crisp items, or in the fridge for anything dairy- or produce-based, for up to 3–5 days. Re-crisp baked snacks in a 300°F oven for 5 minutes if they soften.

Can I substitute ingredients in Crisp Air Fryer Spiced Sweet Potato Fries with Garlic Aioli?

Yes — most ingredients in this recipe have flexible swaps. For oil, use any neutral high-smoke-point oil (avocado, grapeseed, refined coconut). For aromatics, dried herbs at ⅓ the volume of fresh work in a pinch. The full ingredient list is shoppable on Instacart so you can see substitutes in real time.

How do I scale Crisp Air Fryer Spiced Sweet Potato Fries with Garlic Aioli for a different number of people?

The recipe is written for 4 servings. Multiply each ingredient by (your serving target / 4). Cook time stays roughly the same up to 2x; for 3-4x batches, switch from a skillet to a sheet pan or stockpot so the food isn't crowded — overcrowding steams instead of browns.

What goes well with Crisp Air Fryer Spiced Sweet Potato Fries with Garlic Aioli?

American snacks like this pair well with a simple grain (rice, couscous, or crusty bread), a quick salad with acid (lemon vinaigrette, pickled onions), and a pan sauce or yogurt-based dip. Tap "Plan a meal with the AI" to get specific side suggestions.

Related recipes