Potato Salad Recipe Spring Onion Mayonnaise: Creamy Herbed Twist on the Classic

This potato salad delivers a creamy twist on the classic while keeping prep simple and results consistent. The spring onions add a fresh, mild bite that enhances without overpowering.

I developed this method after years of testing variations, focusing on the balance between tender potatoes and rich mayonnaise. The key is using waxy potatoes that hold their shape and cutting them into uniform pieces for even cooking.

What emerges is a dish with velvety texture and layers of flavor—the spring onions lend a subtle sharpness, while the mayonnaise creates that signature creamy coating. It’s the kind of salad that improves as it chills.

Perfect for picnics or as a side for grilled meats. Here’s how to achieve it.

Ingredients for Potato Salad Recipe Spring Onion Mayonnaise

Waxy potatoes and creamy dressing come together for a classic side with a fresh twist.

The potatoes are everything here. Yukon Golds strike the perfect balance—creamy but hold their shape. Look for firm, smooth tubers without sprouts or green spots. Whole Foods or a local farmers market will have the best selection. For the mayonnaise, Hellmann’s or Duke’s give that rich, tangy base. Avoid low-fat versions—they can make the salad watery.

No spring onions? Green onions at a 1:1 ratio work fine. Out of fresh herbs? Dried dill at one-third the amount can substitute, but fresh really brightens the dish. If you skip the eggs, add an extra 1/2 cup diced pickles for texture. The Dijon mustard adds depth, but yellow mustard in a pinch won’t ruin it.

This tastes even better the next day. Store in an airtight container in the fridge for up to 5 days. Don’t freeze—potatoes get mushy. Best served chilled, so make it a few hours ahead if possible.

Step-by-Step Instructions for Potato Salad with Spring Onion and Mayonnaise

Master the technique for creamy, well-balanced potato salad with fresh herb brightness.

Step 1: Cook and Prepare the Yukon Gold Potatoes

Place the 2 lb Yukon Gold Potatoes in a large pot and cover with cold water by 1 inch. Add 1 tsp Salt and bring to a boil. Reduce heat to medium and simmer for 12-15 minutes until the potatoes are tender when pierced with a fork but still hold their shape.

Drain immediately and let cool for 5 minutes. I cut them into ¾-inch cubes while still warm—they absorb the dressing better this way. Be gentle to avoid turning them into mashed potatoes. The waxy texture of Yukon Golds ensures they stay firm yet creamy.

Step 2: Prepare the Vegetables and Eggs

Thinly slice the 6 whole Spring Onions, using both white and green parts. Finely dice the 2 whole Celery stalks into ¼-inch pieces for consistent texture. Chop the 4 whole Hard-Boiled Eggs into similar-sized pieces—this ensures every bite has a bit of each component.

Measure out the 0.25 cup Fresh Dill and 0.25 cup Fresh Parsley, discarding any thick stems. I chop these just before mixing to preserve their bright, fresh flavor. The herbs add a vibrant contrast to the richness of the dressing.

Step 3: Make the Creamy Dressing

In a large bowl, whisk together the 1 cup Mayonnaise, 2 tbsp Dijon Mustard, 2 tbsp Apple Cider Vinegar, remaining ½ tsp Salt, ½ tsp Black Pepper, and ½ tsp Sweet Paprika. The vinegar cuts through the richness, while the paprika adds subtle warmth and color.

Whisk until the dressing is smooth and fully emulsified. I always taste at this stage—if it needs more tang, I add a splash more vinegar. The full-fat mayonnaise ensures a luxuriously creamy texture that coats every ingredient evenly.

Step 4: Combine and Chill for Best Flavor

Add the warm potato cubes to the bowl with the dressing. Gently fold in the spring onions, celery, eggs, dill, and parsley until everything is evenly coated. The warmth from the potatoes helps the flavors meld together beautifully.

Cover the bowl and refrigerate for at least 1 hour (I prefer 2 hours if possible). This chilling time allows the potatoes to absorb the dressing fully and the flavors to develop. Stir once halfway through to redistribute the dressing.

Dietary Considerations for This potato salad recipe spring onion mayonnaise

Gluten-Free Friendly

This dish is naturally gluten-free as written, with no wheat, barley, or rye ingredients. The Yukon Gold Potatoes and all other components are safe for gluten-sensitive diets. Just verify your mayonnaise brand—I use Hellmann’s, which is certified gluten-free. 💪

Vegetarian Adaptation

The recipe works perfectly as a vegetarian side. However, if you want to make it vegan, swap the mayonnaise for Vegenaise and omit the hard-boiled eggs. Add an extra ½ cup diced celery for texture.

Egg-Free Option

For those with egg allergies, simply leave out the 4 hard-boiled eggs. The spring onions and celery provide enough crunch. You might add ½ cup diced pickles for extra texture and tang.

Lower-Fat Version

To reduce fat, use light mayonnaise or Greek yogurt instead of full-fat. The texture will be slightly less creamy, but the flavor remains bright. I’ve found 2% Greek yogurt works best for this swap.

Dairy-Free Note

This potato salad is naturally dairy-free, as it contains no cheese, milk, or butter. The only potential concern is cross-contamination in shared kitchen spaces. Always check labels if you have severe allergies. 🥗

Allium Sensitivity

If spring onions are problematic, substitute ½ cup finely diced celery for crunch without the allium flavor. The Dijon mustard and herbs still provide plenty of depth to the dish.

Frequently Asked Questions