Mission BBQ Potato Salad Recipe: Ingredients & Easy Steps

by

If you’re after a potato salad that steals the show at any barbecue, Mission BBQ’s version fits the bill perfectly. It balances creamy texture with just the right tang, thanks to a dressing that brings punch without overpowering the tender baby potatoes. The secret to this bbq potato salad lies in using Yukon Gold potatoes, pickle brine, celery seed, and a touch of horseradish cream to get that signature flavor and texture. 🥔

A bowl of creamy potato salad with chopped vegetables and herbs on a wooden table surrounded by fresh ingredients.

This potato salad isn’t your typical side dish—it’s a crowd-pleaser that pairs beautifully with smoky ribs or pulled pork. The combination of crispy bacon, hard-boiled eggs, and finely chopped onions adds layers of texture and flavor. Whether you’re a seasoned pitmaster or just whipping up a backyard meal, this recipe nails the classic American BBQ vibe with every bite. 🥓🍴

What makes this recipe a winner is the careful cooking and cooling of the potatoes, ensuring they stay firm and don’t turn mushy. A gentle mix with the tangy, creamy dressing lets all the flavors meld perfectly. If you want a potato salad that’s both comforting and fresh, Mission BBQ’s recipe is definitely worth trying. 😋

Ingredients List & Step-By-Step Instructions For Mission BBQ Potato Salad Recipe

This recipe calls for baby waxy potatoes, creamy mayo, and a few kicked-up ingredients like sour cream and horseradish cream for that signature tang. Crispy bacon and fresh scallions add texture, while pickle brine and lemon juice brighten the flavors. Precise prep and gentle mixing are key to the perfect salad.

Step 1: Prepare The Ingredients

Start with 2.5 pounds of baby waxy potatoes, peeled and cut into chunks. These hold their shape well and won’t fall apart. Boil in salted cold water for 8 to 10 minutes until fork-tender but firm, then drain and cool on a baking sheet to avoid sogginess.

Meanwhile, hard boil 4 large eggs, peel, and chop them into bite-sized pieces. Finely dice 1 medium shallot and 3 spring onions (scallions). Soak the shallot in ice water for 10 minutes to reduce bite while keeping the crunch.

Cook 6 strips of bacon until crispy, then crumble. These components bring smoky, creamy, and fresh elements to the salad.

Ingredient Quantity
Baby waxy potatoes2.5 lbs
Hard-boiled eggs4 large
Mayonnaise1 cup
Sour cream1/4 cup
Horseradish cream2 tbsp
Wholegrain mustard2 tbsp
White wine vinegar3 tbsp
Pickle brine2 tbsp
Lemon juice1 tbsp
Shallot, finely diced1 medium
Spring onions (scallions), chopped3
Crispy bacon, crumbled6 strips
Extra virgin olive oil2 tbsp
Celery seed1 tsp
Salt & black pepperTo taste

Step 2: Mix The Potato Salad

Whisk together 1 cup mayonnaise, 1/4 cup sour cream, 2 tbsp horseradish cream, 2 tbsp wholegrain mustard, 3 tbsp white wine vinegar, 2 tbsp pickle brine, and 1 tbsp lemon juice in a large bowl. Add 1 tsp celery seed, salt, and black pepper for that authentic tangy kick.

Gently fold in cooled potatoes, crumbled bacon, chopped eggs, celery seed, diced shallot, and spring onions. The key is to mix gently with a rubber spatula to keep potato chunks intact—no mashed potatoes here!

Finish with 2 tbsp extra virgin olive oil for a silky texture. Adjust seasoning if needed. This stage is where the flavor magic happens.

Step 3: Serve And Enjoy

Cover the bowl tightly with plastic wrap and chill for at least 4 hours, ideally overnight. This resting time lets flavors marry and deepens the tangy, creamy profile.

Before serving, give the potato salad a gentle stir and sprinkle a pinch of smoked paprika for color and a subtle smoky note. Serve chilled alongside your favorite barbecue dishes. This salad keeps well for 3 days in an airtight container—perfect for leftovers or party prep! 😋🥔🥓🍴

Chef Melanie
Latest posts by Chef Melanie (see all)

More recipe sites