Go Back Email Link
+ servings
potato salad in a white bowl with a linen napkin on the side

Easy Potato Salad Recipe (No Eggs)

Casey Rooney
This Easy Potato Salad Recipe with no eggs features comfort food flavors in one bowl. Just three simple ingredients plus a creamy salad dressing come together to create a delicious and satisfying potato salad that everyone will love.
5 from 11 votes
Prep Time 15 minutes
Cook Time 20 minutes
Total Time 35 minutes
Course Side Dish
Cuisine American
Servings 8
Calories 307 kcal

Ingredients
  

  • 5 medium to large russet potatoes (about 3 lbs) peeled and cut in half
  • 2 tbsp apple cider vinegar white vinegar or white wine vinegar also work
  • 1 1/2 cups mayonnaise See Note 1
  • 2 tbsp yellow mustard Dijon or whole grain mustard also work
  • 1/4 cup sweet relish
  • 1/2 medium red onion, finely diced
  • 3-4 stalks of celery, finely chopped about 1 cup
  • 1 1/2 tsp sea salt + more to taste
  • 1-2 tbsp chopped fresh dill, optional

Instructions
 

  • Prep Potatoes: Peel potatoes and cut them in half. Cover with 1-inch of water and boil for 20-25 minutes or until fork tender. Drain potatoes and let them sit until cool.
  • Prep Veggies: While the potatoes are cooking, make the dressing and cut veggies. Whisk together dressing ingredients (mayo, vinegar, mustard, relish, and salt to taste).
  • Cut cool potatoes into 1/2 to 1-inch pieces. 
  • Combine: Add potatoes, onion, and celery to a large bowl. Gently toss with dressing. Chill at least 1-2 hours before serving.

Notes

Note 1: If you want this potato salad to be completely egg-free, substitute vegan mayo or Greek yogurt for the mayo.
Save this recipe form

💌 Save to your inbox!

Enter your email and send this recipe straight to your inbox. As a bonus, you'll receive more easy recipes every week!

Nutrition

Calories: 307kcalCarbohydrates: 41.2gProtein: 3.6gFat: 15.1gSaturated Fat: 2.2gCholesterol: 11mgSodium: 792mgPotassium: 750mgFiber: 4.6gSugar: 7.5gCalcium: 31mgIron: 1mg
Tried this recipe?Let us know how it was!