Cheap Potato Salad Recipe: Crisp Celery Crowns and Creamy Mustard Dressing

This cheap potato salad recipe proves you don’t need expensive ingredients to make a dish that’s creamy, satisfying, and full of flavor. 💛 The secret lies in a simple mustard-mayo base and crisp celery crowns that add texture without breaking the bank—perfect for picnics, potlucks, or weeknight dinners when you want something hearty but budget-friendly.

What sets this potato salad apart is the balance of tangy mustard, creamy mayo, and a touch of vinegar that keeps it fresh-tasting. You’ll use basic pantry staples like eggs, potatoes, and celery, all of which are affordable and easy to find.

The dressing comes together in minutes, and the potatoes hold their shape beautifully, so you won’t end up with a soggy mess.

By the time you’re done, you’ll have a creamy, well-seasoned potato salad that’s rich enough to stand as a main dish but light enough for a side. The celery adds a satisfying crunch, while the mustard gives it a bright, tangy kick that cuts through the richness.

It’s the kind of dish that tastes expensive but costs next to nothing to make.

Serve it at a picnic, pack it for lunch, or bring it to a gathering—this potato salad is versatile, affordable, and always a crowd-pleaser. Here’s how to make it perfectly every time.

Ingredients for cheap potato salad

Basic pantry staples that come together for creamy, tangy potato salad everyone will love.

Potatoes are the star—Yukon Golds stay creamy without falling apart. Buy them in bulk at Costco or Aldi for the best price, and grab a few extra for leftovers. The eggs? Cold from the fridge makes peeling them easier—just tap the hard-boiled ones gently on the counter first. Celery gets crispier if you slice it right before mixing, but if you're prepping ahead, store it in a sealed container with a paper towel to keep it fresh longer. The red onion adds a sharp bite, so pick a fresh one with crisp layers—the white part is all you need.

No Dijon mustard? Extra yellow mustard works—just add an extra pinch of salt to balance. Short on mayo? Greek yogurt at half the amount makes it lighter. The vinegar keeps the salad bright, but if you're out, lemon juice at the same measure works too. For extra crunch, toss the celery in 1 tbsp vegetable oil and bake at 400°F for 5 minutes before adding to the salad. And if you can't find fresh dill, dried dill at one-third the amount is a decent swap—just don't skip it entirely, or it'll taste flat.

This salad tastes even better the next day—store in an airtight container for up to 4 days in the fridge. The potatoes absorb flavors over time, so it gets richer. For picnics, pack the dressing and potatoes separately, then mix right before serving to keep everything crisp. If you make a double batch, freeze half in portions—thaw overnight in the fridge and stir in a splash of mayo to revive the texture. The celery stays crisp for 3 days if you keep it dry in the fridge.

Step-by-step instructions for creamy potato salad with crisp celery crowns

Here's how to make this budget-friendly potato salad with the perfect balance of creamy, tangy, and crisp textures.

Place the 2 lb Yukon Gold Potatoes in a large pot and cover with cold water by about 2 inches. Add 1 tsp salt to the water and bring to a rolling boil over high heat. Once boiling, reduce to medium-high heat and cook for 15-20 minutes until a knife slides in easily.

Drain the potatoes immediately and let them cool slightly for 5 minutes—this prevents them from turning to mush when you handle them. While they cool, I like to give them a quick shake in the colander to rough up the skins slightly. This helps the dressing cling better later. Don't peel them unless you prefer a smoother texture.

Place the 6 whole Large Eggs in a small saucepan and cover with cold water by about 1 inch. Bring to a boil over high heat, then immediately reduce to low heat and simmer for exactly 10 minutes. This timing gives you perfectly set yolks that won't run when sliced.

Transfer the eggs to an ice bath for 10 minutes to stop the cooking process. Once cooled, peel them under running water for easier removal. I like to slice them into ¼-inch thick rounds and set them aside on a plate—this makes them easier to add to the salad at the end when everything's ready.

