Deli Fresh Potato Salad

Deli Fresh Potato Salad

Make the potato salad recipe you love to get at your local deli in the confines of your own home. Impress your family with this Deli Fresh Potato Salad. Made with mayo, mustard, hard boiled eggs, and chopped celery for an extra crunch, you're going to love it.


  • 2 pounds small potatoes
  • 1/2 pound mushrooms
  • 3 green onions, chopped
  • 3 stalks celery, chopped
  • 3 tablespoons vinegar
  • 2 hard-cooked eggs, sliced
  • 2 tablespoons Dijon mustard
  • 1/4 cup mayonnaise
  • salt and pepper, to taste


  1. Cover potatoes in pan with cold water and bring to boil over high heat. Cook until potatoes are tender.
  2. Meanwhile, thinly slice mushrooms, onions and celery and combine in mixing bowl.
  3. When potatoes are tender, drain and halve or quarter potatoes, depending on size and add to bowl. Sprinkle with vinegar. Cover and refrigerate.
  4. When cool, chop eggs and add to bowl. Add mustard and mayonnaise, and season to taste with salt and pepper, mixing everything together gently.

Your Recently Viewed Recipes

Leave a Comment


Cancel Reply to Comment

Thanks for your comment. Don't forget to share!


Report Inappropriate Comment

Are you sure you would like to report this comment? It will be flagged for our moderators to take action.

Thank you for taking the time to improve the content on our site.

Join our community of 5 million cooks!

Thank You for Signing Up!
There was an issue signing you up. Please check your email address, and try again.

More from "Potato Salad"

Potato Salad

Potato salad is a summer classic that tastes great all year round. This year, try homemade potato salad. Whether red potato salad, bacon potato salad or German potato salad, with a potato salad recipe from us you'll make the best potato salad.

  • <
  • >

There are no records

Close Window