Fri. May 15th, 2026
https://youtu.be/ULJX5dNmR4c
https://youtu.be/ULJX5dNmR4c

Jewish deli potato salad recipe in many cultures, but there’s something uniquely comforting about the Jewish deli version. 

With its creamy texture, tangy notes, and satisfying crunch, it’s a dish that evokes memories of family gatherings and leisurely lunches. 

Today, I’m sharing my take on the classic Jewish Deli Potato Salad recipe that’s been a favorite in my family for years.

Recipe Overview

  • Prep Time: 15 minutes
  • Cook Time: 20 minutes
  • Chill Time: 1 hour
  • Total Time: 1 hour 35 minutes
  • Yield: Serves 6-8

Equipment Needed

  • Large pot
  • Colander
  • Mixing bowls
  • Sharp knife
  • Cutting board
  • Measuring cups and spoons
  • Wooden spoon or spatula

Ingredients

  • 2 pounds Yukon Gold potatoes, peeled and cut into 1-inch cubes
  • 3 large eggs
  • 1 cup celery, finely chopped
  • 1/4 cup sweet onion, finely grated
  • 3/4 cup mayonnaise (plus up to 1/4 cup more if needed)
  • 1 1/2 teaspoons yellow mustard (or Dijon for a sharper taste)
  • 2 teaspoons sea salt, divided
  • 1/4 teaspoon freshly ground black pepper

Step-by-Step Instructions for Jewish Deli Potato Salad Recipe

1. Boil the Potatoes and Eggs

Place the cubed potatoes in a large pot and cover with cold water. Add 1 teaspoon of salt. Bring to a boil over medium-high heat, then reduce to a simmer and cook until the potatoes are fork-tender, about 10-12 minutes.

In a separate pot, place the eggs and cover with water. Bring to a boil, then cover, remove from heat, and let sit for 10 minutes. Transfer the eggs to an ice bath to cool.

2. Prepare the Dressing

In a mixing bowl, combine the mayonnaise, mustard, 1 teaspoon of salt, and black pepper. Stir until smooth.

3. Combine Ingredients

Drain the cooked potatoes and let them cool slightly. Peel and chop the hard-boiled eggs. In a large bowl, gently mix the potatoes, chopped eggs, celery, and grated onion. Add the dressing and fold until everything is well coated. 

4. Chill and Serve

Cover the potato salad and refrigerate for at least 1 hour to allow the flavors to meld. Before serving, taste and adjust the seasoning if necessary.

Best 4 Serving Suggestions Of Jewish Deli Potato Salad recipe

This Jewish Deli Potato Salad recipe pairs wonderfully with:

  1. Pastrami or corned beef sandwiches
  2. Grilled chicken or fish
  3. Pickles and rye bread
  4. As a side at barbecues or picnics

Tips and Variations

Health Benefits

While potato salad is often seen as an indulgent side, it does offer some nutritional benefits:

  • Potatoes: A good source of vitamin C, potassium, and fiber.
  • Eggs: Provide high-quality protein and essential nutrients like vitamin B12 and choline.
  • Celery and Onion: Add antioxidants and fiber.

To make the salad lighter, you can use a combination of mayonnaise and Greek yogurt.

Nutrition Facts (Per Serving)

Based on a 1/2 cup serving

  • Calories: 200
  • Total Fat: 12g
  • Saturated Fat: 2g
  • Cholesterol: 10mg
  • Sodium: 530mg
  • Carbohydrates: 25g
  • Fiber: 2g
  • Sugars: 4g
  • Protein: 2g

Note: Nutritional values are approximate and can vary based on specific ingredients used.

Conclusion

This Jewish Deli Potato Salad recipe is more than just a side dish; it’s a taste of tradition and comfort. Whether you’re serving it at a family gathering, a holiday meal, or simply craving a hearty accompaniment to your sandwich, this recipe delivers on flavor and nostalgia. 

I hope you enjoy making and sharing it as much as I do. Thanks for reading this article on the Jewish deli potato salad recipe.

Leave a Reply

Your email address will not be published. Required fields are marked *