Aldi Steakhouse-Style Potato Salad Recipe: Classic Creamy Texture with Crispy Bacon Bites

This Aldi Steakhouse-style potato salad delivers the creamy, tangy texture you crave with crispy bacon bites that steal every bite. 💛 After years of perfecting the balance between rich mayo and bright vinegar, I've recreated the restaurant's signature flavor at home—no shortcuts, just the real deal.

The secret lies in cooking the potatoes just until tender, then chilling them thoroughly for that perfect bite.

What sets this recipe apart is the crispy bacon—cooked until golden and chopped into small, addictive pieces that add smoky depth. I use a mix of yellow and red potatoes for texture contrast, and the celery and onions add just enough crunch to cut through the richness.

The tangy mustard and vinegar brighten the creamy mayo base, creating that signature Steakhouse balance.

By the time you serve this salad, you'll have a dish that's classic yet feels special—creamy with a perfect tang, studded with crispy bacon, and chilled to perfection.

The flavors develop even more after resting, making it ideal for meal prep or holiday gatherings. This is the potato salad your family will request by name.

Serve alongside grilled steaks, burgers, or even as a standalone dish with crusty bread. The recipe scales beautifully for crowds, and leftovers keep well for up to 4 days. Here's how to make it exactly like the restaurant version, but better.

Ingredients for aldi steakhouse potato salad

Six ingredients make this restaurant-style potato salad creamy, tangy, and irresistibly crispy with bacon bites.

The potatoes are the star, so grab a mix of yellow and red for that perfect texture. Red potatoes hold their shape, while yellows add creaminess. Most grocery stores carry both—just look for medium size. The bacon matters too: thick-cut cooks slower, giving you those crispy, crunchy bits. I always grab Oscar Mayer or Costco's Kirkland brand for the best texture. If you're feeling fancy, applewood-smoked bacon adds an extra layer of flavor.

No bacon? Crispy fried onions add a similar crunch, though nothing beats the smoky depth. Short on vinegar? Lemon juice works in a pinch—just use half the amount. The mustard is non-negotiable for that signature tang, but if you're out, yellow mustard at double the amount gets you close. Fresh dill is ideal, but dried dill at one-third the amount works too. For the mayo, Duck brand is my go-to—it's richer than store brands, but any good mayo will do. The sugar balances the tang, so don't skip it, even if you don't think you need it.

Potatoes keep best in the fridge for 3-4 days before cooking, but use them within 2 days of peeling for the best texture. The bacon stays crispy for 3 days in the fridge if stored in a sealed container. Once mixed, this salad tastes even better after 6-8 hours in the fridge—let it chill overnight for maximum flavor development. Portion into containers for easy meal prep, and it'll keep for 4 days in the fridge or 3 months frozen.

Step-by-step instructions for Aldi Steakhouse-style potato salad

Here's how to make this creamy, bacon-packed potato salad that tastes just like the restaurant version.

Place the 3 lb yellow potatoes and 1.5 lb red potatoes (already halved) in a large pot and cover with cold water by about 2 inches. Add 1 tsp salt and bring to a boil over high heat. Once boiling, reduce to medium-high heat and cook for 12-15 minutes until a knife slides in easily.

Drain immediately and transfer to a large bowl. Let them steam-dry for 2 minutes—this prevents a watery salad. Here's the thing—don't skip this step. Warm, slightly damp potatoes will make your salad soggy instead of creamy.

While the potatoes cook, line a baking sheet with parchment paper and arrange the 12 oz thick-cut bacon in a single layer. Bake at 400°F for 18-20 minutes until the edges are deep brown and crispy. Watch closely after 15 minutes—bacon burns fast once it gets dark.

Transfer the bacon to a paper towel-lined plate to drain, then chop into ¼-inch pieces. Save 2 tablespoons of the bacon fat for the dressing—it adds incredible flavor. If you don't have enough, don't worry, just use the reserved bacon fat from the ingredients list.

