Steakhouse Potato Salad: A Creamy, Flavor-Packed Side Dish
A creamy, flavor-packed potato salad that balances richness with tanginess, perfect as a side for grilled or roasted meals.
I first made this Steakhouse Potato Salad: A Creamy, Flavor-Packed Side Dish for a backyard steak dinner and it immediately became the side everyone dug into first. It’s rich without being heavy, bright from the pickles and vinegar, and comforting from the cheddar and turkey bacon. If you’re collecting easy sides for summer meals, add it to your side dish collection — it plays well with anything grilled or roasted.
Why you’ll love this dish
This potato salad balances creamy and tangy in a way most picnic salads don’t. The mayo and sour cream give it a silky mouthfeel, Dijon and apple cider vinegar add zip, and dill pickles plus turkey bacon bring crunch and savory depth. It’s a go-to when you want something make-ahead, crowd-pleasing, and sturdy enough to stand next to a big steak.
Reasons to reach for this recipe:
- Fast to assemble once potatoes are cooked (most hands-off time is chilling).
- Uses pantry staples plus a handful of fresh herbs.
- Kid-friendly (cheese + turkey bacon) but sophisticated enough for dinner parties.
The cooking process explained
Quick overview before you cook: boil cubed red potatoes until fork-tender, cool completely, whisk a tangy, creamy dressing, fold in onion, turkey bacon, cheddar, parsley and chopped pickles, season, then chill for at least an hour. The chill step is key — it lets the dressing thicken and the flavors meld so the salad tastes “rested” instead of flat.
What you’ll need
- 2 lbs red potatoes, cubed (leave skins on for texture)
- ½ cup mayonnaise (sub: light mayo or plain Greek yogurt for a lighter version)
- ¼ cup sour cream (sub: crème fraîche or extra yogurt)
- 2 tbsp apple cider vinegar (apple cider vinegar also works)
- 2 tbsp Dijon mustard
- 1 small red onion, finely chopped
- 5 strips cooked turkey bacon, crumbled (for vegetarian swap, use smoked tempeh or roasted mushrooms)
- 1 cup shredded cheddar cheese
- ¼ cup chopped parsley
- ¼ cup chopped dill pickles (bread-and-butter or dill pickles both work; adjust for sweetness)
- Salt and black pepper, to taste
- Optional: chopped chives or sliced green onions for garnish
Notes: Using red potatoes keeps the cubes intact and prevents the salad from getting gluey. If you prefer a lighter dressing, replace half the mayo with plain yogurt.
How to prepare it
- Place the cubed red potatoes in a large pot and cover with cold water. Start cold so the potatoes cook evenly.
- Bring to a boil over medium-high heat. Once boiling, reduce slightly and cook 10–15 minutes until a fork easily pierces the potatoes.
- Drain in a colander and spread the potatoes on a tray to cool to room temperature. Cooling prevents a runny dressing.
- In a large bowl, whisk together the mayonnaise, sour cream, Dijon mustard, and apple cider vinegar until smooth. Use a hand mixer for an extra-silky dressing.
- Add the cooled potatoes to the bowl with the dressing.
- Fold in the finely chopped red onion, crumbled turkey bacon, shredded cheddar, parsley, and chopped dill pickles. Stir gently to avoid mashing the potatoes.
- Taste and season with salt and black pepper as needed. Remember turkey bacon and pickles add salt—season slowly.
- Cover and refrigerate at least 1 hour so the flavors meld and the dressing firms up.
- Before serving, garnish with chopped chives or sliced green onions and an optional sprinkle of smoked paprika for color.
Steakhouse Potato Salad
- Prep
- 20 MIN
- Cook
- 15 MIN
- Total
- 1 HR 15 MIN
- Serves
- 8
01Ingredients
Main Ingredients
02Method
- Preparation
- Dressing
- Mixing
- Chilling
Tap a step when it's done. The next one lights up.
0 OF 9 DONE03Recipe notes
- 01Using red potatoes keeps the cubes intact and prevents the salad from getting gluey. Refrigerate leftovers in an airtight container for up to 3–4 days. Not recommended to freeze.
How did it turn out?
No ratings yet. Tap a star to be the first.
Snap a photo and tag @recipe_smoke1 so I can see how yours came out.
How to plate and pair
Best ways to enjoy it: serve cold or slightly chilled alongside grilled or pan-seared steak, barbecue chicken, or burgers. For a dinner party, spoon into a shallow bowl and add a sprinkle of extra cheddar and crispy turkey bacon on top for presentation. Pair with bright, acidic sides (like a simple tomato salad) to cut the richness. For a lighter summer plate, serve a scoop next to grilled asparagus or a crisp green salad — it also pairs nicely with vegetarian mains such as grilled portobello mushrooms or the healthy zucchini fritters.
Storage and reheating tips
Refrigeration: Store leftovers in an airtight container for up to 3–4 days. The potato texture softens over time, so consume within that window.
Freezing: Not recommended. The mayo/sour cream dressing separates when frozen and thaws poorly.
Re-serving: If chilled too long and the dressing stiffens, let the salad sit 10–15 minutes at room temperature or stir in a tablespoon of extra mayo or sour cream to revive creaminess.
Safety note: Keep the salad refrigerated until serving and do not leave out more than 2 hours (1 hour if outdoor temps are above 90°F) to prevent bacterial growth.
Creative twists
- Turkey bacon-free: Swap turkey bacon for smoked almonds, roasted chickpeas, or smoked tofu cubes.
- Lighter version: Replace half the mayo and all sour cream with Greek yogurt and add extra lemon for brightness.
- Herb-forward: Add fresh dill and tarragon in place of parsley for a more pronounced herb flavor.
- Loaded baked twist: Stir in roasted corn and green onions for a loaded baked potato vibe.
- Heat it up: Add a tablespoon of finely chopped jalapeño or a dash of hot sauce for a spicy kick.
Common questions
Can I make this the day before serving?
A: Yes — making it the day before gives the flavors time to meld. Keep it chilled and stir gently before serving.
Will the potatoes get mushy if I over-stir?
A: Yes. Fold gently and use a large spoon; overworking mashed-style will break the cubes down.
Can I use russet potatoes instead of red potatoes?
A: You can, but russets are starchier and more likely to fall apart. Red or Yukon Golds hold their shape best for this salad.
How can I reduce the sodium?
A: Use low-sodium turkey bacon or omit it and add smoked paprika for that savory flavor. Also rinse canned pickles briefly to remove excess brine.
Conclusion
This Steakhouse Potato Salad is a practical, crowd-pleasing side that holds up next to big, hearty mains. For ideas on other loaded potato salads that riff on familiar flavors, check this Loaded Baked Potato Salad feature for inspiration. If you want something similar, my Korean Cucumber Salad: An Incredible Ultimate Recipe for an Amazing Side Dish is worth a try.
Casseroles
Side Dish
Side Dish
