It was a scorching July afternoon, the kind where the backyard grill becomes a sanctuary and the scent of charcoal drifts like an invitation. I remember standing at the kitchen doorway, lifting the lid of a pot that was bubbling with tiny red potatoes, and a cloud of steam burst out, carrying a faint whisper of earth and butter. That moment sparked an idea: what if I could take the classic steakhouse potato salad—creamy, tangy, speckled with bacon—and turn it into the star of the summer BBQ? The answer was a recipe that balances the richness of a steakhouse side with the fresh, bright notes that make a summer gathering feel unforgettable.

When you think of a steakhouse, you picture a buttery, velvety potato salad that sits proudly beside a perfectly seared ribeye. Yet, most home cooks settle for a bland, mayo‑only version that never quite captures that restaurant magic. I wanted to recreate that depth of flavor, the crunch of bacon, the zing of pickles, and the subtle heat of Montreal steak seasoning—all while keeping the preparation simple enough for a weekend cook‑out. Imagine the first bite: a cool, creamy bite that immediately erupts with smoky bacon, sharp cheddar, and a hint of fresh herbs, all dancing on your palate as the grill sizzles in the background.

But here's the twist: the secret isn’t just in the ingredients, it’s in the technique. I discovered a little trick while experimenting with the dressing that makes the potatoes stay tender yet firm, and the flavors meld without turning mushy. I’ll reveal that technique later, but first let me set the stage for why this salad has become my go‑to side for every BBQ, potluck, and family reunion. The best part? It’s versatile enough to accompany grilled chicken, fish, or even a veggie kebab, making it a crowd‑pleaser for any palate.

Ready to dive in? Here’s exactly how to make it — and trust me, your family will be asking for seconds. The steps are straightforward, the flavors are bold, and the result is a dish that feels both comforting and elevated. Let’s get cooking and turn your ordinary BBQ into a steakhouse‑style feast!

🌟 Why This Recipe Works

Flavor Depth: The combination of Montreal steak seasoning, Dijon mustard, and apple cider vinegar creates layers of savory, tangy, and slightly sweet notes that echo the taste of a classic steakhouse side. Each bite delivers a burst of umami from the bacon and cheddar, balanced by the bright acidity of the pickles and vinegar.
Texture Harmony: Small red potatoes hold their shape after boiling, giving a buttery bite while the crisp bacon adds a satisfying crunch. The creamy dressing coats each piece without making it soggy, ensuring a perfect mouthfeel from start to finish.
Ease of Preparation: Most of the work happens while the potatoes boil, so you can multitask—fire up the grill, toss the salad together, and still have time to enjoy the company of your guests.
Time Efficiency: With just 45 minutes from start to finish, this dish fits neatly into any BBQ timeline, allowing you to focus on the main proteins without feeling rushed.
Versatility: The salad can be served hot, warm, or chilled, making it adaptable to weather changes or personal preference. It also pairs well with a variety of proteins, from steak to grilled tofu.
Nutrition Boost: By using Greek yogurt in place of part of the mayo (optional) and adding fresh herbs, you introduce extra protein, vitamins, and antioxidants without sacrificing indulgence.
Ingredient Quality: Fresh, small red potatoes bring a natural sweetness that larger varieties lack, while high‑quality bacon and sharp cheddar elevate the overall richness.
Crowd‑Pleasing Factor: The familiar flavors of a steakhouse side dish combined with a home‑cooked touch make it a guaranteed hit for both kids and adults.

💡 Pro Tip: For the creamiest dressing, let the mayo and sour cream sit at room temperature for 10 minutes before whisking. This prevents clumps and creates a silky texture that clings to each potato bite.

🥗 Ingredients Breakdown

The Foundation – Potatoes & Salt

The star of any good potato salad is, of course, the potatoes themselves. I choose 2 lbs of small red potatoes because their thin skins add a pop of color and a subtle earthiness that larger russets can’t match. When you wash and cut them into bite‑sized chunks, you ensure even cooking and a pleasant, buttery bite. The teaspoon of kosher salt added to the boiling water seasons the potatoes from the inside out, preventing a bland base. If you can’t find red potatoes, Yukon Golds are a solid alternative, though you’ll lose a bit of that vibrant hue.

