There’s something so comforting about the smoky sweetness of these perfectly charred tubers paired with a creamy, garlicky dip. This Grilled Sweet Potatoes with Garlic Aioli Recipe is one of those dishes that feels fancy and simple all at once—a total crowd-pleaser for any season.

Jump to:

Why You'll Love This Recipe
Ingredients & Why They Work
Make It Your Way
Step-by-Step: How I Make Grilled Sweet Potatoes with Garlic Aioli Recipe
Top Tip
How to Serve Grilled Sweet Potatoes with Garlic Aioli Recipe
Make Ahead and Storage
Frequently Asked Questions:
Final Thoughts
Grilled Sweet Potatoes with Garlic Aioli Recipe

Why You'll Love This Recipe

This dish hits the perfect balance between smoky, sweet, and tangy, and I promise it’s easier to pull off than you think. I’ve made this recipe on busy weeknights and weekend barbecues alike, and it always gets compliments—and requests to make it again.

Simple Prep: The parboil step softens the potatoes just right so they finish grilling perfectly tender without burning.
Flavor-Packed Aioli: The garlic aioli cuts through the sweetness with lemony brightness and creamy texture for dipping heaven.
Versatile Side or Snack: Whether you serve it as a side, appetizer, or vegetarian main, it fits just about any meal plan.
Weekend Grill Favorite: Great for outdoor cooking and easy enough to whip up without a ton of fuss.

Ingredients & Why They Work

Each ingredient here plays a key role to bring out the best textures and flavors—sweet potatoes are hearty and hold up well to the grill, while fresh herbs and lemon juice brighten the garlic aioli perfectly. When shopping, look for firm, unblemished sweet potatoes and fresh garlic for the best results.

Sweet potatoes: The star of the show—look for firm, large sweet potatoes for even cooking and plenty of wedges.
Olive oil: Helps the potatoes get that caramelized, crispy edge on the grill.
Fresh thyme (optional): Adds a subtle herbaceous note that pairs beautifully with the sweetness.
Sea salt and ground pepper: Basic seasoning that brings out the natural sweetness and balances flavors.
Greek yogurt and mayonnaise: Base for the aioli to keep it creamy with a slight tang.
Lemon juice: Brightens the aioli and cuts through richness wonderfully.
Garlic: The punchy flavor in the aioli that makes it irresistibly savory.
Fresh parsley (optional): Lovely garnish for a pop of color and freshness.

Note: Exact ingredients and measurements are listed in the recipe card below.

Make It Your Way

I love playing around with this recipe — adjusting the herbs, switching up the aioli flavor, or even adding a smoky paprika kick to the oil. Don’t hesitate to make it your own and tailor it to whatever season or mood you’re in.

Variation: Once, I swapped the thyme for rosemary, and it added such a lovely woodsy aroma that I still recommend trying at least once.
Spice it up: Add a pinch of cayenne to the aioli if you want a subtle heat that wakes up your taste buds.
Make it vegan: Use plant-based mayo and dairy-free yogurt to keep all the creamy garlic goodness without any dairy.
Seasonal twist: Toss in some chopped fresh rosemary or a sprinkle of smoked paprika for autumn vibes.

Step-by-Step: How I Make Grilled Sweet Potatoes with Garlic Aioli Recipe

Step 1: Parboil the Sweet Potatoes for Tenderness

Start by placing your scrubbed sweet potatoes in a large pot filled with salted cold water—this helps season them evenly. Bring to a boil, then simmer for about 10 minutes. You’re aiming for that sweet spot where a sharp knife meets just a little resistance, so the potatoes won’t fall apart on the grill but cook through nicely. Trust me, this step makes grilling so much easier.

Step 2: Slice and Season with Herb-Infused Oil

After draining and cooling your potatoes enough to handle, cut them in half lengthwise, then slice into wedges—this makes for perfect grill-ready pieces. Mix olive oil with chopped thyme (if you’re using it), salt, and pepper, then brush generously on each wedge. Don’t skimp here; that oil locks in moisture and creates those irresistible crispy edges when grilling.

Step 3: Grill Until Perfectly Charred

