Crisp Air Fryer Spiced Sweet Potato Fries with Garlic Aioli

By AislePrompt Editorial · Published 2026-07-21 · Updated 2026-07-21

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.

Ingredients

• 2 large, peeled and cut into 1/4-inch thick fries sweet potatoes
• 2 tbsp olive oil
• 1 tsp smoked paprika
• 1/2 tsp garlic powder
• 1 tsp salt
• 1/4 tsp black pepper
• 1/4 cup mayonnaise
• 2, minced garlic cloves
• 1 tsp lemon juice

The air fryer we’d crisp this in → Best Air Fryers for 2026: Top Picks + Buying Guide

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.