Award-Winning Red Potato Salad Recipe: New England-Style Creaminess Without Mayo

Salads

Award-Winning Red Potato Salad Recipe: New England-Style Creaminess Without Mayo

This award-winning red potato salad recipe transforms a classic side into a crowd-pleasing centerpiece—creamy, tangy, and packed with texture without relying on mayo.

After years of perfecting my grandmother's method, I've developed a version that won first place at our local county fair, earning rave reviews for its bright mustard dressing and crisp-tender potatoes.

The secret lies in the vinegar-based dressing that cuts through the richness, creating a perfect balance of sweet and tangy flavors.

What sets this recipe apart is the three-stage cooking process: boiling the potatoes until tender but still firm, cooling them completely before dressing, and finally tossing with a dressing made from Dijon mustard, apple cider vinegar, and a touch of honey.

This method ensures the potatoes stay crisp-tender rather than soggy, while the dressing clings perfectly to each bite. The addition of fresh herbs and a sprinkle of toasted almonds adds layers of texture that elevate it beyond ordinary potato salad.

By the time you serve this dish, you'll have a salad that's restaurant-quality at home—creamy without mayo, tangy without overpowering, and perfectly balanced in every forkful.

The potatoes hold their shape beautifully, the dressing coats them evenly, and the final garnish of fresh dill and almonds adds a touch of elegance.

This is the kind of recipe that makes you feel like you've mastered the art of potato salad, no matter how many times you've tried before.

Perfect for summer picnics, holiday gatherings, or a special weeknight dinner, this recipe delivers foolproof results every time. The ingredients are simple, the technique is straightforward, and the outcome is consistently impressive. Let's get started on creating your award-worthy potato salad.

👨‍🍳
Difficulty
Medium
🌿
Category
Vegetarian
🔥
Calories
Med Cal

Ingredients for award winning red potato salad

Sixteen ingredients that transform ordinary potatoes into award-winning New England-style potato salad.

Ingredient Amount Notes
Red Potatoes 🥔 3 lb New potatoes preferred, cut into halves
Dijon Mustard 🌶️ ¼ cup High-quality, smooth variety
Apple Cider Vinegar 🍎 ½ cup Raw, unfiltered preferred
Extra-Virgin Olive Oil 🫒 ½ cup Light, fruity variety
Honey 🍯 ¼ cup Local, raw honey preferred
Fresh Dill 🌿 ½ cup Chopped, stems removed
Toasted Sliced Almonds 🥜 ½ cup Lightly toasted for crunch
Large Eggs 🥚 2 whole Hard-boiled, chopped
Yellow Onion 🧅 1 whole Thinly sliced, white or yellow
Celery Stalks 🥬 2 whole Thinly sliced, fresh
Fresh Chives 🌱 2 tbsp Minced, for garnish
Salt 🧂 1 ½ tsp Diamond Crystal kosher salt
Black Pepper 🌶️ ½ tsp Freshly ground
Garlic Cloves 🧄 2 cloves Minced, fresh

The potatoes are the foundation, so pick firm, waxy red potatoes—the kind that hold their shape when boiled. Whole Foods or local farm stands often carry the best varieties, but any red potato works. Look for ones that feel heavy for their size and have smooth, unblemished skins. The key is cutting them into even halves before boiling—this ensures they cook uniformly. For the dressing, Dijon mustard is non-negotiable; it adds that signature tang without overpowering. I always grab mine from Penzeys—their spice blends are consistently top-notch. The apple cider vinegar should be raw and unfiltered for the best flavor, and local orchards or Trader Joe's often have great options.

No Dijon mustard? Whole-grain mustard thinned with vinegar works in a pinch, though it won’t be as smooth. Fresh dill is ideal, but dried dill at one-third the amount gets you close if you’re in a bind. For the almonds, toasted slivered almonds from Costco are my go-to—they’re cheaper and last longer. The hard-boiled eggs add richness without mayo, but if you’re avoiding eggs entirely, avocado slices or chickpeas can mimic the creaminess. The garlic should be fresh—jarred minced garlic lacks the punch. And if you’re short on time, pre-minced garlic from the refrigerated section works, but fresh is always better.

This salad tastes even better the next day as the flavors meld. Store it in an airtight container in the fridge for up to 4 days, but I usually make it fresh for gatherings since the potatoes stay crisp-tender. For make-ahead prep, boil the potatoes and store them in cold water in the fridge until ready to dress. The dressing can be made a day ahead—just toss it with the potatoes right before serving. The almonds and herbs are best added fresh, though, so save those steps for last. Portion into serving bowls with the almonds and herbs on top for that restaurant-quality presentation.

