Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon

Easy No Egg Potato Salad Recipe with Creamy Herb Dressing


5 Stars 4 Stars 3 Stars 2 Stars 1 Star

No reviews

  • Author: Paula
  • Total Time: 4 hours 30 minutes (including chill time)
  • Yield: Serves 8
  • Diet: Vegetarian

Description

This Easy No Egg Potato Salad with Creamy Herb Dressing is a rich, tangy, and flavorful twist on the classic. With tender Yukon Gold potatoes, a creamy herb-packed dressing, and smoky crumbles for texture, it’s the perfect side for BBQs, picnics, and family gatherings — all without any eggs.


Ingredients

2.53 pounds Yukon Gold potatoes

1/2 cup mayonnaise (use vegan mayo for egg-free version)

1/3 cup sour cream

1/3 cup dill pickle relish

1 tablespoon apple cider vinegar

2 tablespoons yellow mustard

1 teaspoon celery salt (or celery seed)

1/2 teaspoon paprika

23 celery stalks, diced

1/2 cup red onion, diced

1 tablespoon fresh chopped dill

1 tablespoon fresh chives

1/4 cup chopped green onions

4 tablespoons smoky crumbles

Salt and pepper to taste (about 3/4 tsp salt, 1/2 tsp pepper)


Instructions

  1. Peel and quarter the potatoes. Place them in a large pot and cover with cold water about 1 inch above the potatoes.
  2. Bring to a boil over high heat. Once boiling, add 1 tablespoon salt and cook for 13–15 minutes, until fork-tender.
  3. Meanwhile, prepare the dressing. In a medium bowl, mix together mayonnaise, sour cream, dill pickle relish, mustard, apple cider vinegar, celery, red onion, dill, chives, and green onions. Stir until well combined.
  4. Drain the cooked potatoes and transfer them to a large bowl.
  5. Gently fold in the dressing, coating all the potatoes evenly. Taste and adjust seasoning with salt and pepper.
  6. Top with smoky crumbles, extra dill, and a sprinkle of paprika for garnish.
  7. Cover and refrigerate for at least 4 hours before serving to allow the flavors to meld.

Notes

Yukon Gold potatoes work best for their creamy yet firm texture.

For a lighter version, replace half the mayo with Greek yogurt.

To make it vegan, use vegan mayo and dairy-free sour cream and omit smoky crumbles.

Chill for at least 4 hours to enhance the flavor and texture.

Keep refrigerated and serve cold; do not freeze.

  • Prep Time: 15 minutes
  • Cook Time: 15 minutes
  • Category: Side Dish
  • Method: Boiled and Mixed
  • Cuisine: American

Nutrition

  • Serving Size: 1 cup
  • Calories: 230
  • Sugar: 3g
  • Sodium: 420mg
  • Fat: 14g
  • Saturated Fat: 3g
  • Unsaturated Fat: 10g
  • Trans Fat: 0g
  • Carbohydrates: 23g
  • Fiber: 3g
  • Protein: 4g
  • Cholesterol: 10mg