Samantha When I think of a truly satisfying cookout or a hearty family dinner, one side dish always steals the spotlight—steakhouse potato salad. This isn’t your average picnic fare. It’s rich, creamy, loaded with flavor, and packs that signature tang you expect from something served alongside a sizzling ribeye or a juicy grilled chicken breast. What makes this version special? It has everything you love—red potatoes with their tender bite, smoky bacon, creamy dressing, and a hit of sharpness from Dijon and scallions.
I make this steakhouse potato salad for just about every cookout, tailgate, or meal prep session. It holds up beautifully in the fridge, gets even better overnight, and can easily stand on its own as a lunch bowl. Plus, it’s fully customizable, meaning you can keep it classic or throw in hard-boiled eggs, shredded cheddar, or chopped pickles if you’re feeling bold.
This recipe checks all the boxes for what I need in a make-ahead dish: it’s easy, satisfying, and something everyone actually gets excited about. Whether you’re planning your next backyard BBQ or need a cold side dish for your weekly meal prep, this creamy steakhouse potato salad will absolutely deliver.
Steakhouse Potato Salad – Creamy, Tangy, and Fully Loaded for BBQs and Meal Prep
Ingredients
- 2 pounds red potatoes scrubbed and cut into 1-inch chunks
- 4 slices bacon chopped
- ½ cup plain Greek yogurt
- ⅓ cup mayonnaise
- 2 tablespoons Dijon mustard
- 1 tablespoon apple cider vinegar
- 4 scallions thinly sliced
- Salt and black pepper to taste
Instructions
- Boil the Potatoes: Place potatoes in a pot, cover with cold salted water, bring to a boil, and cook until fork-tender (10–12 minutes). Drain and let cool slightly.
- Cook the Bacon: In a skillet, cook chopped bacon until crispy. Drain on paper towels.
- Make the Dressing: In a large bowl, stir together Greek yogurt, mayo, Dijon, vinegar, salt, and pepper.
- Combine Everything: Add cooled potatoes, bacon, and scallions to the dressing. Stir gently to coat.
- Chill and Serve: Cover and refrigerate for at least 1 hour for flavors to meld. Serve cold.
Notes
Secret Tips for the Best Steakhouse Potato Salad
1. Use waxy potatoes for the perfect bite: Red potatoes or Yukon golds hold their shape better after boiling, giving your steakhouse potato salad that ideal texture—creamy but never mushy. They’re a must for meal prep-friendly salads. 2. Season while warm for flavor-packed results: After boiling, season the potatoes with salt and a splash of vinegar while they’re still warm. This allows them to absorb more flavor before adding the creamy dressing, making every bite tangy and bold. 3. Chill the dressing ingredients first: If you want that signature steakhouse-style tangy potato salad, mix your sour cream, mayo, mustard, and seasonings in advance and let it chill. A cold, thickened dressing clings beautifully to the potatoes without turning runny. 4. Don’t skip the crunchy mix-ins: Diced celery, crisp bacon, chopped dill pickles, or even finely diced red onion bring the loaded flavor you expect from a fully loaded potato salad. These elements balance out the creaminess and add steakhouse texture. 5. Make it ahead for better flavor: This creamy potato salad shines after a few hours—or even a day—in the fridge. It gives the flavors a chance to meld, especially the garlic, black pepper, and mustard tang. Perfect for BBQ sides or prepping lunches in advance. 6. Top it like a baked potato: Crumbled bacon, chives, and shredded cheddar on top give this dish a loaded baked potato salad twist. It’s a visual stunner and flavor bomb all in one—ideal for summer potlucks or impressing at your next backyard BBQ. 7. Keep the skin on for nutrition and texture: Potato skins add fiber, color, and a rustic, hearty touch. It also saves time on prep, making your creamy steakhouse potato salad healthier and more flavorful.Recipe Overview
- Course: Side Dish, Lunch, Meal Prep
- Cuisine: American
- Skill Level: Beginner
- Difficulty Level: Easy
- Prep Time: 10 minutes
- Cook Time: 15 minutes
- Total Time: 25 minutes + chilling time
- Servings: 6
- Main Ingredients: Red potatoes, Greek yogurt, mayonnaise, bacon, Dijon mustard, scallions
- Best For: BBQs, potlucks, weekday lunches, cookouts, steak dinners
Nutritional Snapshot
| Nutrient | Amount (per serving) |
|---|---|
| Calories | 290 |
| Protein | 9g |
| Carbohydrates | 28g |
| Fat | 16g |
| Fiber | 3g |
| Sodium | 470mg |
Budget Breakdown
| Ingredient | Estimated Cost |
| Red Potatoes | $2.50 |
| Bacon | $3.00 |
| Greek Yogurt | $1.50 |
| Mayonnaise | $0.75 |
| Dijon Mustard | $0.50 |
| Scallions | $0.80 |
| Apple Cider Vinegar | $0.30 |
| Spices | $0.20 |
| Total | $9.55 |
| Cost Per Serving | $1.59 |
Behind the Recipe
I created this steakhouse potato salad out of sheer craving. After one too many bland picnic-style salads, I wanted a version with more depth, texture, and protein to keep me satisfied. Greek yogurt was the secret weapon—it gives creaminess without overloading on mayo, and it boosts the protein, making this feel more like a balanced dish than just a side.
I also took inspiration from classic steakhouse flavors: a little mustard kick, rich bacon, and a subtle tang from vinegar. This potato salad walks the line between creamy and zippy, with fresh scallions to brighten it all up. It’s designed to feel indulgent but is secretly nutrient-packed and great for portioning out during the week.
Plus, it holds up like a champ in the fridge. The flavor gets better over time, the dressing doesn’t get watery, and it’s one of those dishes that people always ask the recipe for when you bring it to a party.
Why You’ll Love This
Creamy and Tangy, Not Heavy
This steakhouse potato salad brings all the rich, creamy goodness you expect without feeling overly heavy. Instead of loading it up with just mayo, I lighten the base with Greek yogurt, which adds a slight tang and a big protein boost. Dijon mustard and white wine vinegar give it that sharp, restaurant-style flavor that cuts through the richness and wakes up your tastebuds. It’s still creamy and indulgent—but with a fresh, bright finish that won’t weigh you down.
Protein-Packed for a Satisfying Side
Unlike many traditional potato salads that leave you hungry a few hours later, this version is protein-packed thanks to both the Greek yogurt and crispy bacon crumbles. It’s the kind of side that works well on its own or rounds out a high-protein meal prep lineup. You get a balanced combo of healthy fats, satisfying carbs, and clean protein, which means this dish can hold its own whether it’s lunch, dinner, or something in between.
Perfect for Cookouts and Meal Prep
If you’re planning ahead for a summer cookout, potluck, or holiday grill party, this is your go-to. The flavors deepen as it chills, so it’s one of those make-ahead side dishes that actually gets better overnight. I always make a double batch: one to serve fresh and one to tuck into meal prep containers for easy lunches all week. It’s also gluten-free, which makes it a crowd-pleaser for a range of dietary needs.
Customizable with Mix-Ins
Potato salad doesn’t have to be boring, and this steakhouse-style version is super adaptable. Toss in chopped hard-boiled eggs for extra protein, shredded sharp cheddar for a salty twist, or fresh dill pickles or chopped celery for crunch and tang. Want more greens? Stir in a handful of scallions or parsley. It’s flexible enough to meet your cravings without compromising flavor or texture.
Craving Another Crowd-Pleasing Side Dish?
Don’t miss my Garlic Parmesan Chicken and Potatoes That Steal the Show—a cozy, crispy one-pan meal that goes with just about everything on your table.
Also, if you’re wondering about the health benefits of using Greek yogurt instead of mayo, WebMD breaks down how Greek yogurt is a great source of calcium, probiotics, and lean protein. It’s a smart swap that boosts the nutrition without sacrificing taste.
Perfect For
Backyard BBQs
This steakhouse potato salad belongs on every summer barbecue table. With its rich flavor, creamy texture, and subtle tang, it stands up beautifully next to grilled favorites like burgers, steaks, sausages, and ribs. It won’t get lost on the plate—this one adds that restaurant-style wow factor to your backyard feast. Whether you’re hosting or showing up with a side dish, expect compliments and requests for the recipe.
Weekly Meal Prep
If you’re looking for a meal prep side dish that keeps you satisfied and doesn’t wilt or go soggy by Wednesday, this one’s a winner. Thanks to the high-protein Greek yogurt base, crispy bacon, and slow-digesting potatoes, this salad delivers sustained energy and crave-worthy flavor all week long. Portion it into containers with grilled chicken or salmon for quick, balanced lunches. A squeeze of lemon or sprinkle of fresh herbs when serving keeps it feeling fresh and new.
Potlucks and Gatherings
This is the kind of side that gets scooped clean before the party’s even halfway through. Whether it’s a family reunion, office potluck, or tailgate party, steakhouse-style potato salad is always a hit. It travels well, stays flavorful even when chilled, and you can prep it a day in advance for ultimate convenience. Make a double batch—trust me, you’ll want some leftovers for yourself!
Steak Night at Home
Craving that classic steakhouse dinner without heading out? Pair this potato salad with a juicy grilled ribeye or sirloin, and you’ve got a gourmet meal right in your own kitchen. The bold flavors, creamy texture, and balanced nutrition make this the perfect companion to steak, roast chicken, or even a grilled portobello for meatless nights. Add sautéed green beans and a bold red wine for the full effect.
Looking for More Satisfying Sides?
Try my BLT Frittata Cups for On-the-Go Meals—they’re portable, packed with protein, and perfect for brunch spreads or grab-and-go snacking.
And if you’re wondering about healthier potato options, the USDA’s FoodData Central breaks down the nutritional content of red potatoes, showing they’re a great source of fiber, vitamin C, and potassium. Choosing skin-on red potatoes adds even more nutrients while keeping the texture rustic and hearty.
Ingredients You’ll Need
- 2 pounds red potatoes, scrubbed and cut into 1-inch chunks
- 4 slices bacon, chopped
- 1/2 cup plain Greek yogurt
- 1/3 cup mayonnaise
- 2 tablespoons Dijon mustard
- 1 tablespoon apple cider vinegar
- 4 scallions, thinly sliced
- Salt and black pepper, to taste
Ingredient Highlights
Red Potatoes
Their thin skin adds texture, and they hold their shape perfectly when cooked.
Greek Yogurt
Adds creaminess and protein without the heaviness of full mayo.
Bacon
Smoky, crispy bits bring savory depth to each bite.
Dijon Mustard
Cuts through the creaminess with a flavorful kick.
Scallions
Add mild onion flavor and color contrast.
How to Make It
- Boil the Potatoes: Place potatoes in a pot, cover with cold salted water, bring to a boil, and cook until fork-tender (10–12 minutes). Drain and let cool slightly.
- Cook the Bacon: In a skillet, cook chopped bacon until crispy. Drain on paper towels.
- Make the Dressing: In a large bowl, stir together Greek yogurt, mayo, Dijon, vinegar, salt, and pepper.
- Combine Everything: Add cooled potatoes, bacon, and scallions to the dressing. Stir gently to coat.
- Chill and Serve: Cover and refrigerate for at least 1 hour for flavors to meld. Serve cold.
Pro Tips for Success
- Don’t overcook the potatoes—you want them tender but not mushy.
- Use cold water to start so the potatoes cook evenly.
- Let the potatoes cool slightly before mixing to avoid sogginess.
- Adjust the creaminess by adding more yogurt or mayo if needed.
Easy Variations
Loaded Steakhouse Potato Salad
Take this steakhouse potato salad to the next level by loading it up with all your favorite steakhouse toppings. Add shredded sharp cheddar, chopped hard-boiled eggs, and a sprinkle of smoked paprika for a deeper savory bite. You could even toss in some crumbled blue cheese for that classic wedge salad flavor. This version is especially great for game day spreads, hearty lunches, or when you want your side dish to feel like the star of the plate.
Sweet and Tangy Version
If you love contrast in flavor, try this sweet and tangy potato salad twist. Add a tablespoon of sweet pickle relish or a splash of pickle juice to the dressing to brighten up the creamy base. This variation is perfect for pairing with grilled pork chops or barbecue chicken. The sweetness cuts through rich meats while the acidity helps balance digestion, especially during heavier meals. According to Cleveland Clinic, the vinegar in pickles and other fermented foods may also help promote gut health by supporting beneficial bacteria.
Dill Lovers’ Dream
If dill is your love language, make this a dill potato salad by folding in a generous handful of fresh chopped dill, a sprinkle of garlic powder, and a few finely diced dill pickles. It brings out the tangy, herbaceous notes that scream summer and steakhouse freshness. Serve it with grilled salmon or alongside turkey burgers with Greek seasoning for a Mediterranean-inspired twist.
Want Another Creamy, Crowd-Favorite Side?
Don’t miss my Creamy Honey Pepper Chicken Mac and Cheese That Breaks the Internet—it’s gooey, sweet, spicy, and always the first to disappear at the table.
Storage & Reheat Tips
- Refrigerator: Store in an airtight container for up to 4 days.
- Freezer: Not recommended, as the texture of potatoes and dressing will change.
- Reheating: Best served cold. If you prefer it slightly warm, microwave gently and stir.
Make It a Meal
Pair your steakhouse potato salad with any of these reader favorites:
Find even more dinner inspiration under One-Pan Dinner, High-Protein Dinner, and Comfort Food Dinner.
Frequently Asked Questions
What makes steakhouse potato salad different?
Steakhouse potato salad stands out because of its rich, tangy flavor and creamy texture—often made with Dijon mustard, Greek yogurt, and vinegar for bite. It also features hearty add-ins like crispy bacon, green onions, or even shredded cheese, mimicking the flavors you’d expect from a loaded baked potato at a classic steakhouse.
Can I use a different type of potato?
Yes! While red potatoes hold their shape best, Yukon Gold potatoes offer a creamy, buttery flavor that works wonderfully in this recipe. Avoid starchy potatoes like Russets, which can break apart too easily during mixing.
Is this recipe high in protein?
Definitely. Thanks to the use of plain Greek yogurt and crispy bacon, you’re getting more protein than you would in traditional mayo-based potato salads. A 1-cup serving of nonfat Greek yogurt has about 20 grams of protein, according to Nutritionix.
Can I make steakhouse potato salad without mayo?
Absolutely. Swap in all Greek yogurt or even a blend of Greek yogurt and olive oil for a lighter, mayo-free potato salad. This keeps it creamy while reducing the saturated fat.
Is this a good meal prep option?
Yes, it’s fantastic for weekly meal prep. The flavor deepens after a night in the fridge, and it keeps well for up to 4 days. Just store it in an airtight container and give it a quick stir before serving.
Can I make it vegetarian?
Yes! To make vegetarian steakhouse potato salad, skip the bacon or replace it with tempeh bacon, smoked tofu, or crispy roasted chickpeas for a plant-based crunch.
What’s the healthiest dressing for potato salad?
A Greek yogurt-based dressing is one of the healthiest options. It’s packed with protein, probiotics, and calcium, and significantly lower in fat than mayonnaise. WebMD explains how Greek yogurt supports gut and bone health.
How long can it sit out at a BBQ?
To keep it safe, don’t leave the salad out for more than 2 hours at room temperature, or 1 hour in direct heat or sun. These food safety guidelines are backed by the FDA, especially for dishes with dairy or egg-based ingredients.
How do I make steakhouse potato salad extra creamy?
Use warm potatoes to absorb the dressing better, and be generous with the Greek yogurt. Adding a tablespoon of olive oil can also help create a silkier texture without overwhelming the flavor.
Can I add hard-boiled eggs to this?
Yes, and it’s delicious. Chopped hard-boiled eggs add more protein and create a deviled-egg-like richness that pairs well with the tangy dressing. It’s a great way to make the salad even more satisfying.
What herbs work well in steakhouse potato salad?
Fresh chives, dill, or parsley are excellent choices. They add brightness that balances the creamy dressing and complements the smoky bacon. Dried herbs work in a pinch, but fresh really makes it pop.
Final Thoughts
If you’re looking for a side dish that punches well above its weight, this steakhouse potato salad is it. It’s simple to make, rich in flavor, high in protein, and crowd-approved. I love how it fits right into backyard parties, lazy Sunday dinners, or even a quick midday lunch when I need something cold, creamy, and satisfying. The combination of tangy Greek yogurt, smoky bacon, and bold mustard makes this salad feel upscale without any fancy ingredients.
And the best part? It’s endlessly adaptable. Add more crunch, dial up the herbs, or toss in a little heat—it’s your canvas. Bookmark this one because once you taste it, I promise it’ll be in your regular rotation.
“Creamy, tangy, and loaded with steakhouse flavor—this potato salad is the side dish that steals the show at any gathering.” – Sam
📌 Pin & Share the Love
✨ Love this Steakhouse Potato Salad? Pin it to your BBQ Sides or Meal Prep Favorites board and tag us @ReadyPrepMeals!
📌 Pin This Recipe: Steakhouse Potato Salad
A high-protein twist on the classic with creamy Greek yogurt, smoky bacon, and bold steakhouse flavors—ready in under 30 minutes and perfect for any occasion.