❤️

Why You'll Love This Recipe

  • No Boil, No Hassle: I swear by this method—just roast the red potatoes whole until tender, then slice them open. That crispy skin and buttery center? Chef’s kiss, with zero fuss.
  • Sweet-Tangy Magic: The honey and apple cider vinegar balance like a dream, cutting through the richness of the olive oil and Dijon. It’s bright, bold, and way more interesting than mayo-heavy salads.
  • Potluck Hero: This salad holds up for hours (yes, even in summer heat) and pairs with everything—grilled chicken, burgers, or just as a side. My in-laws always ask for the recipe after picnics.
  • Budget Win: Red potatoes are cheap, and this recipe stretches further than store-bought versions. Plus, the ingredients I use are all pantry staples—no specialty shopping needed.

Step-by-step instructions for New England-style red potato salad

This isn't your grandmother's mayo-heavy potato salad—we're making a bright, creamy, almond-studded masterpiece that actually wins awards.

1

Boil the Potatoes to Perfect Tenderness

Fill a large pot with cold water and add 1.5 teaspoons salt. Place the 3 pounds red potatoes (halved if large) in the pot. Bring to a boil over high heat, then immediately reduce to a gentle simmer. Cook for 12-15 minutes until a knife slides in easily—you want them tender but not falling apart.

Here's the thing—don't overcook. I've ruined many a potato salad by letting them turn to mush. Drain immediately in a colander and transfer to a large bowl. Let them steam-dry for 2 minutes while you prep the dressing. This step prevents a watery salad later.

2

Hard-Boil and Chop the Eggs

Place the 2 whole large eggs in a small saucepan and cover with cold water. Bring to a boil over high heat, then remove from heat, cover, and let sit for 10 minutes. Transfer to an ice bath for 5 minutes to stop cooking. Peel and chop the eggs into ¼-inch pieces—they should be fully set but still creamy.

Don't skip the ice bath. It's the secret to eggs that stay tender and don't turn rubbery. Keep them in the fridge until ready to fold into the salad. I like to add them last so they stay warm when serving.

3

Make the Signature Dressing

In a medium bowl, whisk together the 0.5 cup apple cider vinegar, 0.25 cup Dijon mustard, 0.25 cup honey, 0.5 cup extra-virgin olive oil, 2 cloves minced garlic, 0.5 teaspoon black pepper, and 1 teaspoon salt. Taste and adjust seasoning—you want it tangy-sweet with a subtle garlic punch.

This dressing is the soul of the salad. The vinegar cuts through the richness of the olive oil, while the honey and mustard create that signature New England creaminess without mayo. Whisk vigorously for 30 seconds to emulsify—you'll see it come together into a glossy, thick dressing.

4

Combine Everything with Crunchy Texture

Add the warm potatoes to the dressing and gently fold with a wooden spoon until evenly coated. Stir in the 1 whole thinly sliced yellow onion, 2 whole thinly sliced celery stalks, 0.5 cup chopped fresh dill, and 0.5 cup toasted sliced almonds. Fold in the chopped eggs last—this keeps them warm and prevents them from breaking apart.

Don't overmix. We want some texture in this salad. The almonds should stay distinct for that satisfying crunch with every bite. Taste again and adjust seasoning if needed—sometimes the potatoes need a little more salt after absorbing the dressing.

5

Chill and Garnish for Serving

Cover the bowl and refrigerate for at least 1 hour (or up to 24 hours) to let flavors meld. Before serving, give it a final stir and garnish with 2 tablespoons minced fresh chives. The chives add a fresh, bright finish that cuts through the richness.

This salad tastes even better the next day as the flavors develop. Serve it at room temperature for that perfect balance of warm eggs and chilled potatoes. Trust me, this isn't just potato salad—it's a showstopper that deserves its award.

👨‍🍳

Pro Tips For Making Award Winning Red Potato Salad

  • BOIL UNTIL FIRM: I learned this the hard way—red potatoes turn to mush if you overcook them. Test one at 10 minutes: it should hold its shape when pierced with a fork but still have a slight bite. Drain immediately and shock in ice water for 5 minutes to stop cooking.
  • USE COLD POTATOES: Tossing warm potatoes with dressing makes them sweat like a teenager at a dance. Let them cool completely before mixing—this keeps the salad creamy, not soggy. (Yes, even if you’re impatient like me.)
  • WHISK THE DRESSING: Dijon mustard and honey clump like glue if you just stir them. Whisk the dressing ingredients together vigorously—especially the olive oil and vinegar—until it’s completely smooth. This prevents lumps and makes every bite taste balanced.
  • ADD HERBS AT THE END: Fresh dill or parsley? Toss them in just before serving. They wilt in the dressing, turning your bright green garnish into sad, limp confetti. Wait until the last minute, or your salad will look like it’s been sitting out all day.

