Creamy No-Egg Potato Salad

  • Prep Time: 20 mins
  • Total Time: 45 mins
  • Servings: 8-12
  • About This Recipe

    “I don’t like chopped boiled eggs in potato salad so I developed this recipe using pickles and pickle juice for tang! The fresh veggies are crunchy and delicious. Yes, there are still eggs in the mayo-based dressing but you can sub an egg-free mayo. Try it – it’s yummy!”


  • 2lbspotatoes
  • 2stalkschopped celery
  • 1chopped green pepper
  • 1/2 cupchopped onion
  • 1/2 cupchopped pickle
  • 1 1/4 cupsmayonnaise
  • 2tablespoonspickle juice
  • 2teaspoons spicy brown mustard or 2teaspoonsDijon mustard
  • 1teaspoonsalt
  • 1/2 teaspoonpepper
  • Directions

  • Boil potatoes in water for 25 minutes, drain and set aside to cool.
  • Combine remaining ingredients in large covered container and place in refrigerator while potatoes are cooling.
  • When potatoes are cool enough to handle, peel and cube them.
  • Add to vegetable mayonnaise mixture and toss.
  • Cover and chill at least 6 hours or overnight.
  • Delicious!
  • Reviews

  • “I love this recipe so much! It’s simple, but it’s classic taste WITHOUT eggs is a winner!”

  • “My granddaughter has egg allergies and I thought this would be a good recipe for her – then I read that it takes MAYO. It is a good recipe, but it DOES have eggs in it if you don’t substitute egg free dressing for the mayo.”

  • “Such a GREAT recipe!! Now, for me I cannot eat eggs because of the texture.I have always loved potato salad but everytime its served I am constantly having to pick out the eggs 🙁
    My husband loves eggs on the other hand so finding something that he would still enjoy seemed futile.but….HERE IT IS!My husband absolutely loved this recipe and since it was eaten up so quickly he keeps begging me to make more haha It is a lovely recipe.No changes needed.Just delicious!!”

  • “I used this recipe for a Labor Day Cookout for 15 people. Made it with 5 pounds of potatoes instead of 2 pounds and just doubled the ingredients. It was a huge hit! This was my first time ever making potato salad and I was so happy with the results. My husband loved it as well, which is the main reason why I made it because he doesn’t like eggs. I even used Veganaise instead of mayo and it was great! Thank you so much! I will definitely be making this again.”

  • “What a great idea to substitute and use pickle juice! I honestly have always saved my pickle juice and when I had an upset stomach I would take a lil swig and it would cure the yucky feeling. This lil home remedy has evolved into a pickle juice love between me and my daughters. I love the bite it gives.. mmmMMm thanks for sharing :)”