Weeknights are brutal and I once tried to wing a steak dinner with store-bought potato salad — big mistake; it was gluey and forgettable. This version fixes that with tang, crunch, and melty cheddar so your side actually competes with the main course. If you want other over-the-top sides to pair with a steak night, I love the way a deep-dish pizza can steal the show too.
What Makes This Recipe Work
– Balanced creaminess: Mayo and sour cream give rich body without collapsing the potatoes.
– Bright acidity: Apple cider vinegar and Dijon cut through fat and keep each bite lively.
– Textural contrast: Crisp bacon, crunchy pickles, and tender red potatoes keep it interesting.
– Cheese melt: Sharp cheddar adds savory depth and a slightly gooey finish when served warm.
– Easy to scale: Simple ratios mean you can double this for a crowd without fuss; great for backyard grilling.
Key Ingredients
Red potatoes — Their thin skins hold up when cubed and boiled, so you get tender centers and a little bite. Choose firm, waxy reds at the market; russets will fall apart if you overcook.
Mayonnaise + sour cream — This combo creates a creamy, tang-forward dressing that won’t taste flat. Use full-fat mayo for richness; Greek yogurt can swap for sour cream if you want a lighter tang.
Cooked bacon — Real smoky bacon provides that steakhouse vibe and crunchy bits. For convenience, buy pre-cooked strips or cook a slab and chop; turkey bacon works in a pinch but changes the flavor profile.
Full Ingredient List
– 2 lbs red potatoes, cubed
– ½ cup mayonnaise
– ¼ cup sour cream
– 2 tbsp apple cider vinegar
– 2 tbsp Dijon mustard
– 1 small red onion, chopped
– 5 strips cooked bacon, crumbled
– 1 cup shredded cheddar cheese
– ¼ cup chopped parsley
– ¼ cup chopped dill pickles
– Salt and pepper, to taste
– Optional: chives or green onions
How to Make It
Step 1: Boil the potatoes
Place cubed red potatoes in a large pot, cover with cold water, and bring to a boil, then simmer for 10–15 minutes until fork-tender. Pro Tip: look for a fork to slide in with slight resistance; if it falls apart, you’ve overcooked them.
Step 2: Drain and cool
Drain the potatoes and spread them out on a tray or sheet pan to cool at room temperature so the salad stays creamy instead of watery. Pro Tip: texture check — the potatoes should still be warm but not steaming when you dress them.
Step 3: Whisk the dressing
In a bowl, whisk together mayonnaise, sour cream, Dijon mustard, and apple cider vinegar until smooth and glossy. Pro Tip: smell — the mustard and vinegar should give a bright tang that balances the mayo’s richness.
Step 4: Fold in the mix-ins
Add cooled potatoes, chopped red onion, crumbled bacon, shredded cheddar, parsley, and chopped pickles to the dressing, then gently fold until everything is evenly coated. Pro Tip: look and feel — use a rubber spatula and fold to keep potato cubes intact and coated, not mashed.
Step 5: Season and chill
Taste and season with salt and pepper, then chill the salad for at least 1 hour to let flavors marry; garnish with chives or green onions just before serving. Pro Tip: texture and flavor settle during chilling — the salad should taste brighter after a rest.
Tips for Best Results
– Don’t overcook potatoes: aim for fork-tender with a bit of bite; boiling longer makes it mushy.
– Cool before dressing: hot potatoes dilute the dressing and make it runny.
– Chop uniformly: 3/4-inch cubes give the best ratio of creamy center to skin.
– Crisp the bacon well: undercooked bacon becomes chewy in the salad.
– Use a gentle hand folding technique to avoid smashed pieces.
– Make it a day ahead: flavors deepen after sitting overnight; add fresh herbs right before serving.
Storage & Reheating
Store in an airtight container in the fridge for up to 4 days; give it a quick stir before serving. This salad is not ideal for freezing because the mayo/sour cream mix separates. If you want it warm, gently microwave single servings in short bursts and stir, but it’s best served chilled or at room temperature.
Variations to Try
– Loaded baked-style: Swap dill pickles for chopped green onions and add a dollop of sour cream on top for a jacket-potato vibe; expect richer, tangier flavors.
– Herb-forward pesto twist: Fold in a spoonful of arugula pesto for a peppery lift and greener color; the dressing becomes herbaceous and bright.
– Lighter swap: Replace half the mayo with plain Greek yogurt and use turkey bacon for fewer calories; the texture stays creamy but taste is tangier and leaner.
Common Questions
Can I make this salad ahead of time?
Yes — making it the day before improves flavor as the dressing penetrates the potatoes; add delicate herbs just before serving for freshness.
What’s the best potato for potato salad?
Waxy potatoes like red or fingerlings hold their shape when boiled, so they’re ideal for a chunky, textured salad rather than a mash.
How can I prevent the salad from getting watery?
Cool the potatoes completely and drain well before dressing; don’t add dressing to hot potatoes and avoid over-chopping ingredients that release water.
Can I use pickle juice instead of vinegar?
You can swap a tablespoon or two of pickle juice for some vinegar for extra tang and pickle flavor, but keep apple cider vinegar for balance unless you want a pronounced pickle note.
Ready to Try It?
Make it tonight and tell me how it compares to the usual store-bought stuff — rate below and save it to Pinterest for your next grill session.
Conclusion
If you’re building a steak night menu, Food52’s roundup has excellent pairing ideas to inspire the whole plate, like sides that balance rich mains: best side dishes for steak. For a loaded-baked twist that leans into comfort-food decadence, this FoodieCrush recipe offers a tasty riff: Loaded Baked Potato Salad. If you want a green-herb spin for brighter, peppery notes, this arugula pesto potato salad shows a fresh direction: Arugula Pesto Potato Salad.
Creamy Potato Salad with Cheddar and Bacon
Ingredients
Base Ingredients
- 2 lbs red potatoes, cubed Choose firm, waxy red potatoes to hold their shape.
Dressing
- ½ cup mayonnaise Use full-fat mayo for richness.
- ¼ cup sour cream Greek yogurt can be used as a lighter alternative.
- 2 tbsp apple cider vinegar Adds bright acidity.
- 2 tbsp Dijon mustard Creates a tang-forward dressing.
- 1 small red onion, chopped Provides flavor and crunch.
Mix-ins
- 5 strips cooked bacon, crumbled Use real smoky bacon for best flavor.
- 1 cup shredded cheddar cheese Sharp cheddar adds depth and creaminess.
- ¼ cup chopped parsley Fresh herbs add color and flavor.
- ¼ cup chopped dill pickles Adds crunch and tanginess.
- Salt and pepper, to taste Season according to preference.
- Optional: chives or green onions For garnish.
Instructions
Preparation
- Place cubed red potatoes in a large pot, cover with cold water, and bring to a boil. Simmer for 10–15 minutes until fork-tender.
- Drain the potatoes and spread them out on a tray or sheet pan to cool at room temperature.
- In a bowl, whisk together mayonnaise, sour cream, Dijon mustard, and apple cider vinegar until smooth and glossy.
Mixing
- Add cooled potatoes, chopped red onion, crumbled bacon, shredded cheddar, parsley, and chopped pickles to the dressing, then gently fold until everything is evenly coated.
Finishing Touches
- Taste and season with salt and pepper, then chill the salad for at least 1 hour before serving. Garnish with chives or green onions just before serving.
