There’s nothing quite like the tantalizing aroma of grilled sweet potato wedges wafting through the air, making your taste buds do a happy dance. The crispy exterior gives way to a fluffy interior, bursting with flavor that makes you wonder why you ever settled for boring fries. Add a spicy aioli on the side, and you’ve got a match made in culinary heaven!

Picture this: It’s a sunny afternoon, and you’re hosting a backyard barbecue. Friends and family gather around, laughter fills the air, and the grill is sizzling with anticipation. You present your grilled sweet potato wedges with spicy aioli, and suddenly everyone forgets about the burgers. It’s moments like these that make cooking at home so rewarding.
Why You'll Love This Recipe
- These grilled sweet potato wedges are not only easy to prepare but also pack an incredible flavor punch
- The vibrant colors will brighten up any meal and they pair perfectly with any main dish
- Plus, they’re versatile enough to be served as an appetizer or side dish at your next gathering
I remember the first time I made these for my friends—they loved them so much they almost started a “Grilled Sweet Potato Wedges Fan Club.”
Essential Ingredients
Here’s what you’ll need to make this delicious dish:
-
Sweet Potatoes: Choose firm, vibrant sweet potatoes for optimal sweetness and flavor.
-
Olive Oil: A good quality olive oil enhances the natural sweetness of the potatoes.
-
Smoked Paprika: This adds a smoky depth that pairs beautifully with sweet potatoes.
-
Garlic Powder: Use garlic powder instead of fresh garlic to avoid burning on the grill.
-
Salt and Pepper: Simple seasonings that elevate all flavors in this dish.
-
Mayonnaise: The base of your spicy aioli; opt for full-fat mayo for creaminess.
-
Sriracha Sauce: Adjust to taste for heat; this will give your aioli that spicy kick.
-
Lemon Juice: Freshly squeezed lemon juice brightens up the aioli perfectly.
The full ingredients list, including measurements, is provided in the recipe card directly below.
Let’s Make it Together
Preheat Your Grill: Start by heating your grill to medium-high heat—about 400°F (200°C). This temperature ensures those wedges get crispy without burning.
Prepare the Sweet Potatoes: Wash and scrub your sweet potatoes well. Cut them into wedges about 1-inch thick. Uniformity ensures even cooking and browning.
Toss with Seasonings: In a large bowl, combine sweet potato wedges with olive oil, smoked paprika, garlic powder, salt, and pepper. Toss until evenly coated; it should look deliciously messy!
Grill Those Wedges!: Place seasoned wedges directly on the grill grates. Grill for about 20-25 minutes total, turning halfway through until they are beautifully charred and tender.
Make Spicy Aioli: While your sweet potatoes are grilling away, mix mayonnaise, sriracha sauce, lemon juice, salt, and pepper in a small bowl. Taste-test until it’s just right!
Serve & Enjoy!: Once grilled to perfection, take those glorious wedges off the grill and serve them hot alongside your spicy aioli. Prepare for compliments!
With these steps in hand, you’re ready to create magic in your kitchen! Enjoy every bite of those grilled sweet potato wedges with spicy aioli while basking in the glory of your culinary triumph!
You Must Know
- Grilled Sweet Potato Wedges with Spicy Aioli are not just delicious; they’re also a healthy alternative to regular fries
- The combination of sweetness and spice creates an irresistible flavor profile
- Plus, they make for a fun side dish that can wow your guests at any gathering
Perfecting the Cooking Process
Start by preheating your grill to medium-high heat. While it heats, slice sweet potatoes into wedges, toss them with olive oil and spices, then grill until tender and crispy for perfect results.
Add Your Touch
Feel free to experiment with spices like smoked paprika or cayenne pepper for an extra kick. You can also swap the aioli for a yogurt-based dip if you’re looking for something lighter.
Storing & Reheating
Store leftover 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 regain their crispiness.
Chef's Helpful Tips
- To achieve perfectly grilled sweet potato wedges, cut them evenly so they cook uniformly
- Soak the wedges in water for at least 30 minutes before grilling to ensure tenderness
- Lastly, don’t rush; let them char nicely on each side for maximum flavor
I’ve made these grilled sweet potato wedges countless times for friends, and they always vanish faster than I can say “spicy aioli.” Their reactions make cooking even more rewarding!
FAQ
How do I prevent sweet potatoes from sticking to the grill?
Coat the grill grates with oil before placing the wedges on it to prevent sticking.
Can I bake these sweet potato wedges instead?
Absolutely! Bake at 425°F for about 30-35 minutes until golden brown and crispy.
What other dips pair well with grilled sweet potato wedges?
Try pairing them with guacamole or a tangy tzatziki sauce for a delightful twist!

Grilled Sweet Potato Wedges with Spicy Aioli
- Total Time: 35 minutes
- Yield: Serves 4
Description
Indulge in the delightful crunch of grilled sweet potato wedges, perfectly seasoned and served alongside a zesty spicy aioli. These vibrant wedges are the ultimate crowd-pleaser, transforming any meal into a flavorful feast. Ideal for backyard barbecues or casual dinners, they promise to elevate your dining experience and leave your guests asking for more!
Ingredients
- 2 medium sweet potatoes (about 500g)
- 2 tablespoons olive oil
- 1 teaspoon smoked paprika
- 1 teaspoon garlic powder
- Salt and pepper to taste
- ½ cup mayonnaise
- 1 tablespoon sriracha sauce (adjust for heat)
- 1 tablespoon freshly squeezed lemon juice
Instructions
- Preheat your grill to medium-high heat (approx. 400°F/200°C).
- Wash and scrub sweet potatoes; cut into uniform wedges (about 1-inch thick).
- In a large bowl, toss sweet potato wedges with olive oil, smoked paprika, garlic powder, salt, and pepper until evenly coated.
- Grill wedges directly on the grates for about 20-25 minutes, turning halfway until charred and tender.
- While grilling, mix mayonnaise, sriracha sauce, lemon juice, salt, and pepper in a small bowl to create the spicy aioli.
- Serve hot with aioli on the side.
- Prep Time: 10 minutes
- Cook Time: 25 minutes
- Category: Side
- Method: Grilling
- Cuisine: American
Nutrition
- Serving Size: Approximately 150g of sweet potato wedges with aioli
- Calories: 250
- Sugar: 5g
- Sodium: 280mg
- Fat: 14g
- Saturated Fat: 2g
- Unsaturated Fat: 10g
- Trans Fat: 0g
- Carbohydrates: 30g
- Fiber: 4g
- Protein: 3g
- Cholesterol: 5mg