If you’re craving a side that’s both comforting and packed with flavor, this Grilled Sweet Potatoes with Garlic Aioli Recipe might just become your new favorite. Imagine smoky, tender sweet potato wedges paired with a creamy, tangy garlic dip — perfect for summer cookouts or cozy dinners alike.

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

I first tried this recipe during a weekend barbecue, and it quickly earned a spot in my regular rotation. It’s that kind of dish that’s easy to make but feels special every time you bite in.

Simple Ingredients: Uses pantry staples with just a touch of fresh herbs to elevate the flavor.
Perfect Texture: Parboiling ensures the sweet potatoes become tender inside without falling apart on the grill.
Versatile Side Dish: Pairs wonderfully with grilled meats, salads, or as a vegetarian main feature.
Healthy Yet Indulgent: You get all the benefits of sweet potatoes with a zesty, creamy garlic aioli that feels like a treat.

Ingredients & Why They Work

This recipe calls for ingredients you likely already have on hand, with just a small trip to the produce section for the sweet potatoes and fresh herbs. For best results, choose firm, large sweet potatoes without blemishes to get those perfect wedges that hold up to grilling beautifully.

Sweet Potatoes: The star of the show; their natural sweetness pairs perfectly with grill smokiness.
Olive Oil: Helps create a golden, crispy exterior on the wedges.
Fresh Thyme: Adds an earthy, aromatic note that complements the sweet potatoes; optional but highly recommended.
Sea Salt: Enhances all the flavors without overpowering them.
Ground Pepper: Provides a subtle heat and balances the sweetness.
Fresh Parsley: A bright, fresh garnish that adds contrast and color to the finished dish.
Greek Yogurt: Forms the creamy base of the garlic aioli, adding tang and a dose of protein.
Mayonnaise: Brings richness and smoothness to the dipping sauce.
Lemon Juice: Brightens the aioli with fresh acidity and wakes up the garlic flavor.
Garlic: Gives the aioli its signature pungent kick; freshly minced is best.
Salt and Pepper (for aioli): Season to taste to round out the flavors perfectly.

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

Make It Your Way

One of the best things about this Grilled Sweet Potatoes with Garlic Aioli Recipe is how easy it is to tailor it to your taste buds or the ingredients you have on hand. Feel free to experiment with herbs, spices, or dipping sauces to make it truly your own.

Herb Variations: If you’re not a fan of thyme, try swapping it out for rosemary or smoked paprika for a different flavor twist. I love rosemary for its piney aroma—it pairs beautifully with the sweetness of the potatoes!
Diet-Friendly Swaps: For a dairy-free or lighter aioli, substitute the Greek yogurt and mayo with mashed avocado and a squeeze of lemon. It creates a creamy, healthy dip that’s equally delicious.
Spicy Kick: Add a pinch of cayenne pepper or chili flakes to the oil mixture or aioli to give those sweet potatoes a little heat. I sometimes do this for a fun contrast between smoky, sweet, and spicy.
Alternative Dips: No aioli on hand? No problem! Ketchup, mustard, or even a tangy barbecue sauce works wonderfully alongside grilled sweet potatoes.
Seasonal Touch: Toss in some roasted pumpkin seeds or chopped pecans on top just before serving for extra crunch during fall gatherings.

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

Step 1: Parboiling the Sweet Potatoes for Perfect Tenderness

Start by placing your large, scrubbed sweet potatoes into a pot filled with cold salted water. Bring it to a gentle boil, then simmer for about 10 minutes. You're aiming for potatoes that are just tender enough to pierce with a knife but still hold their shape. A good tip is to test one—if it offers slight resistance, it’s time to drain them and let them cool. This step ensures your wedges cook evenly on the grill without drying out or turning mushy.

Step 2: Slice into Wedges and Coat with Flavorful Oil Mix

Once the potatoes have cooled enough to handle, halve each one lengthwise. Then cut those halves into thick wedges—about five to six per potato works nicely. In a small bowl, whisk together olive oil, fresh chopped thyme (if you’re using it), sea salt, and ground pepper. Brush this fragrant mixture generously over each wedge, making sure to coat all sides. This little step is what builds the flavor foundation and helps achieve those inviting grill marks.

Step 3: Grill ’Em Up – Get Those Smoky Char Marks

Preheat your grill to medium-high heat and lightly oil the grill rack—this is key to prevent sticking and gives a beautiful sear. Place the sweet potato wedges on the grill and cook for about 7 to 8 minutes on each side. You’ll want to flip them once halfway through to ensure even cooking. Keep an eye out for those lovely grill marks and a tender texture. Your nose will guide you too—the sweet, smoky aroma is irresistible!

