Grilled Crispy Sweet Potato Fries with Cajun Spice and Chipotle Aioli
Crisp-tender sweet potato fries finished on the grill with a smoky Cajun rub and served with a bright chipotle-lime aioli. Designed for summer cookouts, this grill-friendly method delivers char, crunch and bold flavor without deep-frying.
About This Recipe
There’s a reason sweet potato fries have become a backyard favorite: their natural sweetness caramelizes under high heat while the flesh stays tender, creating a delicious contrast of textures. This recipe leans into that contrast by parboiling the tubers just long enough to soften the interior, dusting them with cornstarch to create a dry, crisping surface, and finishing on a hot grill to get smoky char and bronzed edges. The Cajun rub adds a lively, savory backbone that plays nicely against the sweet flesh, while the chipotle-lime aioli cuts through the richness with smoke, acidity and a touch of heat.
This version is built for summer cookouts and anyone who wants the crunch of fries without wrestling with a deep fryer. Key moments—uniform cutting, thorough drying, and grilling in small batches—are what turn a good tray of potatoes into one you’ll reach for all season. Make the aioli ahead to let the flavors mellow, keep finished batches warm in a low oven, and you’ll have hot, crisp fries with crowd-pleasing smoky spice and bright cilantro-lime finish every time.
Ingredients for Grilled Crispy Sweet Potato Fries with Cajun Spice and Chipotle Aioli
- 2 large Sweet potatoes (medium-large)
- 1 tsp Kosher salt
- 2 tbsp Cornstarch
- 2 tbsp Olive oil
- 2 tsp Cajun seasoning
- 1/2 tsp Freshly ground black pepper
- 1/2 cup Mayonnaise
- 1 tbsp Chipotle in adobo (minced)
- 1 clove Garlic (minced)
- 1 lime Lime (juice)
- 2 tbsp Fresh cilantro (chopped) for garnish
How to Make Grilled Crispy Sweet Potato Fries with Cajun Spice and Chipotle Aioli
Step 1: Parboil and cut
Bring a large pot of salted water to a boil and add whole peeled (optional) sweet potatoes. Simmer 6–8 minutes until just tender but not falling apart; drain and let cool slightly. When cool enough to handle, cut potatoes into 1/2-inch fries, keeping pieces as uniform as possible for even grilling.For this step
- 2 largeSweet potatoes (medium-large)
- 1 tspKosher salt
Step 2: Coat fries for crispness
Toss the cut fries in a large bowl with cornstarch to lightly dust each piece, then add olive oil, Cajun seasoning and black pepper and toss until evenly coated. Spread fries in a single layer on a sheet pan and pat dry with paper towels to remove excess moisture—this step helps create a crisp exterior on the grill.For this step
- 2 tbspCornstarch
- 2 tbspOlive oil
- 2 tspCajun seasoning
- 1/2 tspFreshly ground black pepper
Step 3: Grill to char and crisp
Preheat grill to medium-high (about 425–450°F / 220–230°C) and oil the grates or use a perforated grill pan. Arrange fries in a single layer and grill 3–5 minutes per side, turning with tongs to get even char and crisp edges; work in batches if necessary to avoid crowding. Remove when golden and slightly charred, and keep warm on a sheet pan while remaining batches finish.Step 4: Make the chipotle aioli
Stir together mayonnaise, minced chipotle in adobo, minced garlic and lime juice in a small bowl until smooth; taste and season with a pinch of kosher salt if needed. If you prefer a thinner sauce, whisk in a teaspoon of water at a time until desired consistency is reached. Chill briefly if time allows to let flavors meld.For this step
- 1/2 cupMayonnaise
- 1 tbspChipotle in adobo (minced)
- 1 cloveGarlic (minced)
- 1 limeLime (juice)
Step 5: Finish and serve
Transfer grilled fries to a platter, sprinkle with a light pinch of additional salt and chopped cilantro. Serve immediately with chipotle aioli on the side for dipping and optional lime wedges for extra brightness.For this step
- 2 tbspFresh cilantro (chopped) for garnish
- Bring a large pot of salted water to a boil and add whole peeled (optional) sweet potatoes. Simmer 6–8 minutes until just tender but not falling apart; drain and let cool slightly. When cool enough to handle, cut potatoes into 1/2-inch fries, keeping pieces as uniform as possible for even grilling.
- Toss the cut fries in a large bowl with cornstarch to lightly dust each piece, then add olive oil, Cajun seasoning and black pepper and toss until evenly coated. Spread fries in a single layer on a sheet pan and pat dry with paper towels to remove excess moisture—this step helps create a crisp exterior on the grill.
- Preheat grill to medium-high (about 425–450°F / 220–230°C) and oil the grates or use a perforated grill pan. Arrange fries in a single layer and grill 3–5 minutes per side, turning with tongs to get even char and crisp edges; work in batches if necessary to avoid crowding. Remove when golden and slightly charred, and keep warm on a sheet pan while remaining batches finish.
- Stir together mayonnaise, minced chipotle in adobo, minced garlic and lime juice in a small bowl until smooth; taste and season with a pinch of kosher salt if needed. If you prefer a thinner sauce, whisk in a teaspoon of water at a time until desired consistency is reached. Chill briefly if time allows to let flavors meld.
- Transfer grilled fries to a platter, sprinkle with a light pinch of additional salt and chopped cilantro. Serve immediately with chipotle aioli on the side for dipping and optional lime wedges for extra brightness.
Grilled Crispy Sweet Potato Fries with Cajun Spice and Chipotle Aioli Tips
Uniform Cutting Matters
Cut fries to about 1/2 inch thickness so they cook evenly; mismatched pieces will either burn or remain raw in the center.
Don’t Overboil
Parboil just until the potatoes are tender when pierced—6–8 minutes—so they hold their shape on the grill instead of falling apart.
Dry Completely Before Coating
After draining, let the potatoes steam-dry briefly and pat them with paper towels before tossing with cornstarch and oil to ensure a crisp exterior.
Oil Grates Or Use Pan
Brush grates with oil or cook on a perforated grill pan to prevent sticking and to allow direct heat for better charring.
Work In Small Batches
Crowding the grill traps steam and softens the fries—grill in single layers so each piece gets direct heat for crunchy edges.
Grilled Crispy Sweet Potato Fries with Cajun Spice and Chipotle Aioli Variations and Substitutions
Vegan Chipotle Aioli
Swap the mayo for a plant-based mayonnaise and use agave or a touch of maple to balance the chipotle if you want slightly softer heat while keeping it vegan.
Parmesan-Herb Finish
After grilling, toss fries with finely grated Parmesan, chopped rosemary or parsley, and a sprinkle of flaky salt for a savory, Italian-inspired twist.
Smoky-Sweet Maple Glaze
Brush fries with a thin mix of maple syrup and smoked paprika during the last minute on the grill for a sticky, caramelized glaze that amplifies the sweet-and-smoky flavors.
Oven-Baked Alternative
If you don’t have a grill, roast the parboiled, coated fries on a hot baking sheet at 450°F (230°C) on a single layer, flipping once, until edges are crisp and browned.
How to Store and Make Grilled Crispy Sweet Potato Fries with Cajun Spice and Chipotle Aioli Ahead
Leftover fries are best eaten the same day because the crisp exterior softens as they cool. Store cooled fries in an airtight container in the refrigerator for up to 2 days. Recrisp in a hot oven or air fryer at 400°F (200°C) for 5–8 minutes rather than microwaving to restore texture. The aioli keeps for up to 4 days refrigerated in a sealed jar.
What to Serve With Grilled Crispy Sweet Potato Fries with Cajun Spice and Chipotle Aioli
Serve these fries as a bold side to grilled burgers, blackened fish tacos, or sticky BBQ chicken—the smoky Cajun rub matches well with charred proteins. Offer lime wedges, extra chopped cilantro, and a bowl of the chipotle aioli on the side for dipping; a crisp lager or a lime-forward margarita will complement the sweet-and-spicy flavors.
Grilled Crispy Sweet Potato Fries with Cajun Spice and Chipotle Aioli FAQs
Why parboil the sweet potatoes?
Parboiling partially cooks the interior so you get a tender center without burning the exterior on the grill; it shortens grill time and helps achieve a crisp crust when combined with a cornstarch dusting.
Can I skip the cornstarch?
Cornstarch creates a dry film that crisps quickly on high heat; you can omit it, but expect softer edges—use a light dusting for best crispness without a gummy coating.
My fries stick to the grate—what did I do wrong?
Either the grates weren’t well-oiled, the fries were too wet, or the grill wasn’t hot enough; oil the grates, pat the fries dry, and wait for a good sear before turning to prevent sticking.
How can I control the spiciness of the aioli?
Start with less minced chipotle and taste before adding more, or thin the aioli with a teaspoon of mayo or yogurt to mute heat; a squeeze of extra lime also brightens flavors and reduces perceived heat.
Can I prepare parts of this recipe ahead of time?
Yes—parboil and cut the potatoes up to a day ahead and refrigerate on a tray uncovered to dry slightly, and make the aioli up to 3–4 days ahead; recoat with cornstarch and oil just before grilling.
About the author
Jake WoodsHello, I'm Jake. I started this recipe site with the idea that I hated recipe websites that overwhelm you with long stories and ads just to see plain content that's not helpful. My goal is to provide you with quality recipes, simple ideas and a fun cooking experience. There's lots of fun things to cook, and I think as you browse the site you'll find that TopShelf.Recipes is the place for quality recipes on the web.
See all recipes by Jake Woods →Ratings & Reviews
Did you make this recipe?
Be the first to share your experience.
Nutrition Facts
Per serving: 1 serving (approx. 561g)
Nutrition values are estimated from USDA ingredient data and may vary based on preparation, brands, and portion sizes. Values are provided for informational purposes only.
Keep Reading
Guides & articles for this recipe
Guides
Labour Day Grilled Grazing Boards
Elevate your end-of-summer cookout with 12 charred, smoky grazing-board menus built around grilled fruits, cheeses, quick proteins and portable skewers. Each board includes make-ahead timelines, transport and packing tips for potlucks, and smart pairing ideas to keep your Labour Day spread effortless and crowd-pleasing.
Guides
Labour Day Grill-Forward Potluck Upgrades
Ditch the potato salad rut this Labour Day with 15 portable, grill-first dishes that travel well and look irresistible on the picnic table. This guide includes make-ahead timelines, safe transport and reheating tips, vegetarian and kid-friendly swaps, and a printable shopping list for stress-free hosting.
Guides
Trending Grilled Brunch 2026
Explore the 2026 grill-to-brunch movement with 10 morning-focused fire recipes, crowd‑friendly service formats, fast heat-management tips, and smart beverage pairings. This practical guide helps hosts and pop-up operators put smoky, morning-friendly dishes and low‑ABV coffee cocktails on the table with speed and style.
More from Grilling
View all Grilling recipes →Tandoori Yogurt Marinated Grilled Chicken (Tandoori Style on the Grill)
Labor Day Grilled Lobster Rolls with Charred Scallion Brown Butter & Lemon‑Herb Aioli
Bulgogi Smash Burger
Campfire‑Smoked Potato Salad with Mustard‑Bacon Vinaigrette — A Labor Day Grilling Side for Steak
Hanger Steak with Shallot Sauce
Grilled Pineapple Upside-Down Cake
Spicy Grilled Shrimp Skewers with Garlic Lime Marinade
Honey Garlic Grilled Thin-Sliced Chicken Breasts
Coffee and Porcini Dry-Rub Steaks with RUB PRIME STEAK Finish
Ask me anything about this recipe — substitutions, scaling, techniques, timing.
Powered by AI · 6 questions per 5 minutes, 30 per day
