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:
- Pastrami or corned beef sandwiches
- Grilled chicken or fish
- Pickles and rye bread
- As a side at barbecues or picnics
Tips and Variations
- Potato Choice: Yukon Gold potatoes are ideal for their creamy texture, but red potatoes also work.
- Add-ins: For extra flavor, consider adding chopped dill pickles or a splash of pickle juice.
- Herbs: Fresh dill or parsley can add a fresh note to the salad.
- Make-Ahead: This salad tastes even better the next day, making it perfect for meal prep.

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.
