Name: Steakhouse Potato Salad
Prep time: 20 min
Cook time: 15 min
Total time: 80 min
Ingredients: 2 lbs Small Red Potatoes; ⅓ Cup Finely Diced Red Onion; 6 Strips Thick Cut Bacon; ½ Cup Mayonnaise; ¼ Cup Sour Cream; 2 Tbsp Apple Cider Vinegar; 1 Tbsp Dijon Mustard; 1 Cup Shredded Cheddar Cheese; ¼ Cup Chopped Fresh Parsley; 1-2 Tbsp Montreal Steak Seasoning

If you're looking for a classic, creamy potato salad with a steakhouse twist, this steakhouse potato salad is sure to be a hit at your next family gathering. Whether you're grilling steaks or serving up burgers, this classic potato salad will complement any main dish.

Close-up view of a steakhouse potato salad recipe with bacon crumbles, shredded cheese, and fresh parsley

This easy side dish pairs perfectly with steaks, burgers, a homemade chicken sandwich, or these tasty chicken drumsticks.

Ingredients Needed:

To make this easy steakhouse potato salad, gather the ingredients listed below. You may even have these already.

Ingredients for steakhouse potato salad including red potatoes, cheddar, bacon, red onion, herbs, and dressing ingredient.

Recipe Card?

To find the full printable recipe with specific measurements and directions, CLICK HERE to go to the recipe card.

2 lbs Small Red Potatoes
⅓ Cup Finely Diced Red Onion
6 Strips Thick-Cut Bacon
½ Cup Mayonnaise
¼ Cup Sour Cream
2 tablespoon Apple Cider Vinegar
1 tablespoon Dijon Mustard
1 Cup Shredded Cheddar Cheese
¼ Cup Chopped Fresh Parsley
1-2 tablespoon Montreal Steak Seasoning

How to Make Steakhouse Potato Salad

Dijon mustard and mayonnaise form the base of the dressing, providing a smooth, tangy foundation that complements the potatoes perfectly.

The combination of fork-tender red potatoes and crispy bacon creates the perfect balance of textures, while cheddar cheese adds a rich, savory flavor that takes this dish to the next level.

Diced red potatoes simmering in a pot of water.

Prepare Potatoes

Chop the potatoes into bite-sized pieces. Place in a large pot and cover with cold water. Add a generous pinch (about a teaspoon) of salt.

Bring to a boil over high heat and continue to cook at a low boil for 10-20 minutes, or until the potatoes are fork-tender.

Drain when done, but do not rinse.

Cook Bacon Pieces

Chop the bacon into small pieces and cook in a medium-sized skillet over medium heat, cooking until crispy.

Remove from the pan and drain on a paper towel-lined plate.

Make the Dressing

In a medium-sized mixing bowl, combine the mayonnaise, sour cream, apple cider vinegar, dijon mustard, and 1 tablespoon steak seasoning. Stir until well combined

Big glass bowl filled with chopped red potatoes, shredded cheddar cheese, crispy bacon crumbles, parsley, and diced red onion.

Add Veggies

Place the cooled potatoes, cooked bacon, shredded cheese, diced onions, and chopped parsley in a large bowl.

Creamy dressing poured over steakhouse potato salad ingredients before stirring together.

Stir in Dressing

Pour the mayo mixture over the top. Gently stir until everything is well mixed and evenly coated.

easy steakhouse potato salad recipe served in a red-rimmed bowl, garnished with parsley and shredded cheddar.

Refrigerate

Cover and refrigerate the steakhouse potato salad for at least 30 minutes before serving.

Taste before serving and add additional steak seasoning if desired. Enjoy!

Did you make this recipe?

Do you have feedback that would be helpful to others? If so you can help this small business owner by leaving a rating and a review in the comments section.

Thank you for being part of the Fun Recipe Ideas Community. ~ FRI Kitchen Team

Storage Tips

Cover and refrigerate leftovers and enjoy for up to 5 days. This recipe can be made the night before.

SAVE THIS RECIPE

Enter your email below and we'll send it right to your inbox.

Skillet potatoes in bowl close up square.

Skillet Fried Potatoes

For simple potatoes, try this delicious, crispy skillet-fried potatoes recipe.

Click for recipe

Steakhouse Potato Salad

Make a loaded steakhouse potato salad with red potatoes and crispy bacon. Cheddar cheese adds a rich, savory flavor and the homemade dressing takes it to the next level.

No ratings yet

Print Recipe Pin Recipe

Prep Time 20

Cook Time 15

Chilling TIme 45

Total Time 1 20

Servings servings

Calories

Ingredients

2 lbs Small Red Potatoes
⅓ Cup Finely Diced Red Onion
6 Strips Thick Cut Bacon
½ Cup Mayonnaise
¼ Cup Sour Cream
2 tablespoon Apple Cider Vinegar
1 tablespoon Dijon Mustard
1 Cup Shredded Cheddar Cheese
¼ Cup Chopped Fresh Parsley
1-2 tablespoon Montreal Steak Seasoning

Instructions

Chop the potatoes into bite size pieces. Place in a large pot and cover with cold water. Add a generous pinch (about a teaspoon) of salt.
Bring to a boil over high heat and continue to cook over a low boil for 10-20 minutes until the potatoes are fork tender.
Meanwhile chop the bacon into small pieces and cook in a medium size skillet over medium heat cook until crispy. Remove from the pan and drain on a paper towel lined plate.
Pour the potatoes into a colander to drain, do not rinse them, allow them to cool for 15-20 minutes.
In a medium size mixing bowl combine the mayonnaise, sour cream, apple cider vinegar, dijon mustard, and 1 tablespoon steak seasoning. Stir until well combined
Place the cooled potatoes, cooked bacon, shredded cheese, and chopped parsley in a large bowl. Pour the mayo mixture over top. Gently stir until everything is well mixed and evenly coated.
Cover and refrigerate for at least 30 minutes before serving.
Taste before serving and add additional steak seasoning if desired.

Notes

To help the potatoes cool faster you can spread them on a baking sheet.

Disclosure

Nutritional facts are estimates and are provided as a courtesy to the reader. Please utilize your own brand nutritional values to double check against our estimates. Nutritional values are calculated via a third party. Changing ingredients, amounts or cooking technique will alter the estimated nutritional calculations.