Side Dishes
Parker's BBQ boiled potatoes deliver that perfect balance of smoky-sweet crunch and creamy mayonnaise core that makes them irresistible. I first tasted these at a roadside BBQ joint in Texas, where the potatoes were so good they became my go-to side dish for any cookout.
The secret lies in the slow boil and the right amount of BBQ sauce, which caramelizes into a sticky, flavorful crust.
This recipe transforms simple potatoes into a showstopping side dish that pairs beautifully with grilled meats. The process is straightforward: boil the potatoes until tender, then coat them in a mix of BBQ sauce and mayonnaise for that signature creamy texture.
The key is patience—letting the sauce meld into the potatoes while keeping them crispy on the outside. With just a few ingredients and about 30 minutes of active time, you'll have a dish that's restaurant-quality but easy to make at home.
The result is a potato that's crispy on the edges with a creamy, flavorful center, all thanks to the BBQ sauce and mayonnaise blend. The smoky-sweet flavor of the sauce pairs perfectly with the creamy mayonnaise, creating a texture that's both satisfying and delicious.
This dish is a crowd-pleaser, perfect for BBQs, picnics, or even a simple weeknight dinner.
Serve these potatoes alongside your favorite grilled meats or as a standalone side dish. The combination of smoky BBQ and creamy mayonnaise makes them impossible to resist. Let's get started on creating this classic BBQ side dish that's sure to impress everyone at the table.
Ingredients for parker's bbq boiled potatoes
Six ingredients. One smoky-sweet, creamy masterpiece. These potatoes need nothing fancy, just good stuff.
| Ingredient | Amount | Notes |
|---|---|---|
| Russet Potatoes 🥔 | 3 lbs | Large, unpeeled, cut into 2-inch chunks |
| BBQ Sauce 🍯 | 1 ½ cups | Store-bought or homemade, smoky-sweet preferred |
| Mayonnaise 🥛 | 1 cup | Full-fat, like Duke's or Hellmann's |
| Unsalted Butter 🧈 | ½ cup | Melted, for extra richness |
| Salt 🧂 | 1 ½ tbsp | Kosher or sea salt, for boiling |
| Black Pepper 🌶️ | ½ tsp | Freshly ground for flavor |
| Garlic Powder 🧄 | 1 tsp | For subtle depth of flavor |
| Onion Powder 🧅 | ½ tsp | Enhances BBQ sauce flavor |
| Paprika 🌶️ | ½ tsp | Smoked variety for extra color |
| Vegetable Oil 🫒 | 2 tbsp | For crispy edges after boiling |
The potatoes are the star—Russets are perfect because they hold up to boiling without falling apart. Grab the 3-pound bag from the grocery store; it's usually pre-washed and ready to go. I always cut them into 2-inch chunks so they cook evenly. For extra flavor, don't peel them—the skin adds texture. If you're feeling fancy, Trader Joe's has organic Russets that taste even better. The BBQ sauce is non-negotiable; Kansas City-style with a smoky-sweet balance works best. If you're using store-bought, check the label for high-quality ingredients like vinegar and molasses.
No full-fat mayo? Greek yogurt mixed with a bit of lemon juice gives a similar tangy creaminess. Short on BBQ sauce? Mix ketchup with a splash of Worcestershire and a pinch of brown sugar—it's a decent stand-in. The spices are optional but add depth. Smoked paprika gives that classic BBQ vibe, while garlic and onion powders round out the flavor. If you're feeling adventurous, toss in a dash of cayenne for a little heat. The key is balancing the smoky-sweet sauce with the creamy mayo—don't skimp on either one.
These potatoes reheat like a dream—just pop them in the oven at 375°F for 10-15 minutes until crispy again. They keep well in the fridge for 4-5 days, stored in a container with a paper towel to absorb moisture. For a crowd, double the recipe—they disappear fast. Pro tip: Make a big batch and freeze half for lazy weeknights. Just thaw and reheat, and you're golden.
Why You'll Love This Recipe
- One-Pot Magic: I swear by this recipe because it’s literally one bowl, one boil, and done. No chopping, no peeling—just halved Russets, a splash of water, and 20 minutes of simmering while I do anything else. The butter and mayo melt right into the hot potatoes, so smooth you’d never know how little effort went in.
- Smoky Creamy Dream: That perfect balance of tangy BBQ sauce and rich mayo? It’s what turns boiled potatoes into something you’ll fight over. The sauce clings to the edges while the center stays fluffy, and the butter? It makes every bite taste like a hug from a Southern grandma.
- Tailgate or Tuesday: Between us, this is my go-to for game days and lazy nights in. Serve it warm with pulled pork or cold in a picnic basket—it’s that adaptable. Honestly, I’ve even thrown it in a thermos for work lunches, and no one’s ever complained.
- Budget Win: Russets are cheap, mayo lasts forever, and a jar of BBQ sauce stretches for multiple batches. I make this for a crowd of six for under $10, and somehow, it always disappears. Leftovers? They taste just as good reheated the next day—proof it’s a recipe that actually improves with age.
Step-by-step instructions for smoky BBQ potatoes with creamy centers
Here's how to create perfectly creamy potatoes with that signature BBQ crunch everyone loves.
Prep and Boil the Potatoes
Start by thoroughly rinsing the 3 lbs of russet potatoes under cold water. Cut them into 2-inch chunks, leaving the skin on for texture. Place them in a large pot and cover with cold water by about 2 inches. Add the 1.5 tablespoons of salt and bring to a rolling boil over high heat.
Once boiling, reduce heat to medium-high and cook for 12-15 minutes until the potatoes are fork-tender but not falling apart. You'll know they're ready when a knife slides in easily and the edges are just starting to soften. Drain immediately in a colander and return them to the pot.
Create the BBQ Seasoning Mixture
In a small bowl, combine the 1.5 cups of BBQ sauce, 1 teaspoon of garlic powder, 0.5 teaspoon of onion powder, and 0.5 teaspoon of paprika. Stir well to create a flavorful base. This combination enhances the smoky-sweet flavor that makes these potatoes special.
While the potatoes are still warm, pour the seasoned BBQ sauce mixture evenly over them. Toss gently to coat all surfaces completely. The heat from the potatoes will help the sauce cling beautifully, creating that signature BBQ flavor in every bite.
Add Creamy Elements and Rest
In a separate bowl, mix together the 1 cup of mayonnaise and 0.5 cup of melted unsalted butter until smooth. The mayonnaise should be fully incorporated, creating a thick, creamy base. Sprinkle in the 0.5 teaspoon of black pepper and mix again to distribute evenly.
Gently fold this creamy mixture into the BBQ-coated potatoes until every chunk is thoroughly coated. The mayonnaise will create that signature creamy center while the BBQ sauce maintains the smoky exterior. Cover the pot and let the potatoes rest for 10 minutes to allow the flavors to meld together.
Create the Crispy Exterior
Heat the 2 tablespoons of vegetable oil in a large skillet over medium-high heat until shimmering. Working in batches, add the potatoes to the skillet, spreading them out in a single layer. Cook for 3-4 minutes per side until golden brown spots appear on the edges.
This step is crucial for achieving that perfect crunch. The oil will create a crispy exterior while maintaining the creamy interior. You'll know it's ready when the edges are golden and the potatoes release easily from the pan. Transfer to a serving dish and repeat with remaining potatoes.
Pro Tips For Making Parker'S Bbq Boiled Potatoes
- BOIL POTATOES UNTIL TENDER: Russets take longer than you’d guess—aim for a fork sliding in like butter, not just soft edges. If you cut one open and it’s still slightly firm, give them 10 more minutes. Undercooked potatoes turn gummy when mixed with mayo and BBQ sauce.
- PEEL AND CUBE CONSISTENTLY: Uniform cubes (about 1.5 inches) cook evenly and soak up the sauce better. I used to eyeball it and ended up with some chunks still raw. A chef’s knife and a ruler work better than guesswork—yes, even if you’re in a hurry.
- SALT THE BOILING WATER: Skip this, and your potatoes taste bland no matter how much salt you add later. A full tablespoon in the water guarantees flavor—just don’t overdo it, or the mayo will turn weird. Trust me, this is the thing that matters most.
- MIX SAUCE AFTER COOLING: Tossing hot potatoes with mayo and BBQ sauce makes them glue together into a sad, greasy mess. Let them cool for 5 minutes first, then fold gently. The sauce will cling perfectly, and you won’t regret it.
Regional styles of this parker's bbq boiled potatoes
Texas BBQ Pit Style
In Texas, these potatoes are often made in massive cast-iron pots over open flames, giving them a deep, smoky char. I once saw a pitmaster at the Lockhart Smoke-Off cook them for hours in a wood-fired pit, basting with homemade Texas-style BBQ sauce—way more liquid than the recipe here.
The result? A caramelized crust with a sticky, saucy exterior. For home cooks, mimic this by using a grill grate instead of a skillet for that smoky grill mark. 🔥
Carolina Mustard Twist
Down in the Carolinas, they swap BBQ sauce for a tangy vinegar-based mustard glaze, often made with yellow mustard powder and apple cider vinegar. The key is thinning it with a splash of water to create a glossy, sticky coating.
I like adding 1 tablespoon of apple cider vinegar to the BBQ sauce mixture for that Carolina kick. Serve with a side of pickled jalapeños to cut through the richness.
Kansas City Sweet Heat
Kansas City BBQ joints take these potatoes to the next level with a molasses-heavy sauce and a sprinkle of crushed pecans for crunch. The sauce here should have 1-2 tablespoons of molasses per cup for that deep, caramelized sweetness.
After tossing in the BBQ mixture, roll the potatoes in a mix of ½ cup crushed pecans and 1 teaspoon cinnamon before the final crisping step. It’s a dessert-worthy twist!
Smoky Mountain Approach
The Appalachian Mountains bring a cherry wood-smoked flavor to these potatoes, often paired with a brown sugar glaze. Use a cherry wood pellet smoker for the final crisping step if you have one—just toss the potatoes on the grill grates for 5-7 minutes to infuse that smoky aroma.
For home cooks, add 1 teaspoon of cherry wood chips (soaked in water) to the BBQ sauce mixture for a subtle smoky depth.
Modern Fusion Twist
For a contemporary take, I’ve seen chefs add a gochujang-mayo swirl to the creamy center, blending 1 tablespoon of gochujang with the mayo for a spicy-sweet kick. The BBQ sauce stays the same, but the flavor profile becomes a fusion of Korean and Texas BBQ.
Garnish with sesame seeds and sliced scallions for a pop of color and freshness. This version is a crowd-pleaser at fusion BBQ joints in Austin. 🌶️
Nutrition facts
Frequently asked questions
Why do these potatoes need to rest after coating?
The 10-minute rest lets the BBQ sauce and mayo fully absorb into the potatoes, creating that signature creamy center. Skipping this step means the exterior stays too wet and the flavors don't meld properly. Think of it like letting a cake set before slicing—patience pays off!
Can I make these potatoes ahead of time?
Cook them up to the crisping step, then refrigerate for up to 4 days in an airtight container. Reheat in a 375°F oven for 15-20 minutes, tossing with 1 tablespoon oil to restore crispiness. The flavors actually improve overnight as the sauce penetrates deeper.
What's the secret to getting crispy edges?
Use vegetable oil (not butter) in a hot skillet and cook in batches—don't overcrowd the pan. The potatoes should sizzle immediately when added. For extra crunch, add 1 teaspoon cornstarch to the BBQ sauce before tossing.
Can I use sweet potatoes instead?
While possible, russets are ideal because they stay firm during boiling. Sweet potatoes will absorb more liquid and lose their shape. If you must use them, reduce boiling time to 10 minutes and add 1 extra tablespoon BBQ sauce to compensate for their natural moisture.
What's the best BBQ sauce ratio for extra smoky flavor?
For a deeper smoke profile, use 2 tablespoons smoked paprika and 1 tablespoon liquid smoke per 1.5 cups BBQ sauce. Or swap ½ cup of the sauce for a thin tomato paste mixed with 1 teaspoon chipotle powder. The key is balancing smokiness with sweetness—start with these ratios and adjust to taste.