Heat your grill to medium-high and give the rack a light oiling to prevent sticking. Lay down your wedges and cook for 7 to 8 minutes, flipping once halfway through. You’ll want to see grill marks form and be able to easily pierce the wedges with a fork. Keep an eye out — sweet potatoes can go from perfect to mushy if left too long!

Step 4: Whip Up the Garlic Aioli and Serve

While the potatoes grill, mix Greek yogurt, mayo, freshly squeezed lemon juice, minced garlic, and a pinch of salt and pepper until smooth. This garlic aioli is refreshing but rich with that garlic punch, which perfectly complements the sweetness of the potatoes. Serve the grilled wedges warm with a generous dollop of aioli and a sprinkle of fresh parsley, if you like.

Top Tip

From many rounds of grilling these sweet potatoes, I’ve learned that the parboiling step really makes or breaks the texture. Here’s what helped me every time:

Perfect Parboil Timing: Don't overcook them in the water—aim for just tender, not soft. They’ll finish cooking on the grill and keep their shape better.
Oil Generously: Brushing oil with herbs ensures a crispy crust and adds depth. I like to double-brush halfway through grilling for extra flavor.
Aioli Freshness: Make the garlic aioli a little ahead of time to let the flavors meld, but add the lemon juice last to keep it bright.
Don’t Crowd the Grill: Give your wedges space so the grill heat circulates evenly—this creates those gorgeous char lines and avoids steaming.

How to Serve Grilled Sweet Potatoes with Garlic Aioli Recipe

Garnishes

I like topping my grilled sweet potato wedges with a scattering of fresh parsley or even chopped chives—something green and fresh to brighten up the plate. A little lemon zest over the aioli adds an unexpected punch too.

Side Dishes

This recipe pairs beautifully with grilled chicken or a fresh, crunchy kale salad for a balanced meal. I’ve also served it alongside burgers and veggie wraps for a fun weekend cookout vibe.

Creative Ways to Present

For a party, I like layering these wedges in a rustic wooden board with small bowls of the garlic aioli and even some spicy ketchup. It makes a colorful, shareable dish that's both casual and inviting. You could also skewer wedges for easy finger food at gatherings.

Make Ahead and Storage

Storing Leftovers

Leftover grilled sweet potatoes keep well in an airtight container in the fridge for up to 3 days. I always store the aioli separately to keep it fresh and creamy.

Freezing

While you can freeze the grilled wedges, I find the texture changes slightly on thawing—so I prefer making fresh portions of the aioli and grilling new potatoes when I want that fresh grilled flavor. But if you freeze, flash freeze the wedges separately first, then bag.

Reheating

To reheat, pop the wedges under a broiler or in a hot oven for a few minutes to restore crispiness. Avoid the microwave because it tends to make them mushy. Serve with freshly made or chilled garlic aioli for best results.

Frequently Asked Questions:

Can I grill sweet potatoes without parboiling?

You certainly can, but parboiling ensures the sweet potatoes cook through evenly without burning the outside. It’s a little extra step that pays off with tender, fully cooked wedges.

What can I substitute for mayonnaise in the garlic aioli?

Greek yogurt alone can serve as a lighter base, or you can use vegan mayonnaise for a dairy-free option. The key is to maintain a creamy texture that balances the garlic and lemon flavors.

Can I make this recipe indoors without a grill?

Absolutely! You can use a grill pan on your stovetop or roast the sweet potato wedges in a hot oven at around 425°F (220°C) until caramelized and tender. The aioli dip remains the same and is just as delicious.

How far in advance can I prepare the garlic aioli?

You can prepare the garlic aioli up to 2 days in advance and keep it covered in the fridge. Add the lemon juice right before serving if you want the brightest lemon flavor, but mixing it in early still tastes great.

Final Thoughts

I genuinely love this Grilled Sweet Potatoes with Garlic Aioli Recipe because it’s simple enough for everyday meals but impressive enough for guests. The balance of smoky, sweet, and tangy keeps me coming back again and again—and I hope you’ll feel the same. Give it a try next time you fire up the grill or want a refreshing but comforting side!