Aromatics & Spices – The Flavor Engine

The creamy dressing is a symphony of mayo, sour cream, apple cider vinegar, and Dijon mustard. The mayo provides richness, while the sour cream adds a tangy lift that cuts through the fat. Apple cider vinegar contributes a bright acidity that balances the bacon’s smokiness, and Dijon mustard injects a gentle heat and depth. Montreal steak seasoning—an essential secret—brings a blend of pepper, coriander, and garlic that mimics the seasoning you’d find on a steakhouse side. A pinch of garlic powder, onion powder, black pepper, and salt rounds out the seasoning profile, ensuring every bite is perfectly seasoned.

The Secret Weapons – Bacon, Cheese & Fresh Herbs

Six strips of thick‑cut bacon, cooked until crisp and crumbled, are the heart of this salad. The bacon’s smoky crunch adds texture and a deep, savory flavor that makes the dish unforgettable. Sharp cheddar cheese, shredded, melts slightly into the warm potatoes, creating pockets of gooey richness. Green onions, fresh parsley, and dill pickles introduce brightness and a hint of herbaceous freshness that lifts the heaviness of the bacon and mayo. Finely diced red onion adds a mild sharpness that becomes sweeter as it sits in the dressing.

🤔 Did You Know? Red potatoes contain more antioxidants than their white counterparts, thanks to the pigments in their skins. This means your salad isn’t just tasty—it’s also a little boost for your immune system.

Finishing Touches – Garnish & Extra Flavor

The final garnish of extra bacon crumbles, shredded cheddar, and chopped chives or green onions adds a visual pop and a burst of fresh flavor right before serving. The extra bacon ensures every forkful has that satisfying crunch, while the cheddar adds a melty finish that’s especially appealing when the salad is still warm. Chives or green onions contribute a mild oniony bite that brightens the overall profile. If you’re feeling adventurous, a drizzle of hot sauce or a sprinkle of smoked paprika can add an extra layer of complexity.

With your ingredients prepped and ready, let's get cooking. Here's where the fun really begins...

Elevate Your BBQ with the Ultimate Steakhouse Potato Salad

🍳 Step-by-Step Instructions

Start by bringing a large pot of water to a rolling boil. Add the teaspoon of kosher salt and then the bite‑sized red potatoes. Cook them for about 10–12 minutes, or until they are fork‑tender but still hold their shape. As the potatoes simmer, you’ll hear a gentle bubbling that signals they’re reaching that perfect texture. Once done, drain them well and set them aside to steam dry for a couple of minutes—this helps the dressing cling better later.

💡 Pro Tip: After draining, return the potatoes to the hot pot for 1 minute off the heat. The residual heat will evaporate excess moisture, preventing a watery salad.
While the potatoes are cooking, prepare the bacon. Lay the six strips on a parchment‑lined baking sheet and bake at 400°F (200°C) for 12–15 minutes, or until crisp. Baking the bacon gives it an even crunch and frees you up to focus on the other components. Once crispy, transfer the bacon to a paper‑towel‑lined plate to drain, then crumble it into bite‑size pieces. The aroma of bacon in the oven will already have your guests drooling.
Now, whisk together the creamy dressing. In a large mixing bowl, combine ⅔ cup mayonnaise, ¼ cup sour cream, 2 tablespoons apple cider vinegar, and 2 teaspoons Dijon mustard. Add 1–2 tablespoons Montreal steak seasoning, ½ teaspoon each of garlic powder, onion powder, black pepper, and ¼ teaspoon salt. Whisk until the mixture is smooth, glossy, and slightly thickened. The vinegar will give the dressing a gentle tang, while the mustard adds a subtle heat that awakens the palate.
In a separate skillet over medium‑high heat, lightly sauté the finely diced red onion for 2–3 minutes until it becomes translucent and fragrant. This step mellows the onion’s sharp bite, allowing it to integrate seamlessly into the salad. Once softened, let the onions cool for a minute before adding them to the dressing. The sizzling sound of the onions hitting the pan is a good indicator that you’re on the right track.

