Reser’s Potato Salad Recipe: Creamy, Classic Delicatessen Style

There’s a reason classic deli-style potato salad remains a beloved staple at picnics and barbecues. This recipe delivers the creamy, tangy texture you expect, with perfectly cooked potatoes and just the right balance of mayonnaise, mustard, and fresh vegetables. The secret lies in the preparation method—boiling the potatoes just until tender and folding in the dressing while still warm.

What sets this version apart is its attention to detail. Hard-boiled eggs add richness, celery provides crunch, and a touch of sweet relish brings subtle complexity. The result is a classic side dish that pairs perfectly with grilled meats or stands alone as a satisfying lunch. Chilling time is essential for flavors to meld completely.

Ingredients for Reser’s Potato Salad

This deli-style potato salad requires Yukon Golds for creaminess, hard-boiled eggs for richness, and a precise balance of mayonnaise, mustard, and fresh vegetables.

The potatoes are critical for authentic texture. Yukon Golds provide the ideal creaminess without becoming mealy—avoid waxy red potatoes. For consistent results, cut them into uniform 3/4-inch cubes. Diamond Crystal kosher salt ensures proper seasoning without overpowering. Professional kitchens use this brand for its clean flavor and even distribution. The mayonnaise should be full-fat; Duke’s or Hellmann’s deliver the classic deli-style richness this recipe requires.

Sweet relish can be substituted with dill relish for a tangier profile, though the flavor balance will shift slightly. Bread-and-butter pickles (finely chopped) work in a pinch but add more sweetness. For mustard, Dijon at half the quantity provides sharper flavor if yellow mustard is unavailable. The celery must remain for textural contrast; omit only if absolutely necessary. Fresh dill is non-negotiable for authentic flavor, though 1 teaspoon dried dill (rehydrated in vinegar) can substitute when fresh isn’t available.

Prepared potato salad maintains optimal quality for 3-4 days refrigerated in an airtight container. The flavors intensify after 24 hours of chilling. For food safety, never leave at room temperature longer than 2 hours (1 hour if above 90°F). This recipe scales perfectly for large gatherings—simply maintain the ingredient ratios. Potatoes can be boiled and cooled up to 12 hours ahead, but dress immediately before serving to prevent sogginess.

Step-by-Step Instructions for Classic Delicatessen Potato Salad

This method ensures the creamy texture and balanced flavors that define authentic deli-style potato salad.

Step 1: Prepare and Cook the Potatoes

Begin by peeling the 3 lb Yukon Gold Potatoes and cutting them into uniform 3/4-inch cubes. The consistent size ensures even cooking and prevents some pieces from becoming mushy while others remain underdone. Place the cubed potatoes in a large pot and cover with cold water by about 2 inches.

Add 1 tablespoon of the 1.5 tsp Kosher Salt to the water and bring to a boil over medium-high heat. Once boiling, reduce heat to medium and cook for 10-12 minutes until the potatoes are fork-tender but still hold their shape. Drain immediately in a colander and spread the potatoes on a baking sheet to cool completely. This prevents them from continuing to cook and becoming overly soft.

Step 2: Hard-Boil and Chop the Eggs

Place the 6 whole Large Eggs in a saucepan and cover with cold water by 1 inch. Bring to a rolling boil over high heat, then immediately remove from heat, cover, and let stand for 12 minutes. This method ensures perfectly set yolks without the greenish-gray ring that can form with overcooking.

Transfer the eggs to an ice water bath for 5 minutes to stop the cooking process, then peel and chop them into 1/4-inch pieces. The ice bath makes peeling easier and prevents the eggs from developing that unappetizing gray layer between the yolk and white. Set the chopped eggs aside in a small bowl.

Step 3: Prepare the Vegetables and Dressing Base

Finely dice the 3 whole Celery Stalks into 1/4-inch pieces for consistent texture throughout the salad. Finely mince the 0.5 whole Sweet Onion—this should yield about 1/2 cup of minced onion. The fine dice ensures the onion distributes evenly without overpowering any single bite.

In a small bowl, whisk together the 1.5 cups Mayonnaise, 2 tbsp Yellow Mustard, 1 tbsp White Vinegar, 1 tbsp Granulated Sugar, remaining 1/2 tsp Kosher Salt, 0.5 tsp Freshly Ground Black Pepper, and 0.5 tsp Paprika until completely smooth. The sugar should dissolve entirely, and the mixture should have a pale yellow color with no visible separation.

Step 4: Combine All Ingredients

In a large mixing bowl, combine the cooled potatoes, chopped eggs, diced celery, and minced onion. Gently fold in the 0.25 cup Sweet Relish, ensuring it’s distributed evenly throughout. The relish adds subtle sweetness that balances the tanginess of the dressing.

Pour the dressing over the potato mixture and fold gently with a rubber spatula until all components are evenly coated. Be careful not to overmix, as this can break down the potatoes and create a pasty texture rather than the desired creamy consistency with distinct potato pieces.

Step 5: Chill and Finish with Fresh Dill

Cover the bowl with plastic wrap and refrigerate for at least 2 hours, or preferably overnight. This chilling time allows the flavors to meld completely and the potatoes to absorb some of the dressing, creating that characteristic creamy texture.

Just before serving, chop the 2 tbsp Fresh Dill and fold it into the salad. The dill adds a bright, fresh note that cuts through the richness of the mayonnaise base. Taste and adjust seasoning if needed, though the flavors will be most balanced after the full chilling period. Serve chilled for the authentic deli experience.

Essential Equipment for This Dish

Large Mixing Bowl

I always reach for my 5-quart stainless steel mixing bowl—it’s the perfect size for combining all ingredients without spills. The wide surface area lets you fold everything gently, which is crucial for maintaining the potato chunks’ integrity. Look for one with a non-slip base to prevent sliding while mixing. 💪

Quality Pot with Lid

For boiling potatoes, I use an 8-quart stockpot with a tight-fitting lid. The All-Clad Stainless Steel version distributes heat evenly, preventing hot spots that could lead to uneven cooking. A heavy pot also helps maintain a steady boil, which is essential for consistent potato texture.

Sharp Chef’s Knife

A 8-inch chef’s knife is my go-to for dicing potatoes, celery, and onions. I recommend the Wüsthof Classic—it holds its edge through all that chopping. Keep it sharp to avoid crushing the potatoes, which would make your salad mushy instead of creamy with distinct pieces.

Rubber Spatula

When folding the dressing into the potatoes, a high-heat silicone spatula is indispensable. The flexible edge scrapes the bowl clean while gently combining ingredients. I prefer the OXO Good Grips version—it’s sturdy enough to handle thick potato salad without bending.

Colander for Draining

Draining potatoes properly prevents waterlogged salad. I use a large stainless steel colander with small holes to catch even tiny potato bits. The Cuisinox Fine Mesh version fits perfectly over my stockpot and drains quickly without losing any precious potato pieces.

Cutting Board

A large wooden cutting board (at least 12×18 inches) gives you plenty of space for chopping all vegetables at once. I love my John Boos maple board—it’s gentle on knives and has a juice groove to catch any liquid from the potatoes or eggs. The natural wood also absorbs odors less than plastic. 🌟

Frequently Asked Questions