Print

Steakhouse Potato Salad Recipe

4.9 from 103 reviews

A creamy and flavorful Steakhouse Potato Salad featuring tender red potatoes, crispy bacon, sharp cheddar cheese, and a tangy dressing made with mayonnaise, sour cream, Dijon mustard, and apple cider vinegar. Perfectly chilled to enhance the bold flavors, this hearty side dish is ideal for barbecues, family dinners, or any occasion calling for a classic American comfort food.

Ingredients

Scale

Potatoes

  • 2 pounds red potatoes (washed & cubed)

Dressing

  • 1/2 cup mayonnaise
  • 1/4 cup sour cream
  • 2 tablespoons apple cider vinegar
  • 2 tablespoons Dijon mustard

Add-ins

  • 1 small red onion (finely chopped)
  • 5 crispy cooked bacon strips (crumbled)
  • 1 cup shredded cheddar cheese
  • 1/4 cup chopped fresh parsley
  • 1/4 cup chopped dill pickles

Seasonings

  • Salt & black pepper (to taste)

Instructions

  1. Boil the Potatoes: Place the cubed red potatoes in a large pot of cold water. Bring the water to a boil over medium-high heat and cook the potatoes for 10 to 15 minutes until they are fork-tender. Drain the potatoes well and allow them to cool completely.
  2. Prepare the Dressing: In a medium mixing bowl, whisk together the mayonnaise, sour cream, Dijon mustard, and apple cider vinegar until you achieve a smooth and creamy consistency.
  3. Combine Ingredients: Add the cooled potatoes to the dressing bowl. Then fold in the finely chopped red onion, crumbled crispy bacon, shredded cheddar cheese, chopped fresh parsley, and chopped dill pickles. Stir gently to evenly combine all ingredients without breaking up the potatoes. Season the mixture with salt and black pepper to taste.
  4. Chill Before Serving: Cover the potato salad with plastic wrap or a lid and place it in the refrigerator. Let it chill for at least one hour to allow the flavors to meld together before serving.

Notes

  • Be sure not to overcook the potatoes so they maintain their shape and texture in the salad.
  • Cooling the potatoes before mixing prevents the dressing from melting or becoming watery.
  • For extra flavor, you can add chopped hard-boiled eggs or a sprinkle of smoked paprika.
  • Store leftovers covered in the refrigerator for up to 3 days.
  • Adjust vinegar and mustard amounts to taste for more tanginess if desired.

Keywords: Steakhouse potato salad, red potatoes salad, creamy potato salad, bacon potato salad, American potato side dish