In a large mixing bowl, combine the 1.5 cups mayonnaise, 2 tbsp Dijon mustard, 2 tbsp white vinegar, 1 tbsp granulated sugar, ½ tsp black pepper, and the remaining ½ tsp salt. Whisk until completely smooth—no lumps allowed. This is where the magic happens: the mustard adds tang, the vinegar brightens, and the sugar balances everything.

Slowly drizzle in the reserved bacon fat while whisking continuously. The dressing should be thick but pourable. If it's too thick, add 1 teaspoon at a time of warm water until it reaches your desired consistency. Here's the trick—I like to taste it at this stage to adjust seasoning before adding everything else.

Add the warm potatoes to the dressing bowl and gently fold everything together using a wooden spoon. Be careful not to mash the potatoes—we want some texture. Fold in the chopped bacon and ½ cup fresh dill, reserving 1 tablespoon for garnish. Stir in the finely diced 1 whole yellow onion and 3 whole celery stalks (chopped).

Let the salad cool for 10 minutes before tasting. The flavors will meld beautifully during this time. If you want extra crispiness, here's what I do: place the reserved bacon pieces on a wire rack over a baking sheet and broil for 2-3 minutes until extra crispy, then sprinkle on top just before serving.

Cover the bowl and refrigerate for at least 1 hour (or up to 24 hours) before serving. Chilling allows the flavors to develop fully and the potatoes to absorb the dressing completely. When ready to serve, give it one final stir and garnish with the reserved 1 tablespoon fresh dill and any extra crispy bacon bits.

This potato salad should be creamy but not soupy, with crispy bacon bits in every bite. The colors should be vibrant—yellow potatoes, red potatoes, crispy bacon, and fresh green dill. Serve with steak or burgers for the ultimate steakhouse experience.

Health benefits of these flavors

Protein Powerhouse

This potato salad packs a surprising 12 grams of protein per serving thanks to the crispy bacon and eggs (if you add them). The bacon alone provides 6 grams of protein per 2-ounce serving, plus essential amino acids your body needs for muscle repair.

I always make extra to pair with grilled chicken or steak—it turns a simple side into a protein boost. 💪

Balanced Carbs

The mix of yellow and red potatoes delivers complex carbohydrates that provide steady energy without spiking blood sugar. Yellow potatoes offer 37 grams of carbs per pound with fiber and vitamin C, while red potatoes add 32 grams per pound with extra potassium.

The bacon fat and mayo add healthy fats that help slow digestion, keeping you satisfied longer.

Healthy Fats

While mayo is the star, we're using it smartly here. The Duck brand mayo contains 10 grams of fat per 2 tablespoons, but it's mostly unsaturated fats that support heart health.

The crispy bacon adds 10 grams of fat per 2-ounce serving, but the high smoke point from baking makes it a better choice than frying. I always save some bacon fat for the dressing—it adds flavor without extra calories.

Vitamin Boost

This salad is packed with nutrients from fresh ingredients. The celery and onions provide vitamin K and vitamin C, while the fresh dill adds calcium and iron.

The potatoes themselves are rich in vitamin B6 and potassium, which helps regulate blood pressure. Even the mayo contributes vitamin E from the oils used in commercial brands.

Low-Calorie Option

For a lighter version, I swap half the mayo for Greek yogurt—it cuts calories by about 100 per serving while keeping the creamy texture. Using turkey bacon instead of regular bacon saves another 50 calories per serving.

The salad still delivers great flavor while being more balanced. I've tested this version at family gatherings, and no one can tell the difference!

Meal Prep Friendly

This potato salad makes an excellent meal prep option because it keeps well in the fridge for 4 days and freezes beautifully for 3 months. The protein and fiber content helps stabilize blood sugar, making it a great option for busy weeknights.

I always double the recipe when I know I'll be short on time—it's perfect for lunches or picnics. The flavors actually improve after chilling overnight, so it's worth making ahead. 💡

Frequently asked questions