Barbecue Boiled Potatoes Recipe: Smoky Infused Tenderness With a Kick

I developed this method to infuse potatoes with deep, smoky flavor without a grill. The secret lies in a simple barbecue-infused broth that transforms basic spuds into tender, flavor-packed bites.

These potatoes absorb the smoky essence while maintaining their shape, delivering a side dish that pairs perfectly with any main. The technique is straightforward yet yields impressive results every time.

Ingredients for Barbecue Boiled Potatoes

Transform humble potatoes into smoky, flavorful bites with this carefully selected ingredient list.

[recipe_ingredient_scaler]

The potatoes are the foundation—Yukon Golds hold their shape while absorbing the smoky broth beautifully. For the barbecue sauce, Stubs or Sweet Baby Ray’s offer reliable smokiness. The liquid smoke is potent, so one teaspoon delivers authentic depth without overpowering (a little goes a long way). Most supermarkets carry these items in the condiment aisle.

Swapping barbecue sauce? Use one-third more if it’s mild, or add 1 tsp smoked paprika for extra punch. No liquid smoke? Chipotle peppers in adobo minced fine will work—use one pepper. Vegetable broth can be replaced with water, but the flavor will be less complex. Low-sodium is key here since barbecue sauce already adds salt.

Finished potatoes keep 3-4 days refrigerated in their broth. Reheat gently to preserve tenderness. The broth itself can be reduced and used as a smoky sauce—simmer until thickened (about 10 minutes).

Step-by-Step Instructions for Barbecue Boiled Potatoes

This method infuses each bite with smoky depth while preserving the potatoes’ natural creaminess.

Step 1: Prepare the Aromatic Broth Base

In a large pot, combine the 2 cups Vegetable Broth, 1.5 cups Barbecue Sauce, 2 tbsp Apple Cider Vinegar, and 1 tsp Liquid Smoke. The vinegar’s acidity will brighten the richness of the barbecue sauce while the liquid smoke adds that essential wood-fired character.

Add the 1 whole Yellow Onion (quartered), 4 cloves Garlic Cloves (smashed), 2 pieces Bay Leaves, 1 tbsp Kosher Salt, and 1 tsp Freshly Ground Black Pepper. Bring to a gentle boil over medium-high heat, then reduce to a simmer. You’ll see small bubbles breaking the surface—that’s your signal to proceed.

Step 2: Add and Simmer the Yukon Golds

Carefully add the 2 lb Yukon Gold Potatoes (unpeeled, whole) to the simmering liquid. The potatoes should be fully submerged—if not, add a splash of water. Maintain a steady simmer, not a rolling boil, to prevent the potatoes from breaking apart.

Cook uncovered for 25-30 minutes until the potatoes are fork-tender but still hold their shape. I check by piercing the largest potato with a fork—it should slide in with minimal resistance but not fall apart. The unpeeled skins will absorb the smoky flavors beautifully while keeping the interiors creamy.

Step 3: Reduce the Sauce to Glaze Consistency

Using a slotted spoon, transfer the cooked potatoes to a serving bowl. Return the pot to medium heat and let the cooking liquid simmer vigorously for 8-10 minutes. You’re looking for it to reduce by about half and thicken to a glossy, syrupy consistency that will cling to the potatoes.

Stir occasionally to prevent sticking, and watch as the sauce transforms from a thin liquid to a rich, concentrated glaze. The garlic and onion will have infused their essence into the sauce, creating a complex base that complements the barbecue flavor perfectly.

Step 4: Finish with Butter and Serve

Pour the reduced sauce over the warm potatoes. For an extra layer of richness, dot with the 2 tbsp Unsalted Butter and let it melt into the sauce. Gently toss the potatoes to ensure even coating—you want each one glistening with that smoky-sweet glaze.

Garnish with the 0.25 cup Fresh Parsley (chopped) for a pop of color and freshness against the deep, caramelized flavors. Serve immediately while warm, as the sauce will continue to thicken slightly as it cools. The result should be tender potatoes with a perfect balance of smoky, tangy, and sweet in every bite.

Make-Ahead Tips for This Dish

Prep Ahead Strategy

I always prep the potatoes the night before by washing and cutting them into uniform 2-inch chunks. Store them submerged in cold water in the fridge—this prevents browning and saves 10 minutes on cook day. The broth ingredients can also be measured and stored together in a sealed container. 💡

Broth Infusion Shortcut

For even deeper flavor, combine all broth ingredients (except potatoes) in a slow cooker on low heat for 4-6 hours the day before. Strain and store the intensified liquid in the fridge. This gives you a richer base with minimal active prep time.

Partial Cook Method

Parboil the potatoes in plain water for 10 minutes, then drain and cool. On cook day, simply add them to your pre-made broth and simmer for 15-20 minutes. This cuts the total cooking time nearly in half while maintaining full flavor absorption.

Sauce Reduction Hack

Make a double batch of the broth mixture and reduce half of it to sauce consistency ahead of time. Store in a jar in the fridge for up to 5 days. When ready to serve, just reheat the sauce and pour over freshly cooked potatoes. 🔥

Reheating Perfection

Store cooked potatoes in their sauce in an airtight container. To reheat, place in a skillet with 2 tbsp water over medium-low heat, covered, for 8-10 minutes. This prevents drying while allowing the flavors to meld further.

Frequently Asked Questions