⚠️ Common Mistake: Adding raw red onion directly to the salad can result in an overpowering bite. Always soften it first for a balanced flavor.
Fold the cooled red onions, crumbled bacon, shredded sharp cheddar, sliced green onions, chopped parsley, and finely chopped dill pickles into the creamy dressing. This is where the magic begins: the bright green of the herbs and the vivid orange of the cheddar create a visual feast. Stir gently so that each ingredient is lightly coated but not broken down. The combination of textures—creamy, crunchy, and tangy—starts to form in the bowl.
Gently add the boiled potatoes to the bowl, turning them over with a large spoon or spatula. Be careful not to mash them; you want each potato chunk to stay whole, acting as a little vessel for the dressing. As you toss, you’ll hear a soft thud as the potatoes meet the creamy mixture, and the scent of bacon and herbs will fill the kitchen. Let the salad sit for about 5 minutes; this rest period allows the potatoes to absorb the dressing’s flavors.
Taste the salad and adjust seasoning if needed. You might find you want a pinch more salt, a dash more vinegar for brightness, or an extra sprinkle of Montreal steak seasoning for that signature steakhouse punch. This is the moment where you truly own the dish—make it exactly how you love it.
Transfer the salad to a serving platter and garnish generously with the remaining bacon crumbles, extra shredded cheddar, and chopped chives or green onions. The garnish not only adds a pop of color but also ensures each bite has a fresh burst of flavor. Serve the salad warm, at room temperature, or chilled—whichever suits your BBQ vibe. The result is a dish that looks as impressive as it tastes, ready to be the centerpiece of your spread.

💡 Pro Tip: If you prefer a lighter version, swap half of the mayonnaise for Greek yogurt. This keeps the creaminess while adding a protein boost and a tangy note.

And there you have it! But before you dig in, let me share some tips that will take this from great to absolutely unforgettable...

🔐 Expert Tips for Perfect Results

The Taste Test Trick

Before you finalize the seasoning, spoon a small amount onto a plain cracker and taste. This “cheat sheet” method lets you gauge the balance of salt, acidity, and spice without overwhelming the entire batch. I discovered this trick after a friend complained that my salad was too tangy—turns out I’d added a bit too much vinegar. Adjust in tiny increments; you’ll never over‑season a small test bite.

Why Resting Time Matters More Than You Think

Allowing the salad to rest for at least 10 minutes after mixing lets the potatoes soak up the dressing, creating a cohesive flavor profile. The resting period also lets the bacon fat re‑emulsify with the mayo, giving a richer mouthfeel. I once served the salad straight out of the bowl and it tasted flat; after letting it sit, the flavors married beautifully.

The Seasoning Secret Pros Won’t Tell You

A pinch of smoked paprika added to the dressing gives a subtle smoky undertone that mimics the grill without actually being on the grill. This secret ingredient is what many steakhouses use to add depth without extra smoke. Sprinkle it sparingly—just enough to notice without dominating.

Balancing Creaminess with Crunch

If you find the salad too heavy, fold in a handful of sliced radishes or celery for an extra crunch. The crisp bite cuts through the richness and adds a fresh, peppery note. I love this addition when serving the salad at a summer picnic where people crave a lighter feel.

Keeping the Bacon Crispy

To maintain bacon crunch, add half of the crumbles during mixing and reserve the rest for the final garnish. This prevents the bacon from softening in the dressing and ensures a satisfying snap in every forkful. The visual of bright red bacon bits on top also makes the dish look more appetizing.

Temperature Play

Serving the salad warm (just off the stove) enhances the cheese’s meltiness and brings out the bacon’s aroma. However, if you’re feeding a crowd that prefers cooler dishes, chill the salad for 30 minutes and then add the fresh herbs right before serving. This dual‑temperature approach keeps the dish flexible for any event.

💡 Pro Tip: For an extra layer of flavor, toss the potatoes with a drizzle of melted butter and a pinch of garlic powder before mixing them into the dressing. This adds a subtle richness that elevates the whole salad.

🌈 Delicious Variations to Try

One of my favorite things about this recipe is how versatile it is. Here are some twists I've tried and loved:

Smoky Chipotle Kick

Swap the Montreal steak seasoning for 1 teaspoon chipotle powder and add a dash of lime juice to the dressing. The smoky heat pairs beautifully with the bacon, and the lime brightens the overall flavor. Expect a smoky‑spicy profile that’s perfect for a summer night.

Herb‑Infused Garden Fresh

