Aldi Steakhouse Potato Salad Recipe: Herb-Infused Mustard Vinaigrette Magic

Aldi Steakhouse potato salad delivers that signature restaurant flavor you crave—creamy, tangy, and packed with herby goodness—without the $20 price tag. 💛 I've recreated their secret using a simple herb-infused mustard vinaigrette that cuts through the richness of the potatoes, just like the pros. The key? Cooking the potatoes perfectly (never mushy) and balancing the dressing so every bite has that perfect tang.

What makes this recipe special is the texture—fluffy potatoes hold their shape while soaking up just enough dressing to stay moist, not soggy.

I use a mix of yellow and red potatoes for color and variety, and the mustard vinaigrette (with a touch of mayo for creaminess) gives it that signature restaurant taste. This isn't your basic mayo-heavy potato salad—it's bright, herby, and packed with flavor.

By the time you're done, you'll have a dish that's restaurant-quality but made with simple ingredients and standard kitchen tools. The best part? It's ready in under an hour, perfect for picnics, BBQs, or weeknight dinners.

The secret lies in the dressing—where the herbs and mustard work their magic to create that signature Aldi Steakhouse taste.

You can customize it with add-ins like crispy bacon, diced pickles, or fresh herbs, but the base recipe stays true to the restaurant version. Let's get started—your taste buds will thank you.

Ingredients for aldi steakhouse potato salad

Six simple ingredients transform into that iconic Aldi Steakhouse potato salad flavor—creamy, tangy, and herby!

The potatoes are the foundation, so Aldi's own brand works perfectly—affordable and reliable. Grab a mix of yellow and red for that classic restaurant look (and color contrast!). For the mustard vinaigrette, Dijon mustard is non-negotiable—it gives that signature tang. I always double-check the expiration dates on the potatoes (they should feel firm, not mealy) and store them in a cool, dark place until ready to cook. The bacon, if using, should be crispy but not burnt—Oscar Mayer or Applegate brands are my go-tos for consistent results.

No Dijon mustard? Yellow mustard plus a pinch of sugar works in a pinch, but you'll lose some depth. Fresh herbs are ideal, but dried dill at half the amount gets you close. Running low on red wine vinegar? Apple cider vinegar is a great swap—just add a pinch more sugar. The garlic can be pre-minced from a jar (like Garlic & Co), but fresh is always better if you've got it. For the mayo, Duke's has that perfect balance of richness without overpowering the herbs.

Potatoes keep best in the fridge for 3-4 days after cutting, so prep them last. The dressing stays fresh for 5 days in the fridge—just stir before using. I always make extra dressing because it's so versatile (great on sandwiches too!). For leftovers, store in an airtight container with a lid pressed tight—keeps for 3-4 days. Pro tip: If the potatoes absorb too much dressing, just add a splash of water or olive oil to loosen things up.

Step-by-step instructions for herb-infused mustard potato salad

This creamy, tangy potato salad packs restaurant-quality flavor with a perfect balance of textures.

Place the 3 lbs yellow potatoes and 1.5 lbs red potatoes in a large pot and cover with cold water by about 2 inches. Add 1.5 tsp salt and bring to a boil over high heat. Once boiling, reduce to medium-high heat and cook for 12-15 minutes until the potatoes are fork-tender but still hold their shape when pierced.

Drain immediately and transfer to an ice bath to stop the cooking process. This parboiling ensures your potatoes stay firm and creamy—not mushy—when mixed with the dressing. Once cooled, peel if desired (I leave the skins on for extra texture) and cut into 1-inch cubes as specified in the ingredients.

In a large mixing bowl, combine the 0.5 cup yellow mustard, 0.25 cup mayonnaise, 2 tbsp red wine vinegar, 1 tbsp Dijon mustard, 1 tbsp granulated sugar, 0.5 tsp black pepper, and 3 minced garlic cloves. Whisk vigorously for 2-3 minutes until smooth and fully emulsified.

Next, add the 0.5 cup olive oil in a slow stream while whisking continuously. This creates a silky, creamy base that won't separate. Stir in the 0.25 cup chopped fresh dill and 0.25 cup chopped fresh parsley, reserving a small handful for garnish later. The herbs should be evenly distributed—they'll brighten every bite with fresh, vibrant flavor.

Add the cooled potato cubes to the dressing bowl and gently fold everything together using a spatula. Start with half the dressing, mixing until fully coated, then gradually incorporate the rest. This gradual approach prevents the potatoes from absorbing too much dressing at once, keeping them tender rather than soggy.

For extra richness, fold in the 0.5 cup crispy bacon (if using) at this stage. The smoky, salty bacon adds a delicious contrast to the creamy, tangy dressing. Taste and adjust seasoning—you might need a pinch more salt or pepper, depending on your potatoes.

Cover the bowl and refrigerate for at least 2 hours, but ideally 4-6 hours before serving. This chilling time allows the flavors to meld beautifully and the potatoes to absorb the dressing evenly. The longer it sits, the more cohesive and flavorful the salad becomes.

Before serving, give it a final stir and garnish with the reserved fresh herbs. The salad should be creamy, tangy, and perfectly balanced—not too heavy, not too thin, with just the right amount of crunch from the potatoes and bacon. Serve chilled alongside grilled steaks or as a standalone dish for a crowd-pleasing side.

Troubleshooting great aldi steakhouse potato salad

Potatoes Too Mushy?

Overcooked potatoes are the #1 potato salad killer. I’ve ruined more salads than I’ll admit by letting them boil too long. The fix? Parboil in salted water for exactly 12-15 minutes—no more!

Drain immediately and plunge into an ice bath to halt cooking. If you’re unsure, test one potato with a fork: it should pierce easily but still hold shape. 🥔

Dressing Separating?

This happens when oil and mayo fight for dominance. My trick? Whisk the mustard, vinegar, and mayo first until fully emulsified, then slowly drizzle in olive oil while whisking constantly.

If it still separates, add 1 tsp Dijon mustard to the mix—it acts as a natural emulsifier. Stir gently when combining with potatoes to avoid breaking the dressing.

Too Bland or Too Tangy?

Balance is everything! If your salad tastes flat, add ½ tsp more Dijon mustard or a pinch of salt. Too sharp? Stir in 1 tsp sugar or a splash of olive oil to mellow the acidity.

Taste as you go—this dressing is forgiving, but adjustments early save time later. 🌶️

Herbs Not Bright Enough?

Fresh herbs make or break this recipe. If yours look wilted, chop them just before mixing into the dressing. For extra vibrancy, add 1 tsp lemon juice to the dressing—it brightens the herbs and cuts through richness.

No fresh dill? Swap in ½ tsp dried dill, but add it to the potatoes after mixing to avoid overpowering.

Bacon Too Salty?

Crispy bacon adds magic, but it can overpower. If your salad tastes like a salt lick, rinse the bacon in warm water before chopping to remove excess salt.

For a milder option, use turkey bacon or reduce the amount to ¼ cup. The smoky depth remains, but the saltiness dials back. 🥓

Leftovers Too Dry?

Dressing absorbs over time, leaving potatoes dry. Revive them by stirring in 1-2 tbsp of mayo or olive oil and a splash of water.

If the texture is still off, reheat gently in a skillet with a pat of butter for 2-3 minutes—it’ll soften the potatoes without drying them out further. Store leftovers in an airtight container with a damp paper towel to retain moisture.

Frequently asked questions