These red potatoes achieve tender centers with smoky edges through a simple yet precise method. I developed this approach during years of perfecting side dishes for BBQ gatherings.
High heat and careful seasoning transform humble potatoes into a standout dish. The process ensures crisp exteriors while maintaining fluffy interiors, making them ideal for any cookout.
Ingredients for Bbq Red Potatoes
Twelve ingredients transform humble red potatoes into a BBQ showstopper with smoky, crisp perfection.
| Ingredient | Amount | Notes |
|---|---|---|
| Red Potatoes 🥔 | 2 lb | Small, uniform size preferred |
| Olive Oil 🫒 | 3 tbsp | Extra-virgin for depth |
| Smoked Paprika 🌶️ | 1 tbsp | For authentic smokiness |
| Garlic Powder 🧄 | 1 tbsp | Freshly ground if possible |
| Onion Powder 🧅 | 1 tbsp | Balances the smoke flavor |
| Kosher Salt 🧂 | 1 ½ tsp | Diamond Crystal preferred |
| Black Pepper 🌶️ | 1 tsp | Coarsely ground for texture |
| Brown Sugar 🍚 | 1 tbsp | Light or dark works |
| Fresh Rosemary 🌿 | 1 tbsp | Finely chopped for even distribution |
| Fresh Thyme 🌿 | 1 tbsp | Stems removed before chopping |
| Cayenne Pepper 🔥 | ¼ tsp | Optional for heat adjustment |
| Apple Cider Vinegar 🍏 | 1 tbsp | Adds tangy brightness |
[recipe_ingredient_scaler]
The potatoes are non-negotiable—small, waxy red varieties hold their shape and develop that ideal fluffy interior. Whole Foods and Trader Joe’s consistently stock quality produce. For smoked paprika, Penzeys offers superior depth, but any grocery store brand works if it’s fresh. The olive oil should be extra-virgin; its fruitiness complements the smoke beautifully without overpowering the dish.
No fresh herbs? Dried rosemary and thyme at one-third the amount work in a pinch, though the flavor profile will be more concentrated. Swap brown sugar for maple syrup if you prefer a liquid sweetener. Missing apple cider vinegar? White vinegar with a pinch of sugar mimics the tang. The cayenne can be omitted entirely for sensitive palates or increased to half a teaspoon for serious heat lovers.
Store potatoes in a cool, dark place for 2-3 weeks—never refrigerate. The herb mixture keeps in an airtight container for 1 week, though it’s best used fresh. Leftovers reheat beautifully and taste even better the next day once flavors meld completely.
Why You’ll Love This Recipe
- One Pan Wonder: Toss the red potatoes with olive oil and spices, roast, and you’re done—one sheet pan, zero fuss.
- Smoky Goodness: That smoked paprika gives them a deep, BBQ-like flavor without firing up the grill.
- Crowd Pleaser: I serve these at parties, potlucks, even lazy Sunday dinners. They disappear every time.
- Budget Friend: A big bag of red potatoes and pantry staples stretch into a filling side that costs pennies per serving.
Step-by-Step Instructions for BBQ Red Potatoes
Master this technique for perfectly crisp edges and fluffy interiors every time.
Step 1: Prepare and Par-Cook the Potatoes
Begin by scrubbing the 2 lb Red Potatoes thoroughly under cold water to remove any dirt. Cut them into 1-inch cubes, keeping the pieces uniform for even cooking. I prefer leaving the skins on for texture and nutrition.
Place the potatoes in a large pot and cover with cold water by 1 inch. Add 1.5 tsp Kosher Salt to the water. Bring to a boil over high heat, then reduce to medium and simmer for 8-10 minutes until the potatoes are just fork-tender but not fully cooked. Drain immediately and let them dry in the colander for 2 minutes.
Step 2: Create the BBQ Seasoning Blend
In a large bowl, combine the 3 tbsp Olive Oil, 1 tbsp Smoked Paprika, 1 tbsp Garlic Powder, 1 tbsp Onion Powder, 1 tsp Black Pepper, 1 tbsp Brown Sugar, 0.25 tsp Cayenne Pepper, 1 tbsp Apple Cider Vinegar, 1 tbsp Fresh Rosemary, and 1 tbsp Fresh Thyme.
Whisk until the mixture forms a thick paste. The vinegar will help the spices adhere to the potatoes while adding a subtle tang. This blend delivers the authentic smoky-sweet BBQ flavor that defines this dish.
Step 3: Coat and Roast to Perfection
Preheat your oven to 425°F. Transfer the par-cooked potatoes to the bowl with the seasoning mixture. Toss gently but thoroughly until every piece is evenly coated. The potatoes should glisten with the spice paste, with no dry spots visible.
Spread the potatoes in a single layer on a rimmed baking sheet lined with parchment paper. Roast for 25-30 minutes, flipping halfway through, until the edges are deep golden brown and crisp. The sugar in the blend will caramelize slightly, creating those irresistible crispy bits.
Step 4: Rest and Serve
Remove the potatoes from the oven and let them rest for 5 minutes on the baking sheet. This allows the starched edges to set and the flavors to meld. The potatoes should have a visible dark crust with tender, fluffy interiors.
Transfer to a serving platter and garnish with any remaining fresh herbs from your 1 tbsp Fresh Rosemary and 1 tbsp Fresh Thyme. Serve immediately while the edges are at their crispiest. The contrast between the smoky, caramelized exterior and the soft interior is what makes this dish exceptional.
Pro Tips For Making Bbq Red Potatoes
- Parboil First: Boil the red potatoes for 8-10 minutes before grilling—just until slightly tender. I learned this the hard way after serving undercooked potatoes straight off the grill.
- Cut Evenly: Slice potatoes into 1-inch chunks so they cook uniformly. Sounds obvious, but I used to eyeball it and ended up with some burnt, some raw.
- Coat While Warm: Toss the parboiled potatoes in olive oil and spices while still hot—they absorb the smoked paprika and garlic powder way better.
- Skip the Overcrowding: Spread potatoes in a single layer on the grill or tray. After burning three batches, I finally figured out that steam is the enemy of crispy edges.
Wine and Beer Pairings for These Flavors
Crisp White Wines
A dry Sauvignon Blanc from New Zealand cuts through the smoky richness beautifully. Its citrus and grassy notes complement the paprika and herbs. I love the Kim Crawford version for its consistent quality and bright acidity. 🍷
Medium-Bodied Reds
For red wine lovers, a Pinot Noir from Oregon offers earthy notes that pair well with the charred edges. Domaine Serene makes an excellent choice that won’t overpower the dish’s flavors.
Light Beers
A crisp pilsner like Samuel Adams Noble Pils cleanses the palate between smoky bites. The light body and subtle hoppiness enhance without competing. I always keep a few in my fridge for BBQ days. 🍺
Wheat Beers
A Hefeweizen with its banana and clove esters provides an interesting contrast to the savory spices. Weihenstephaner from Germany is my go-to for this style—its effervescence lifts the richness.
Cider Option
For a non-beer alternative, a dry hard cider like Angry Orchard Traditional Dry offers apple notes that echo the cider vinegar in the recipe. Its slight tartness balances the smoky-sweet flavors perfectly.
Non-Alcoholic Pairing
Try sparkling apple cider with a squeeze of lime for a refreshing, alcohol-free option. The bubbles and acidity mirror many wine qualities, making it a crowd-pleaser at any gathering.
Nutrition Facts
Trained in classic French technique but raised on slow-cooked ribs and spicy rubs, she blends culinary skill with smoke and soul.
- Recipe for Boneless Pork Chops in Cast Iron Skillet: Sear and Baste to Juicy Perfection - October 3, 2026
- Recipe for Boneless Cross Rib Roast: Slow-Roasted Beef with Herb Crust - October 3, 2026
- Hamburgers in Sauce Recipe Crock Pot: Slow-Cooked Savory Delight - October 3, 2026