Replace the parsley with fresh basil and add ¼ cup chopped cherry tomatoes. The basil adds a sweet, peppery note while the tomatoes contribute juiciness and a pop of color. This variation feels lighter and is ideal for a brunch gathering.

Cheesy Bacon Ranch

Stir in 2 tablespoons of ranch dressing into the creamy base and increase the cheddar to 1 ½ cups. The ranch adds a herby tang, while the extra cheese makes the salad decadently cheesy. It’s a crowd‑pleaser for kids and adults alike.

Mediterranean Twist

Add ¼ cup Kalamata olives, ¼ cup crumbled feta, and a sprinkle of dried oregano to the mix. The briny olives and feta replace the cheddar, offering a tangy Mediterranean vibe. This version pairs well with grilled lamb or chicken souvlaki.

Vegan Delight

Swap the bacon for smoked tempeh cubes, use a plant‑based mayo, and replace cheddar with vegan cheddar shreds. The smoky tempeh mimics bacon’s depth, while the vegan cheese adds a familiar melt. This variation proves that you don’t need animal products to achieve that steakhouse feel.

Sweet & Savory Autumn

Add ½ cup roasted butternut squash cubes and a drizzle of maple syrup to the dressing. The natural sweetness of the squash and maple balances the salty bacon, making it perfect for a fall BBQ. The colors turn a gorgeous golden hue, perfect for seasonal tablescapes.

📦 Storage & Reheating Tips

Refrigerator Storage

Transfer any leftovers to an airtight container and store them in the refrigerator for up to 3 days. The dressing may thicken slightly as it sits, so give it a quick stir before serving. Keep the garnish separate and add it just before plating to retain its crunch.

Freezing Instructions

While freezing isn’t ideal for preserving the crispness of bacon, you can freeze the potato and dressing mixture for up to 1 month. Place the salad in a freezer‑safe bag, remove excess air, and label with the date. When ready to use, thaw in the refrigerator overnight and freshen up with a splash of vinegar and a handful of fresh herbs.

Reheating Methods

To warm the salad without drying it out, place it in a saucepan over low heat, adding a tablespoon of milk or broth and stirring gently. The added liquid restores creaminess, and the gentle heat revives the bacon’s aroma. Alternatively, microwave in short 20‑second bursts, stirring in between, to keep the texture even.

❓ Frequently Asked Questions

Yes! While small red potatoes give the best texture and color, you can substitute Yukon Gold or baby fingerlings. Just be aware that waxy potatoes hold their shape better, whereas starchy varieties may become mushier if over‑cooked. Adjust the boiling time accordingly and keep an eye on the fork‑test to avoid over‑softening.

Absolutely. All the ingredients listed are naturally gluten‑free. Just double‑check that your Dijon mustard and any store‑bought bacon are labeled gluten‑free, as some brands add fillers. The recipe is safe for celiac diets as written.

Definitely! In fact, making it a day ahead allows the flavors to meld even more. Store the mixed salad in an airtight container, keep the garnish separate, and add the fresh herbs and extra bacon right before serving for maximum texture.

You can create a quick substitute by mixing 1 teaspoon each of coarse black pepper, garlic powder, onion powder, and a pinch of dried thyme. This blend mimics the peppery, aromatic profile of Montreal seasoning and works beautifully in the dressing.

Swap half of the mayonnaise for Greek yogurt or a light mayo alternative, and reduce the bacon to 4 strips, crumbling them finely. You can also use reduced‑fat cheddar. These swaps cut roughly 150–200 calories per serving while preserving most of the flavor.

Certainly! Sharp cheddar gives the classic flavor, but you can experiment with pepper jack for a spicy kick, smoked gouda for deeper smokiness, or even a crumbly blue cheese for a bold twist. Adjust the amount to taste, as stronger cheeses can dominate the dish.

Yes! Diced celery, bell peppers, or even roasted corn kernels add extra texture and color. Add them after the potatoes are mixed in, ensuring they’re fresh and crisp so they don’t soften the dressing.

Reheat gently over low heat in a saucepan, adding a splash of milk, broth, or even a teaspoon of extra mayo to restore silkiness. Stir constantly to prevent the dressing from separating, and finish with a fresh sprinkle of herbs for brightness.