# 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. Canonical URL: https://www.topshelf.recipes/recipes/grilled-crispy-sweet-potato-fries-cajun-chipotle-aioli ## Author Jake Woods https://www.topshelf.recipes/chef/jake-woods Published: June 20, 2026 Last Updated: September 24, 2026 ## 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. ## Recipe Information - Prep Time: 25 minutes - Cook Time: 15 minutes - Total Time: 40 minutes - Servings: 2 - Difficulty: Medium - Category: Grilling ## Ingredients ### Parboil and cut - 2 large Sweet potatoes (medium-large) - 1 tsp Kosher salt ### Coat fries for crispness - 2 tbsp Cornstarch - 2 tbsp Olive oil - 2 tsp Cajun seasoning - 1/2 tsp Freshly ground black pepper ### Make the chipotle aioli - 1/2 cup Mayonnaise - 1 tbsp Chipotle in adobo (minced) - 1 clove Garlic (minced) - 1 lime Lime (juice) ### Finish and serve - 2 tbsp Fresh cilantro (chopped) for garnish ## Instructions ### 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. ### 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. ### 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. ### 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. ### 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. ## Nutrition Estimated nutrition per serving (1 serving (approx. 561g)): - Calories: 935 kcal - Protein: 8.5 g - Carbohydrates: 101.9 g - Fat: 56.1 g - Saturated Fat: 8.5 g - Fiber: 14.5 g - Sugar: 20.1 g - Added Sugars: 0.5 g - Cholesterol: 23.1 mg - Sodium: 2175.5 mg - Potassium: 1630.4 mg - Calcium: 157.8 mg - Iron: 3.7 mg ## 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. ## 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. ## Notes ### Storage and Make-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. ### Serving Suggestions 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. ## Frequently Asked Questions ### 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. ## Related Recipes and Guides - [Tandoori Yogurt Marinated Grilled Chicken (Tandoori Style on the Grill)](https://www.topshelf.recipes/recipes/tandoori-yogurt-marinated-grilled-chicken) - [Labor Day Grilled Lobster Rolls with Charred Scallion Brown Butter & Lemon‑Herb Aioli](https://www.topshelf.recipes/recipes/labour-day-grilled-lobster-rolls-charred-scallion-brown-butter-lemon-herb-aioli) - [Bulgogi Smash Burger](https://www.topshelf.recipes/recipes/bulgogi-smash-burger) - [Campfire‑Smoked Potato Salad with Mustard‑Bacon Vinaigrette — A Labor Day Grilling Side for Steak](https://www.topshelf.recipes/recipes/campfire-smoked-potato-salad-mustard-bacon-vinaigrette) - [Hanger Steak with Shallot Sauce](https://www.topshelf.recipes/recipes/hanger-steak-with-shallot-sauce) - [Grilled Pineapple Upside-Down Cake](https://www.topshelf.recipes/recipes/grilled-pineapple-upside-down-cake) - [Labour Day Grilled Grazing Boards](https://www.topshelf.recipes/articles/labour-day-grilled-grazing-boards-12-menus) - [Labour Day Grill-Forward Potluck Upgrades](https://www.topshelf.recipes/articles/labour-day-grill-forward-potluck-upgrades-2026) - [Trending Grilled Brunch 2026](https://www.topshelf.recipes/articles/trending-grilled-brunch-2026-10-fire-recipes-crowd-friendly-formats-beverage-pairings)