In a large bowl, combine the 1 cup Mayonnaise, 0.5 cup Yellow Mustard, 1 tbsp White Vinegar, 1 tsp Dijon Mustard, 1.5 tsp Salt, and 0.5 tsp Black Pepper. Whisk until completely smooth—this is your flavor base. The vinegar adds that bright tang that keeps this salad from being too heavy.

Now's the time to crisp up the celery. Heat 1 tbsp Vegetable Oil in a small skillet over medium heat. Add the 2 whole Celery Stems, sliced into ¼-inch rounds, and cook for 3-4 minutes until they're golden and slightly crisp. Transfer them to a paper towel-lined plate to drain excess oil, then chop them coarsely. This crispy texture is what makes this salad special!

Add the cooled potatoes to the dressing bowl and gently fold them with a wooden spoon until every surface is coated. The potatoes should absorb the dressing but still hold their shape—if they're breaking apart, they were overcooked. Toss in the crispy celery and 0.5 whole Red Onion, sliced into thin rings.

Now fold in the 2 tbsp Fresh Dill and the sliced eggs. I like to distribute the eggs evenly throughout so each serving gets a perfect slice. Taste and adjust seasoning if needed—sometimes the mustard needs a touch more sweetness, or the salt could use a pinch more. Let the salad sit for 10 minutes before serving to allow all the flavors to meld.

Transfer the potato salad to a serving bowl and garnish with additional dill if you like. The contrast of creamy potatoes, crisp celery, and cool eggs makes this salad irresistibly satisfying. Serve it with crusty bread or alongside grilled chicken for a complete meal that won't break the bank.

Real talk: this salad keeps well in the fridge for 3-4 days, but I promise you won't have any leftovers that long. The flavors actually improve as it sits, with the mustard dressing becoming even more integrated into the potatoes. Enjoy!

Pro cooking tips for perfect results

Potato Boiling Perfection

Start your potatoes in cold water—never hot—to prevent cracking and uneven cooking. Use Yukon Golds for their creamy texture, and add 1 tsp salt to the boiling water.

Cook until a knife slides in easily (15-20 minutes), then drain immediately and let them cool 5 minutes before handling. This step is critical: overcooked potatoes turn to mush, while undercooked ones stay hard. 🥔

Crisp Celery Magic

Celery is the secret to texture in this salad. Slice 2 whole celery stems into ¼-inch rounds, then crisp them in 1 tbsp vegetable oil over medium heat for 3-4 minutes.

The golden edges add a satisfying crunch that balances the creamy dressing. Drain on paper towels to remove excess oil before chopping coarsely and folding into the salad.

Egg Handling Tricks

Hard-boiled eggs should be peeled under running water for easier removal, and sliced into ¼-inch rounds for even distribution. Add them to the salad last to prevent sogginess. For extra flair, chill the sliced eggs for 10 minutes before mixing—they’ll hold their shape better and look more appetizing. 🥚

Dressing Balance

The mustard-mayo base is where flavor happens. Mix 1 cup mayo, ½ cup yellow mustard, and 1 tbsp white vinegar first—this tangy combo prevents the salad from tasting too heavy.

Add 1 tsp Dijon mustard and 1.5 tsp salt for depth. Taste before adding potatoes: if it’s too sharp, a pinch of sugar balances it perfectly.

Flavor Layering

Let the salad rest for 10 minutes after mixing—this allows the dressing to fully coat the potatoes and flavors to meld. The red onion adds sharpness, while fresh dill brightens everything.

For extra crunch, toast 1 tbsp chopped nuts (like walnuts) in a dry skillet for 2 minutes and sprinkle on top just before serving. 🌿

Make-Ahead Pro Tips

This salad tastes even better the next day! Store in an airtight container for up to 4 days, but keep the eggs separate until serving to prevent sogginess. If prepping ahead, slice the celery and store it in a sealed container with a paper towel to maintain crispness.

The dressing can be made 2 days in advance—just stir before serving. ⏰

Frequently asked questions