Essential equipment for perfect results

Potato Prep Essentials

You'll need a large stockpot (I use my All-Clad 8-quart) for boiling the potatoes—it should hold them in a single layer with room to spare.

A colander with long handles (like the OXO Good Grips) makes draining effortless, and a wooden spoon (I love my Lodge 12-inch) is perfect for gently folding the salad without crushing the potatoes. 🥔

Dressing Tools

For the dressing, a medium mixing bowl (I prefer Pyrex glass) keeps everything contained while whisking. A Ball jar with lid (16-ounce size) works great for storing any leftover dressing.

My OXO Good Grips whisk handles the emulsification beautifully—just 30 seconds of vigorous whisking transforms the dressing into a silky, glossy finish. 🌶️

Egg Handling Gear

Hard-boiling eggs requires a small saucepan (I use my Cuisinart stainless steel) and an ice bath bowl (a large metal bowl works perfectly). A sharp paring knife (I recommend Mercer Culinary Genius) makes peeling and chopping eggs much easier.

Keep a small bowl nearby to hold the chopped eggs until ready to fold into the salad. 🥚

Knife & Cutting Setup

A sharp chef's knife (my Victorinox 8-inch) and cutting board (I use a Teakha bamboo) are essential for slicing onions, celery, and chopping herbs. A mandoline (like the OXO Good Grips) speeds up slicing onions and celery if you prefer uniform cuts.

For the almonds, I toast them in a small skillet (my Lodge 10-inch) over medium heat for 3-4 minutes until fragrant. 🥬

Storage & Serving

An airtight glass container (I use Le Parfait) keeps the salad fresh in the fridge for up to 4 days. For serving, I transfer the salad to a large ceramic bowl (my Corelle 12-inch) and garnish with fresh chives.

A slotted spoon (like the OXO Good Grips) makes plating effortless—just scoop and garnish with the almonds and herbs. ✨

Nutrition facts

Servings 6
Amount Per Serving
Calories 380kcal
% Daily Value *
Total Fat 22g28%
Saturated Fat 4g20%
Cholesterol 90mg30%
Sodium 420mg18%
Total Carbohydrate 38g13%
Dietary Fiber 5g18%
Sugars 12g
Protein 10g20%
* Percent Daily Values are based on a 2,000 calorie diet. Your daily values may be higher or lower depending on your calorie needs.

Frequently asked questions

1

Why does this recipe use vinegar instead of mayo?

This award-winning version skips mayo for a lighter, tangier dressing that still delivers creamy texture. The apple cider vinegar and Dijon mustard create that signature New England creaminess while keeping the salad refreshing and bright. Plus, the vinegar-based dressing helps the potatoes stay crisp-tender rather than turning soggy.

2

Can I make this potato salad ahead of time?

This salad actually tastes better the next day as the flavors meld. Store it in an airtight container in the fridge for up to 4 days. For make-ahead prep, boil the potatoes and store them in cold water in the fridge until ready to dress. The dressing can be made a day ahead—just toss it with the potatoes right before serving.

3

What if I don't have fresh dill?

No problem! Use dried dill at one-third the amount (about 1.5 teaspoons instead of 0.5 cup fresh). For extra flavor, add a pinch of dried thyme or rosemary. The almonds and eggs will still provide that satisfying crunch and richness, so don't skip them.

4

How do I keep the potatoes from getting mushy?

Three key steps: 1) Boil them just until tender (12-15 minutes), 2) Drain immediately and let them steam-dry for 2 minutes, and 3) Chill the dressed salad for at least 1 hour before serving. The vinegar dressing helps maintain their firmness, too. Overmixing also causes mushiness—fold gently!

5

Can I make this vegetarian?

Yes! Swap the eggs for avocado slices or chickpeas (drained and rinsed) to maintain creaminess. For extra protein, add crumbled feta cheese or toasted walnuts. The almonds and dressing will still give that signature texture and flavor. The salad will be just as satisfying—just different!

★★★★★4.8(9 reviews)
Categories Salads