Crispy Grilled Potato Wedges & Smoky Aioli (Kansas Style) | Arteflame

Introduction

There is nothing quite like the aroma of spices hitting hot steel to signal that a great meal is on the way. These Kansas Grilled Potato Wedges capture the essence of outdoor cooking, delivering a shatteringly crisp exterior and a pillowy, soft interior that you simply cannot achieve in a standard oven. Reminiscent of the best backyard BBQs, the scent of smoked paprika and caramelized brown sugar creates a mood of rustic warmth, making these wedges perfect for a cozy autumn evening or a lively summer cookout.

Why You'll Love This Recipe

This dish is a guaranteed crowd-pleaser because it strikes the perfect balance between sweet, savory, and spicy. The flat-top griddle on the Arteflame allows for even heat distribution, ensuring every single wedge is golden brown, never soggy. It elevates the humble potato into a gourmet experience that pairs effortlessly with grilled steaks or burgers, yet is substantial enough to stand on its own.

Tips for Success

• Soak the potatoes: Soak your cut wedges in cold water for 30 minutes to remove excess starch. This is the secret to getting that restaurant-quality crunch—just be sure to pat them completely dry before seasoning.
• Watch the sugar: Because the rub contains brown sugar, keep the wedges moving or place them slightly away from the direct center heat to prevent the sugar from burning before the potatoes are cooked through.

Ingredient Substitutions

If you are watching your sugar intake, feel free to swap the brown sugar for a monk fruit sweetener or simply omit it for a more savory profile. For a vegan version of the dipping sauce, substitute the mayonnaise with a high-quality plant-based mayo or mashed avocado.

Ingredients

For the Potato Wedges

• 4 large Russet or Yukon Gold potatoes, scrubbed and cut into wedges
• 3 tablespoons extra virgin olive oil (or duck fat for extra richness)
• 2 tablespoons brown sugar
• 1 tablespoon smoked paprika
• 1 teaspoon garlic powder
• 1 teaspoon onion powder
• 1/2 teaspoon cayenne pepper (adjust for heat)
• 1 teaspoon coarse sea salt
• 1/2 teaspoon fresh cracked black pepper

For the Smoky Aioli

• 1 cup high-quality mayonnaise
• 2 cloves garlic, minced or pressed
• 1 tablespoon fresh lemon juice
• 1 teaspoon smoked paprika
• 1/2 teaspoon Dijon mustard
• 1 teaspoon Worcestershire sauce
• Salt and pepper to taste
• Fresh chives, chopped (for garnish)

Instructions

Step 1: Prepare the Smoky Aioli

1. In a small mixing bowl, combine the mayonnaise, minced garlic, lemon juice, smoked paprika, Dijon mustard, and Worcestershire sauce.
2. Whisk the ingredients vigorously until the mixture is smooth and the color is a uniform pale orange.
3. Season with salt and pepper to taste. Cover the bowl and refrigerate for at least 30 minutes before serving; this allows the flavors to meld and intensify.

Step 2: Season the Potatoes

1. Wash the potatoes thoroughly and pat them dry. Cut each potato lengthwise into uniform wedges (usually 8 wedges per large potato).
2. In a small bowl, mix the brown sugar, smoked paprika, garlic powder, onion powder, cayenne pepper, salt, and black pepper to create your Kansas BBQ rub.
3. Place the potato wedges in a large bowl. Drizzle with the olive oil and toss to coat evenly.
4. Sprinkle the spice mixture over the potatoes, tossing again to ensure every wedge is generously coated in the rub.

Step 3: Fire Up the Grill

1. Preheat your Arteflame grill. Aim for a medium-high heat on the flat cooktop griddle.
2. Brush a thin layer of vegetable oil or butter onto the steel cooktop to prevent sticking and aid in browning.
3. Wait until the oil shimmers slightly, indicating the surface is ready for searing.

Step 4: Grill the Wedges

