BBQ Potato Recipe: Smoky Cornmeal Crust With Vinegar-Kissed Crunch

This BBQ potato recipe transforms humble spuds into a smoky, crispy masterpiece that rivals any BBQ spread. The secret lies in a cornmeal crust baked until golden, then finished with a tangy vinegar kiss that cuts through the richness.

I perfected this technique during a pitmaster challenge where judges demanded sides that could stand up to smoked brisket—and these potatoes delivered every time.

The process starts with simple boiled potatoes, then a foolproof cornmeal crust that adds texture without overpowering the natural potato flavor. A quick vinegar bath at the end creates that signature tangy crunch that makes these potatoes irresistible.

What you'll end up with is a dish that's restaurant-quality but simple enough for weeknight meals.

Perfectly seasoned with smoked paprika and brown sugar, these potatoes develop a caramelized crust while staying tender inside. The vinegar finish adds a bright contrast that keeps every bite exciting.

This recipe serves as a standalone side dish or pairs beautifully with grilled meats, burgers, or even as a hearty vegetarian main.

Ready in about 45 minutes with minimal prep, this recipe proves you don't need fancy ingredients to create a showstopping side. The cornmeal crust stays crispy even when reheated, making these perfect for meal prep or serving at gatherings. Let's get cooking!

Ingredients for bbq potato

Simple ingredients elevated through technique—smoky cornmeal crust meets tangy vinegar finish.

The russet potatoes form the foundation—medium size ensures even cooking while maintaining structure. Costco or grocery store organic russets work best due to their high starch content, which caramelizes beautifully. For the cornmeal, Bob's Red Mill fine grind is ideal, though any yellow cornmeal will suffice. The smoked paprika should have a deep, authentic BBQ aroma—avoid the bland varieties. Brown sugar adds caramelization without overpowering, while kosher salt enhances flavor without bitterness. Freshly cracked black pepper introduces subtle heat that balances the sweetness.

No smoked paprika? Substitute 1 tbsp regular paprika plus 0.5 tsp liquid smoke for a similar effect. Brown sugar unavailable? Turbinado sugar works equally well, though it won't caramelize as smoothly. For vinegar, apple cider vinegar provides the best balance of tang and fruitiness—substitute white vinegar if needed, but reduce to 0.2 tbsp for milder acidity. The butter should be full-fat and unsalted—melted butter adds richness that low-fat versions cannot replicate. Garlic can be pre-minced from a jar in a pinch, though fresh is always superior. Parsley adds freshness; dried oregano at 0.25 tsp works if fresh isn't available.

Store leftover potatoes in an airtight container for up to 4 days, though they're best enjoyed fresh. The cornmeal crust stays crispy when reheated in a 350°F oven for 10 minutes. For meal prep, portion into individual containers—they reheat beautifully, maintaining their crunch. Freeze for up to 3 months by wrapping tightly in foil. The vinegar finish can be applied just before serving to preserve maximum tang.

Step-by-step instructions for BBQ potato recipe

Transform simple russet potatoes into restaurant-quality BBQ potatoes with a crispy cornmeal crust and tangy vinegar finish.

Begin by cutting the 2 lb russet potatoes into uniform 1-inch cubes. I use a sharp chef's knife for clean cuts and avoid the temptation to make them too small—larger cubes hold together better during cooking. Place the cut potatoes in a large bowl and immediately toss them with the 2 tbsp vegetable oil, ensuring each piece is lightly coated. This oil will create a crispy exterior while preventing sticking.

In a small bowl, whisk together the 2 tbsp smoked paprika, 2 tbsp light brown sugar, 1.5 tsp diamond crystal kosher salt, and 0.5 tsp ground black pepper. Sprinkle this dry rub evenly over the oiled potatoes, tossing gently to distribute it completely. The paprika adds that essential BBQ smokiness, while the brown sugar ensures caramelization for depth of flavor. Let the seasoned potatoes rest for 10 minutes at room temperature—this allows the seasoning to adhere properly and the potatoes to cook more evenly.

In a separate shallow dish, combine the 0.75 cup yellow cornmeal with the 0.25 cup apple cider vinegar. The cornmeal should be fine grind for optimal texture, and the vinegar adds a tangy element that balances the sweetness. Using your hands (or a silicone spatula), gently press each potato cube into the cornmeal mixture, coating them thoroughly. The cornmeal will create that signature crispy crust while absorbing some of the vinegar's acidity, resulting in a well-rounded flavor profile.

