Dice-Cut Sweet Potato Fries with Spicy Aioli

By AislePrompt Editorial · Published 2026-04-17 · Updated 2026-04-17

Crispy baked sweet potato fries, cut into uniform dices, served with a creamy, spicy aioli for a fun and flavorful snack. This American sheet-pan recipe, ready in about 40 minutes, pairs sweet potatoes, olive oil, and smoked paprika for a weeknight-friendly dinner that comes together with one pan and minimal cleanup. Each serving lands at about 300 calories and feeds 2, so it slots cleanly into a weekly meal plan and pairs well with a quick salad or grain on the side. Tap "Build a week of meals around this recipe" 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 sweet potatoes, peeled and cut into 1/2-inch cubes
• 2 tbsp olive oil
• 1/2 tsp smoked paprika
• 1/4 tsp garlic powder
• to taste salt
• 1/2 cup mayonnaise
• 1 tbsp hot sauce
• 1/2 tsp lemon juice
• 1/4 tsp cayenne pepper

The sheet pan we’d roast this on → Best Sheet Pans in 2026: Top Picks + Buying Guide

Instructions

1. Step 1: Preheat oven to 425°F (220°C) and line a baking sheet with parchment paper.
2. Step 2: In a bowl, toss 2 large sweet potatoes (peeled and cut into 1/2-inch cubes) with 2 tbsp olive oil, 1/2 tsp smoked paprika, 1/4 tsp garlic powder, and salt to taste until evenly coated.
3. Step 3: Spread the sweet potato cubes in a single layer on the prepared baking sheet and bake for 20-25 minutes, flipping halfway through, until golden and crispy.
4. Step 4: While fries bake, mix 1/2 cup mayonnaise, 1 tbsp hot sauce, 1/2 tsp lemon juice, and 1/4 tsp cayenne pepper in a small bowl until smooth.
5. Step 5: Serve the sweet potato fries hot with the spicy aioli for dipping.