Irresistible Grilled Sweet Potato Wedges with Spicy Aioli

Name: Grilled Sweet Potato Wedges with Spicy Aioli
Prep time: 15 min
Cook time: 20 min
Total time: 35 min
Cuisine: American
Ingredients: 2 large sweet potatoes (about 600g); 2 tbsp olive oil; 1 tsp smoked paprika; 1 tsp chili powder; 1 tsp garlic powder; Salt and pepper to taste; ½ cup mayonnaise; 1 tbsp sriracha sauce (adjust for spice level); 1 tbsp lemon juice; 1 tsp Dijon mustard; 1 clove garlic (minced, optional)

Recipe By:

James Walker

Posted:

June 11, 2025

Updated:

June 11, 2025

0 Shares

Jump to Recipe·Print Recipe

There’s something magical about grilled sweet potato wedges with spicy aioli that just makes my taste buds dance. Imagine the soft, fluffy inside giving way to a beautifully charred exterior, all while you inhale that smoky aroma wafting through the air. It’s like a hug for your palate, and let me tell you, it’s pure bliss when paired with a zesty aioli that kicks your flavor experience into high gear.

Now, before you roll your eyes thinking this is just another side dish, let me assure you—these sweet potato wedges are not only delicious but also versatile enough to steal the show at any barbecue or cozy dinner gathering. Picture yourself at a summer cookout, friends gathered around, laughter filling the air as they dip these crispy beauties into a creamy, spicy aioli that’s sure to ignite some serious flavor fireworks.

Why You'll Love This Recipe

The ease of preparation makes these wedges perfect for beginners and seasoned cooks alike
Each bite delivers a delightful blend of sweetness and spice that tantalizes the taste buds
Their vibrant orange hue adds a pop of color to any plate, making them visually appealing
Versatile enough to serve as an appetizer or side dish for various occasions

I remember the first time I served these grilled sweet potato wedges. My family was skeptical—sweet potatoes for dinner? But after one bite dipped in that spicy aioli, their faces lit up like fireworks on the Fourth of July!

Recipe preparation

Essential Ingredients

Here’s what you’ll need to make this delicious dish:

Sweet Potatoes: Choose firm ones without blemishes; they roast beautifully and bring natural sweetness.
Olive Oil: Extra virgin olive oil adds richness and helps achieve that golden-brown color.
Smoked Paprika: This spice gives a nice depth and smokiness that enhances the grilling process.
Chili Powder: A dash adds heat; feel free to adjust based on your spice tolerance.
Garlic Powder: It provides an aromatic punch without overpowering the sweetness of the potatoes.
Salt and Pepper: Simple seasonings that elevate all flavors in this dish.

For the Spicy Aioli:

Mayonnaise: Use full-fat mayo for creaminess; it forms the base of our zesty sauce.
Sriracha Sauce: Adjust this fiery condiment according to how much heat you can handle!
Lemon Juice: Freshly squeezed lemon juice brightens up flavors and balances richness.
Dijon Mustard: A touch adds tanginess and depth to our aioli.
Fresh Garlic (optional): Mince finely for an extra kick; adjust based on preference.

The full ingredients list, including measurements, is provided in the recipe card directly below.

Let’s Make it together

Prep Your Sweet Potatoes: Start by washing and peeling your sweet potatoes. Cut them into wedges about 1-inch thick—they cook evenly and absorb flavors well.

Toss with Seasonings: In a mixing bowl, combine olive oil, smoked paprika, chili powder, garlic powder, salt, and pepper. Toss in the sweet potato wedges until they’re well-coated in this flavorful mixture.

Preheat Your Grill: Heat your grill to medium-high heat—about 400°F (200°C). Ensure it’s clean so those beautiful grill marks can shine through.

Grill Those Wedges: Place your sweet potato wedges directly on the grill grates in a single layer. Cook for about 15-20 minutes total, flipping halfway through until they’re tender and have those lovely char lines.

Make Your Spicy Aioli: While the wedges are grilling away, whisk together mayonnaise, sriracha sauce, lemon juice, Dijon mustard, and minced garlic in a small bowl until smooth and well-combined.

Serve and Enjoy: Once grilled to perfection, remove your sweet potato wedges from the grill. Serve them hot alongside your spicy aioli for dipping—watch out for those flavor explosions!

With these steps done right, you’ll have delicious grilled sweet potato wedges with spicy aioli ready to impress everyone at your next gathering! Enjoy every crispy bite!

You Must Know

Grilled Sweet Potato Wedges with Spicy Aioli are not just delicious; they are nutritious and perfect as a snack or side dish
The vibrant colors and smoky flavor make them a showstopper at any gathering
Plus, the creamy aioli adds an irresistible kick that elevates the whole dish

Perfecting the Cooking Process

Start by preheating your grill to medium-high heat. Cut sweet potatoes into wedges, toss them in olive oil and seasonings, and grill for about 25-30 minutes, flipping occasionally for even cooking.

Serving and storing

Add Your Touch

Feel free to customize the spices in your seasoning mix. Try garlic powder, paprika, or even chili powder for added heat. For a twist, experiment with different dipping sauces!

Storing & Reheating

Store leftover grilled sweet potato wedges in an airtight container in the fridge for up to three days. Reheat in the oven at 375°F for about 10 minutes to restore their crispiness.

Chef's Helpful Tips

To achieve perfectly crispy sweet potato wedges, soak them in water before grilling
This removes excess starch and helps them crisp up nicely on the grill
Always flip them halfway through cooking for even charring and flavor development
Avoid overcrowding on the grill to ensure optimal heat circulation

A friend once told me these grilled sweet potato wedges changed her life! She served them at a barbecue, and everyone raved about how delicious they were. It’s moments like this that remind me why I love cooking.

FAQs