Here's the thing—don't overcrowd the potatoes in the cornmeal. Work in batches if necessary to ensure each piece gets an even coating. The cornmeal should cling to the potatoes like a fine powder, creating a textural contrast that's essential to this recipe. Once coated, transfer the potatoes to a parchment-lined baking sheet, leaving space between each piece for even browning.

Preheat your oven to 425°F. This high temperature is crucial for achieving that perfect crispy crust while keeping the interior tender. Place the prepared potatoes on the middle rack of your oven and roast for 30 minutes, flipping them halfway through cooking. You'll know it's time to flip when the edges start to brown and the potatoes release easily from the baking sheet.

After flipping, continue roasting for another 20-25 minutes until the potatoes are golden brown and the cornmeal crust is deeply crispy. The total cooking time should be about 50-55 minutes. You're aiming for a balance—crispy outside, fluffy inside. If you're unsure, cut into one potato: it should be tender with a crisp exterior and no raw spots. Remove from the oven and let them rest for 5 minutes before serving—this prevents the crust from becoming soggy.

While the potatoes rest, melt the 2 tbsp unsalted butter in a small saucepan over medium heat. Add the 3 minced garlic cloves and cook for 30 seconds until fragrant but not browned. Remove from heat and stir in the 0.25 cup chopped fresh parsley. This garlic butter will elevate the potatoes from good to extraordinary, adding richness and freshness.

Drizzle the warm garlic butter evenly over the roasted potatoes, tossing gently to coat. The butter will melt into the crispy crust, creating a luscious finish. Garnish with additional parsley if desired, and serve immediately while the crust is still crisp. These potatoes shine best when served hot, with the contrast of warm, fluffy interior and crispy, smoky exterior creating a satisfying bite in every mouthful.

Flavor customization for this dish

Smoky Heat Boost

For those who love their BBQ with a kick, add 1 tsp cayenne pepper or ½ tsp chipotle powder to the dry rub. The cayenne delivers a sharp, immediate heat that lingers on the tongue, while chipotle brings smoky depth with a slow-building burn.

I like to toast the cayenne in a dry skillet for 30 seconds to deepen its flavor before mixing it into the rub. This works especially well with honey-glazed ribs or spicy sausage. 🌶️

Sweet and Tangy Twist

Balance the smokiness with a sweet-tangy glaze by mixing 2 tbsp BBQ sauce (like Sweet Baby Ray's) with 1 tbsp apple cider vinegar and 1 tbsp brown sugar. Brush this glaze over the potatoes in the last 5 minutes of roasting.

The vinegar keeps the glaze from becoming too heavy, while the brown sugar caramelizes beautifully. This variation pairs perfectly with pulled pork or grilled chicken. 🍯

Cheesy BBQ Loaded Potatoes

Take these potatoes to the next level by mixing ½ cup shredded sharp cheddar with the cornmeal before coating. Add ¼ cup sour cream to the cornmeal mixture for extra creaminess. The cheese melts slightly during roasting, creating a gooey interior while keeping the crust crisp.

Top with chopped green onions and a sprinkle of smoked paprika before serving. These loaded potatoes are a crowd-pleaser at tailgates or game day gatherings. 🧀

Herb-Infused Crust

Swap out some of the cornmeal for 2 tbsp finely chopped fresh rosemary or thyme to add an aromatic twist. The herbs infuse the crust with their earthy notes, creating a sophisticated flavor profile.

I often forage wild thyme from coastal trails during summer for a unique local touch. This variation works beautifully with herb-marinated meats or as a standalone vegetarian dish. 🌿

Spicy Vinegar Bath

For an extra tangy kick, increase the vinegar to 0.375 cup and add 1 tsp hot sauce (like Tabasco) to the cornmeal mixture. The hot sauce adds a subtle heat that complements the vinegar's sharpness.

This bold flavor combination pairs exceptionally well with spicy brisket or caramelized onions. The extra acidity also helps balance rich, fatty meats beautifully. 🔥

Sweet Potato Swap

For a naturally sweeter variation, substitute 1 lb orange sweet potatoes for half of the russets. The sweet potatoes caramelize more easily, creating a deeper flavor profile. Reduce the brown sugar to 1 tbsp to balance their natural sweetness.

This version has a vibrant color that makes it perfect for fall gatherings or Thanksgiving sides. 🍠

Frequently asked questions