1. Place the potato wedges on the flat cooktop. For the best texture, place them cut-side down first.
2. Let them cook undisturbed for 5-7 minutes. This allows a crust to form and prevents them from sticking or falling apart when you flip them.
3. Once the first side is golden brown and crispy, flip the wedges to the other cut side. Grill for another 5-7 minutes.
4. Finally, flip them onto the skin side (if applicable) or move them slightly further from the center fire to roast through until fork-tender, about 3-5 more minutes.

Step 5: Garnish and Serve

1. Remove the wedges from the grill and transfer them to a serving platter immediately.
2. Garnish with freshly chopped chives for a pop of color and freshness.
3. Serve hot alongside the chilled smoky aioli dipping sauce.

Tips

Achieving the perfect grilled potato wedge is an art form that relies heavily on temperature management. When using an Arteflame, remember that the cooktop gets hotter the closer you are to the center opening. Start your potatoes closer to the center to get that initial hard sear and caramelization on the cut sides, then move them toward the outer edge of the cooktop to finish cooking the inside without burning the spices. This zoning technique ensures a crispy exterior and a fully cooked, fluffy interior.

Another pro-tip for maximum crispiness is to soak your cut raw potatoes in cold water for 30 minutes before seasoning them. This draws out excess starch, which can sometimes make the potatoes gummy. Just be sure to dry them completely with paper towels before adding the oil and spices; any moisture left on the surface will steam the potato rather than sear it, robbing you of that delightful crunch.

Variations

While the Kansas-style BBQ rub is a crowd-pleaser, these grilled wedges are a blank canvas for various flavor profiles. You can easily adapt this recipe to suit different cuisines or dietary preferences. Experimenting with fresh herbs or different fats can completely transform the dish. Here are a few favorite variations to keep your grilling rotation exciting:

• Cheesy Bacon Loaded: Top the grilled wedges with shredded cheddar and crispy bacon bits during the last minute of cooking to melt the cheese.
• Herbed Garlic: Skip the BBQ rub and toss with rosemary, thyme, and fresh minced garlic.
• Truffle Parmesan: After grilling, drizzle with white truffle oil and dust generously with grated Parmesan cheese.
• Spicy Cajun: Replace the Kansas rub with a spicy Cajun seasoning and serve with a remoulade instead of aioli.
• Sweet Potato Twist: Use sweet potatoes instead of Russets; the natural sugars caramelize beautifully on the grill.

Best pairings

These robustly flavored potato wedges are versatile enough to accompany almost any grilled protein, but they truly shine when paired with dishes that can stand up to their bold seasoning. The smoky, sweet spice of the Kansas rub mirrors the flavors found in traditional barbecue, making them the ultimate sidekick for heavy meats. The creamy aioli acts as a palate cleanser, cutting through the richness of fatty cuts of beef or pork.

• Kansas City Strip Steak: The classic pairing; the hearty potato texture complements the tenderness of the steak.
• Smashed Burgers: A gourmet upgrade to the standard fries-and-burger combo.
• BBQ Pork Ribs: The sweetness in the potato rub ties in perfectly with sticky BBQ sauce.
• Grilled Bratwurst: The smoky aioli works wonderfully with the savory spices of a good brat.

Conclusion

Mastering these Kansas Grilled Potato Wedges on your Arteflame changes the way you look at side dishes. No longer an afterthought, these potatoes command attention with their bold flavors and perfect textures. The combination of the flat-top sear and the aromatic spice blend creates a dish that is deeply comforting yet undeniably gourmet. It is a testament to the versatility of outdoor cooking, proving that with the right heat and ingredients, simple vegetables can become the star of the show.

So, the next time you fire up the grill, skip the frozen bag of fries and opt for fresh, hand-cut wedges. Whether you are dipping them into the smoky aioli or eating them straight off the griddle, these potatoes are sure to disappear fast. Gather your friends, pour some drinks, and enjoy the simple pleasure of good food cooked over an open fire.