Easy Grilled Sweet Potatoes with Spicy Aioli Dip

There’s something wonderfully simple and satisfying about grilled sweet potatoes—warm, caramelized, and just a touch smoky. When you pair them with a spicy aioli dip, you’re creating a balance of creamy heat and natural sweetness that makes this dish feel special without requiring all-day preparation. The best part? It’s easy to customize for bold weeknight dinners or laid-back weekend meals with friends.

What makes this easy grilled sweet potatoes with spicy aioli dip so appealing

This dish shines because it pairs a humble, pantry-friendly ingredient with a versatile dip that you can tweak to match your heat tolerance. The sweet potatoes get crisp-edged while staying tender inside, thanks to a quick toss in olive oil and spices before grilling. The aioli brings creamy richness and a bright lemon kick, while the hot sauce adds a playful, lingering heat. It’s a dish that feels wholesome, satisfying, and effortless to put together.

Why You’ll Love This Easy Grilled Sweet Potatoes with Spicy Aioli Dip

There are several reasons this recipe resonates with home cooks:

• Quick prep, minimal fuss: While the grill does the work, you’re largely hands-off, letting the heat caramelize the potatoes to perfection.
• Balanced flavors: The natural sweetness of sweet potatoes meets a tangy, spicy aioli—every bite is a little different, but always delicious.
• Flexibility: Swap spices, adjust heat, or skip the grill and finish in a grill pan or oven broiler—this recipe adapts to what you have on hand.
• Make-ahead friendly: The aioli can be prepared in advance, and grilled potatoes reheat well, making this a great option for meal prep or entertaining.

Ingredients for Easy Grilled Sweet Potatoes with Spicy Aioli Dip

Here’s what you’ll need, with a quick note on what each ingredient does:

• <strongSweet potatoes (4 medium) — the star of the dish; their natural sweetness caramelizes beautifully on the grill.
• <strongOlive oil (2 tablespoons) — helps the spices cling to the potatoes and promotes browning.
• <strongPaprika (1 teaspoon) — provides a gentle smoky warmth and color.
• <strongGarlic powder (1/2 teaspoon) — adds a subtle savory depth without needing fresh garlic for every bite.
• <strongSalt (1/2 teaspoon) and black pepper (1/4 teaspoon) — essential seasoning to bring out the potatoes’ sweetness and balance the spice in the aioli.
• <strongMayonnaise (1/2 cup) — the creamy base for the aioli dip.
• Lemon juice (1 tablespoon) — brightens the dip with acidity to cut through the richness.
• Garlic, minced (1 teaspoon) — punchy garlic flavor that shines in the dip.
• Hot sauce or sambal (1 teaspoon) — the heat that wakes up the dip. Adjust to taste.
• Smoked paprika (1/2 teaspoon, optional) — adds a whisper of smokiness to the aioli.
• Salt for aioli — a little pinch to round out the dip’s flavor.

Step-by-Step Guide to Making Easy Grilled Sweet Potatoes with Spicy Aioli Dip

1. Preheat the grill to medium-high. If you don’t have a grill, you can use a grill pan on the stove or the broiler for a similar char.
2. Prepare the potatoes by tossing them in olive oil, paprika, garlic powder, salt, and pepper until evenly coated.
3. Grill the wedges, turning occasionally, for 10–12 minutes or until they’re tender and nicely charred on the edges.
4. Meanwhile, whisk together the aioli ingredients: mayonnaise, lemon juice, minced garlic, hot sauce, smoked paprika (if using), and a pinch of salt. Let it sit to meld the flavors while the potatoes cook.
5. Taste and adjust the aioli’s heat and acidity as needed. Add more hot sauce if you like it spicier.
6. Serve the potatoes hot, with a generous dollop or drizzle of the spicy aioli. A quick squeeze of lemon and a few herbs add a fresh finish if you have them on hand.

Timing & Preparation Details

• Active prep time: 15 minutes
• Grilling time: 10–12 minutes
• Aioli make-ahead: 5 minutes (optional; can be prepared while potatoes grill)
• Total time: about 25–30 minutes
• Make-ahead tips: The aioli can be made a few hours in advance and refrigerated; bring to room temperature before serving for best texture and flavor. Grilled potatoes are best enjoyed fresh, but leftovers reheat well in a warm oven or on a grill pan.

Nutritional Snapshot

Approximate values per serving (about 1/4 of the recipe):

• Calories: 290
• Protein: 5 g
• Carbohydrates: 35 g
• Fat: 15 g
• Fiber: 5 g
• Sodium: 320 mg

Frequently Asked Questions

Can I bake the potatoes instead of grilling?

Yes. If you don’t have a grill, you can roast the wedges in a 425°F (220°C) oven for about 25–30 minutes, turning halfway, until crisp and tender. The aioli remains a great companion in this version.

What can I substitute for aioli if I don’t eat eggs?

Try a dairy-free mayo or a yogurt-based dip with lemon and garlic for a lighter, tangier option. You can also blend silken tofu with lemon juice, garlic, and a touch of hot sauce for a creamy alternative.

How spicy should the aioli be?

Start with 1 teaspoon of hot sauce and taste. If you like more heat, add a little at a time until you reach your preferred level. You can also offer extra hot sauce on the side for guests to customize.

Easy Grilled Sweet Potatoes with Spicy Aioli Dip

A vibrant, comforting dish that pairs caramelized, smoky-sweet grilled sweet potatoes with a creamy, tangy, and slightly fiery aioli. This recipe keeps things simple with pantry-friendly ingredients, vibrant off-the-grill flavors, and a dip that adds a punch of heat without overpowering the sweetness of the potatoes. Perfect for weeknights or a casual weekend gathering.

Print Recipe Pin Recipe

Prep Time 15 minutes mins

Cook Time 20 minutes mins

Servings 4

Ingredients

  

• 4 medium sweet potatoes, peeled and cut into wedges
• 2 tablespoons olive oil
• 1 teaspoon paprika
• 1/2 teaspoon garlic powder
• 1/2 teaspoon salt
• 1/4 teaspoon black pepper
• 1/2 cup mayonnaise
• 1 tablespoon lemon juice
• 1 teaspoon garlic, minced
• 1 teaspoon hot sauce or sambal
• 1/2 teaspoon smoked paprika (optional)
• pinch salt for aioli

Instructions

 

• Preheat the grill to medium-high heat. If you’re using a grill pan, heat it on the stove instead.
• In a large bowl, toss the sweet potato wedges with olive oil, paprika, garlic powder, salt, and black pepper until evenly coated.
• Grill the wedges directly over the heat, turning occasionally, for about 10–12 minutes or until tender and nicely charred on the edges.
• While the potatoes cook, whisk together the aioli ingredients: mayonnaise, lemon juice, minced garlic, hot sauce, smoked paprika (if using), and a pinch of salt. Set aside to let the flavors meld.
• Taste and adjust the seasoning of the aioli as desired. If you like it spicier, add a bit more hot sauce.
• Serve the grilled sweet potatoes warm with a generous dollop or drizzle of the spicy aioli. For extra color, finish with a light squeeze of lemon and a pinch of fresh herbs if you have them.