Salads
Aldi Steakhouse potato salad delivers that perfect balance of creamy, tangy, and crunchy—just like the restaurant version, but made with simple ingredients you can find at home. I've recreated this recipe after years of testing, ensuring every bite has that signature texture and flavor that makes it a steakhouse staple. The secret lies in the mustard base and crisp celery, which cut through the richness of the mayo while keeping it light enough to pair with grilled meats.
What sets this recipe apart is the method: boiling the potatoes until tender but not mushy, then cooling them completely before mixing with the dressing. This step guarantees the perfect creamy yet crunchy consistency—no one wants a soggy potato salad.
The dressing combines tangy yellow mustard, fresh herbs, and a touch of vinegar for brightness, all bound together with mayo for that signature restaurant-style richness. It's the kind of dish that elevates any meal, whether it's a backyard barbecue or a weeknight dinner.
By the time you're done, you'll have a bowl of potato salad that's every bit as good as the steakhouse version—restaurant-quality without the price tag. The flavors are bold but balanced, the texture is just right, and it's ready in under an hour.
This recipe is foolproof, tested through countless batches, and designed to impress even the most discerning eaters. The best part? It keeps well in the fridge, so you can make it ahead and enjoy it all weekend.
Serve it alongside grilled steaks, burgers, or even as a standalone dish with crusty bread. The combination of cool, creamy potato salad with warm, smoky grilled meats is a match made in heaven. Let's get started—your taste buds will thank you.
Ingredients for aldi steakhouse potato salad
These 12 simple ingredients create that iconic steakhouse potato salad texture—creamy, crunchy, and packed with flavor.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 2 ½ lb | Medium size, halved before boiling |
| Mayonnaise 🥫 | 1 ½ cups | Duck brand preferred for richness |
| Yellow Mustard 🌶️ | ½ cup | Dijon works too for extra tang |
| Red Onion 🧅 | 1 whole | Thinly sliced, soak 5 mins in cold water |
| Celery Stalk 🥬 | 2 whole | Diced small for perfect crunch |
| Fresh Dill 🌿 | ¼ cup | Chopped, stems removed |
| Fresh Chives 🌱 | 0.2 cup | Finely chopped for garnish |
| White Vinegar 🍶 | 1 tbsp | For brightness, not sourness |
| Granulated Sugar 🍬 | 1 tbsp | Balances acidity perfectly |
| Salt 🧂 | 1 ½ tsp | Diamond Crystal preferred |
| Black Pepper 🌶️ | ½ tsp | Freshly cracked for best flavor |
| Hard-Boiled Eggs 🥚 | 4 whole | Chopped, for extra richness |
The potatoes are everything. Yukon Golds give that buttery texture, but any waxy potato works. Boil them until fork-tender but not falling apart—about 12-15 minutes. Cool completely before mixing, or you'll end up with a mushy mess. For the mayo, Duck brand is my go-to—it's richer than store brands, but Hellmann's works too. The secret to the dressing? Yellow mustard and vinegar balance the creaminess perfectly. I grab mine from Aldi's own brand section—cheaper than name brands, same quality.
No fresh dill? Dried dill at one-third the amount works in a pinch, but fresh has that bright, herby kick. Skip the eggs? Add extra mayo and a splash of milk for richness. The celery and onion need to be diced small—no big chunks. For extra crunch, add 1/4 cup crushed potato chips right before serving. The sugar might seem odd, but it cuts through the tang of the vinegar. Trust me on this—it makes the whole salad sing. And if you're short on time, pre-chopped veggies from the salad bar save you 10 minutes of work.
This salad tastes even better the next day—3-4 days in the fridge, covered tightly. For maximum crunch, store the dressing separately and mix it in right before serving. The eggs? Keep them in a sealed container on top. If you're prepping for a crowd, double the batch—it disappears fast. I always make extra and freeze half in portions for quick weeknight meals. Just thaw overnight in the fridge before serving.
Why You'll Love This Recipe
- The secret’s in the ratio: rich mayo and tangy yellow mustard, but not so heavy you’d need a fork to eat it. That sharp red onion and celery add just enough crunch to keep it fresh, not soggy—like a hug for your taste buds.
- No Boil, No Stress: I swear by this method—just roast those Yukon Golds whole until tender, then slice them while they’re still warm. The edges get that golden, crispy bite without boiling them to mush, and honestly? It cuts my prep time in half.
- Creamy Without Overpowering: The secret’s in the ratio: rich mayo and tangy yellow mustard, but not so heavy you’d need a fork to eat it. That sharp red onion and celery add just enough crunch to keep it fresh, not soggy—like a hug for your taste buds.
- Tailgate or Picnic Ready: Between us, this is my go-to for potlucks, tailgates, or lazy Sundays. The flavors hold up all day (yes, even in the heat), and it’s the one side dish that everyone asks for seconds on—no fancy plating required.
Step-by-step instructions for Aldi steakhouse potato salad
Here's how to recreate that perfect, creamy, restaurant-style potato salad at home.
Cook the Yukon Gold Potatoes to Perfection
Start by placing the 2.5 lb Yukon Gold Potatoes in a large pot and covering them with cold water. Add 1.5 tsp salt to the water and bring to a boil over high heat. Once boiling, reduce to a gentle simmer and cook for 15-20 minutes until the potatoes are fork-tender—you'll know they're done when a knife slides in easily with just a little resistance.
Drain the potatoes immediately and let them cool slightly for 5 minutes. While they're still warm, cut them into 1-inch chunks—this size gives you that perfect bite without being too large. Real talk: don't skip this cooling step. Warm potatoes will turn your dressing to mush, and we're going for that creamy, restaurant-style texture.
Prepare the Onion, Celery, and Eggs
While the potatoes cool, thinly slice the 1 whole Red Onion and place it in a bowl of cold water for 5 minutes to mellow the sharpness. Drain and pat dry with a paper towel. Dice the 2 whole Celery Stalk into small pieces—you want them tiny so they blend seamlessly into the salad. Chop the 4 whole Hard-Boiled Eggs into ¼-inch pieces and set them aside.
I like to do this prep step while the potatoes cook so everything is ready when I'm ready to mix. The onion soaking is a game-changer—it keeps the salad from being too harsh. And those chopped eggs? They add that rich, creamy texture that makes this salad feel like a true restaurant dish.
Make the Creamy Dressing
In a large mixing bowl, combine the 1.5 cups Mayonnaise and 0.5 cup Yellow Mustard. Whisk until smooth, then add the 1 tbsp White Vinegar, 1 tbsp Granulated Sugar, 0.5 tsp Black Pepper, and the chopped 0.25 cup Fresh Dill. Mix well to incorporate all the flavors. Here's the thing—this is where the magic happens. The vinegar brightens things up, the sugar balances the acidity, and the dill gives that fresh, herby note that makes this salad sing.
Taste the dressing before adding everything else. You want it to be tangy but not overpowering. If it needs more salt, add it now—you can always adjust later, but you can't take it out. This is your flavor foundation, so don't rush it.
Combine Everything for Maximum Creaminess
Add the warm potato chunks, sliced onion, diced celery, and chopped eggs to the dressing. Gently fold everything together with a large spoon or spatula. Be careful not to mash the potatoes—you want those chunks to stay intact for that perfect bite. Fold until everything is evenly coated and the potatoes are fully incorporated. If the salad looks too thick, add 1-2 tablespoons of cold water to loosen it up.
Let the salad sit in the refrigerator for at least 1 hour before serving. This chilling time allows all the flavors to meld together and the potatoes to absorb the dressing perfectly. Don't skip this step—patience is key for that restaurant-quality texture. The longer it sits, the creamier it gets.
Garnish and Serve Like a Pro
Before serving, give the salad one final taste and adjust the seasoning if needed. Sprinkle the 0.2 cup Fresh Chives over the top for a pop of color and freshness. I like to garnish each serving individually so everyone gets that fresh chive experience. Serve immediately or let it sit for another 30 minutes in the fridge if you're serving later—this gives the flavors even more time to develop.
This potato salad is the ultimate side dish—creamy, crunchy, and packed with flavor. It's perfect for picnics, BBQs, or even a fancy dinner. The key is in the details: the perfectly cooked potatoes, the balanced dressing, and that final garnish of fresh chives. Trust me, your guests will think you whipped this up in a professional kitchen.
Pro Tips For Making Aldi Steakhouse Potato Salad
- BOIL POTATOES UNTIL FIRM: I learned this the hard way—overcooked Yukon Golds turn to mush in potato salad. Test with a fork: if it slides in like butter but doesn’t fall apart, you’re golden. For this recipe, aim for 12-15 minutes after boiling starts, then drain immediately.
- SWEAT ONIONS FIRST: Raw red onion in potato salad? Bitter and watery. Slice thin, then cook in a dry pan over medium heat for 3-4 minutes until translucent. Let cool completely before mixing—this keeps the salad from getting soggy, and the flavor mellows into something actually pleasant.
- CHILL BEFORE MIXING: I used to toss everything together right after boiling, and the mayo would separate like a sad salad dressing. Let the potatoes cool completely (10 minutes) before folding in the mayo-mustard mix. Cold potatoes blend better, and the texture stays creamy, not greasy.
- DICE CELERY SMALL: Big, uneven celery chunks ruin the texture. Cut into 1/4-inch dice—small enough to eat without chewing forever, but not so fine it turns into celery paste. This recipe doesn’t call for much, so don’t skimp; it’s the only crunch in there.
Make-ahead tips for aldi steakhouse potato salad
Prep Ahead Timeline
Start by prepping the potatoes the night before—peel and halve them, then store in cold water in the fridge. This saves 30 minutes of active time later. I always do this when I'm hosting, because boiled potatoes keep perfectly overnight and cook faster the next day.
Just drain and boil fresh the next morning for 10-12 minutes instead of 15-20 minutes.
Make the dressing up to 2 days ahead and store it in an airtight container in the fridge. The flavors deepen over time, and you won't have to worry about last-minute mixing. I like to double the batch—it's perfect for sandwiches or crackers during the week. Just
Storage Secrets
Store the fully assembled potato salad in an airtight glass container with the lid sealed tightly. The glass keeps it from absorbing fridge odors, and it's microwave-safe if you need leftovers. Keep it in the fridge for up to 4 days—the texture stays creamy, and the flavors actually improve as the potatoes absorb more dressing. For longer storage, freeze the dressing separately and mix it with thawed potatoes when ready to serve.
To maintain that perfect crunch, store the chopped celery and onion separately in a sealed container on top of the salad. Right before serving, mix them in gently—this keeps the salad from getting soggy.
I also keep the chopped eggs in a small container on top so they don't get waterlogged. The eggs add richness, but they can turn rubbery if left too long in the dressing.
Reheating Like a Pro
For the best texture, I recommend serving this potato salad cold or at room temperature. But if you need to reheat leftovers, do it gently. Spread a portion onto a microwave-safe plate, cover loosely with a damp paper towel, and heat on 50% power for 1-2 minutes.
Stir halfway through to ensure even warming. Avoid high heat—it can make the potatoes gummy. For stovetop reheating, warm in a saucepan over low heat with a splash of water or milk to restore creaminess.
If your salad seems dry after reheating, simply stir in 1-2 tablespoons of cold water or milk to revive the dressing. The key is to keep it creamy, not to re-cook the potatoes.
I've found that reheating works best for the dressing portion—sometimes I just make fresh dressing and mix it with room-temperature potatoes for the best texture. This is my secret for keeping it restaurant-style even after reheating.
Freezer-Friendly Hack
Divide the fully assembled potato salad into quart-sized freezer bags, leaving 1 inch of headspace for expansion. Squeeze out as much air as possible before sealing to prevent freezer burn. Label each bag with the date—this salad freezes beautifully for up to 3 months.
When ready to serve, thaw overnight in the fridge. The texture will be slightly softer, but it's perfect for quick meals or potlucks. I often freeze half the batch right after making it, so I always have a backup for busy weeks.
For a quicker option, freeze just the dressing portion in ice cube trays. Once frozen, transfer the cubes to a freezer bag. When needed, thaw one or two cubes in the fridge and mix with room-temperature potatoes.
This keeps the salad from getting watery and gives you control over the creaminess. It's my go-to method for keeping this recipe versatile for any occasion.
Nutrition facts
Frequently asked questions
Can I make this potato salad without eggs?
If you skip the eggs, replace their richness by adding ¼ cup extra mayonnaise and 1 tablespoon sour cream to the dressing. For added texture, stir in ¼ cup crushed potato chips or ¼ cup finely chopped pickles right before serving. The key is maintaining that creamy, satisfying bite.
How do I keep the potatoes from getting mushy?
Never cut the potatoes until they're completely cool—warm potatoes release starch that turns the salad gluey. Also, boil them in well-salted water until just fork-tender (12-15 minutes), then drain immediately. For extra insurance, chill the potato chunks in an ice bath for 5 minutes before mixing with dressing.
What's the best way to store leftovers?
Store in an airtight glass container with the dressing and potatoes separated. Keep the celery/onion mix in a sealed bag on top to preserve crunch. Fully assembled salad lasts 4 days in the fridge—flavors actually improve as the potatoes absorb more dressing. For freezing, store the dressing separately in ice cube trays for up to 3 months.
Can I make this vegetarian?
Yes! Swap the eggs for ¼ cup vegan mayo and add ½ cup diced avocado or ¼ cup roasted chickpeas for texture. For extra protein, fold in ½ cup crumbled tofu or ¼ cup nutritional yeast. The mustard-vinegar dressing keeps the tangy flavor profile intact while making it completely plant-based.
Why does my dressing taste too strong?
Most likely, the vinegar or mustard is overpowering. Balance it by adding 1 teaspoon sugar or 1 tablespoon extra mayo. For a smoother texture, whisk in 1 tablespoon sour cream or 1 tablespoon plain yogurt. Taste as you go—small adjustments make all the difference in that restaurant-quality flavor.