Step 4: Whip Up the Creamy Garlic Aioli

While the potatoes are grilling, mix your aioli ingredients together. In a small bowl, combine Greek yogurt, mayonnaise, freshly squeezed lemon juice, and minced garlic. Season with salt and pepper to taste, then stir until you get a smooth, creamy sauce. The tangy lemon and garlicky bite perfectly complement the sweetness of the grilled potatoes, crafting a dip that will keep you coming back for more.

Step 5: Plate, Garnish, and Enjoy

Arrange your beautifully grilled sweet potato wedges on a serving platter. If you like, sprinkle some fresh parsley over the top for a burst of color and fresh flavor. Serve alongside your homemade garlic aioli dipping sauce and watch how quickly this simple, healthy side dish disappears. Whether it’s a weeknight dinner or a weekend BBQ, these sweet potatoes bring a lovely smoky-sweet warmth to your plate.

Top Tip

Making the perfect grilled sweet potatoes with garlic aioli means paying attention to a few little details that really bring out the best flavors and textures.

Parboiling: Don’t skip the parboil step! It softens the sweet potatoes just enough so they cook evenly on the grill without burning or staying undercooked inside.
Brush Evenly: I’ve learned that brushing each wedge generously with the olive oil and thyme mixture helps create that gorgeous smoky char while keeping the potatoes tender and moist.
Grill Preparation: Lightly oiling the grill rack is key to preventing sticking and achieving those beautiful grill marks that make this dish so enticing.
Keep an Eye on Time: Flipping the wedges only once after about 7 to 8 minutes per side keeps them intact and perfectly cooked—avoid flipping too often to prevent breakage.

How to Serve Grilled Sweet Potatoes with Garlic Aioli Recipe

Garnishes

Fresh parsley sprinkled over the grilled sweet potatoes adds a bright pop of color and fresh herbal notes that complement the smoky, earthy flavors beautifully. You can also try adding a few red pepper flakes for a little heat or a squeeze of extra lemon juice on top of the garlic aioli for an extra zesty kick.

Side Dishes

This Grilled Sweet Potatoes with Garlic Aioli Recipe pairs wonderfully with grilled chicken or fish for a complete meal. For vegetarian options, serve alongside quinoa salad, a crisp green salad, or grilled asparagus to add a variety of textures and flavors to your plate.

Make Ahead and Storage

Storing Leftovers

Leftover grilled sweet potatoes can be stored in an airtight container in the refrigerator for up to 3 days. Keep the garlic aioli separate in a small jar or bowl to maintain its creamy texture and fresh flavor.

Freezing

If you want to freeze the grilled sweet potatoes, lay them out in a single layer on a baking sheet, freeze until solid, then transfer to a freezer-safe bag or container. They are best used within 1 to 2 months for optimal flavor and texture. The garlic aioli does not freeze well, so prepare a fresh batch when ready to serve.

Reheating

Reheat leftover grilled sweet potato wedges in an oven or toaster oven at 375°F (190°C) for about 10 minutes until warmed through and crispy on the edges. Avoid microwaving, which can make them soggy. Serve immediately with fresh garlic aioli for the best experience.

Frequently Asked Questions:

Can I make this recipe without fresh thyme?

Absolutely! Fresh thyme adds a lovely herbal note, but you can omit it or substitute rosemary if you prefer a different flavor profile.

How do I know when the sweet potatoes are done grilling?

Look for nice grill marks and check tenderness by piercing with a fork. The wedges should be soft enough to pierce easily but still hold their shape without falling apart.

Can I grill these sweet potatoes on a stovetop grill pan?

Yes! A stovetop grill pan works well. Just make sure to lightly oil the pan and maintain medium-high heat for those beautiful grill marks and perfect cooking.

What if I don’t like garlic aioli? What else can I serve?

No problem! You can swap in ketchup, mustard, or any dip you like. The simplicity of the grilled sweet potatoes pairs well with a variety of sauces.

Final Thoughts

This Grilled Sweet Potatoes with Garlic Aioli Recipe is one of those dishes that feels effortlessly special — smoky, tender, and bursting with flavor. Whether you're cooking for a casual weeknight or a lively gathering, these sweet potato wedges are a crowd-pleaser that’s as healthy as it is delicious. I hope you enjoy making and sharing them as much as I do!