• Skip to main content
  • Skip to primary sidebar
Eating With Food Allergies
menu icon
go to homepage
  • Start here
  • Recipes
  • Substitutes
  • Nutrition
  • Subscribe
  • Opt-out preferences
subscribe
search icon
Homepage link
  • Start here
  • Recipes
  • Substitutes
  • Nutrition
  • Subscribe
  • Opt-out preferences
×
Home » Recipes

Egg and Dairy Free Potato Salad

Published: Feb 2, 2010 · Updated: Nov 19, 2020 by Kristi Winkels, RDN, LD · This post may contain affiliate links · Leave a Comment

Jump to Recipe Print Recipe

This egg and dairy free potato salad is free of the most common allergens but is still as good as the classic side dish. 

Egg and Dairy Free Potato Salad

Jump to:
  • ? The ingredients
  • ? Recipe tips
  • ? Birthday party menu
  • 📖 Recipe

My son's birthday is in July so every year we have a little get together with family to celebrate. The menu has often included grilled burgers, watermelon or some other fruit, and fresh veggies. What was missing? Well, the side dish that goes perfectly with an outdoor barbecue. Potato salad!

? The ingredients

Potato salad typically includes mayonnaise which is made with egg yolks. Some recipes use yogurt to reduce the amount of mayo used making it a lower fat option.

For those with dairy and egg allergies or who are following a vegan diet, these ingredients are off the table, literally.

To make a delicious potato salad without eggs and dairy, the key is finding an egg free mayonnaise.

When I first made this dish, egg free mayo was limited to Spectrum brand. Spectrum still makes an egg free, vegan mayonnaise but it does contain soy.

Another option that is soy and egg free is Follow Your Heart Veganaise. Ingredients include

Expeller-Pressed High-Oleic Safflower Oil, Filtered Water, Brown Rice Syrup, Apple Cider Vinegar, Pea Protein, Sea Salt, Mustard Flour, Lemon Juice.

The egg free mayo that I find to be most available at the regular grocery store is Hellman's Vegan Mayo. I think the texture and taste are very similar to regular mayonnaise. Not only that, but it is another soy free option!

The ingredients include:

Sunflower Oil, Water, Modified Food Starch (Potato, Corn), Distilled Vinegar, Contains 2% Or Less Of Each Of The Following: Sugar, Salt, Lemon Juice Concentrate, Sorbic Acid And Calcium Disodium Edta (Used To Protect Quality), Natural Flavor, Paprika Extract.

For more egg free mayo options, visit the Egg Substitutes page.

? Recipe tips

To make this dish, you start with potatoes! I use russet potatoes even though I have read this isn't the best choice because they tend to fall apart. I just make sure not to overcook them and they're just fine.

Scrub the potatoes well to get off all the dirt. If you don't like peelings in your potato salad, you can easily peel them after they are cooked. I personally hate peeling potatoes so I like to take the easy way out!

Cut the potatoes in half, put them in a large pot, and cover with cold water. This will help them to cook evenly. Bring the water to a boil and then reduce the heat to low. Cover the pot and let the potatoes simmer for about 20 minutes.

The trick to a good potato salad is to not overcook the potatoes. You want the potatoes to be firm but not mushy. If you can insert a knife into the potato fairly easily, they are ready. You want to avoid cooking them so much that the potato breaks apart.

When the potatoes are tender (but not mushy!), drain them and let them cool. You can put them in a bowl and place them in the refrigerator to speed up this process. Once they're cool, you can peel them. The peelings will come off pretty easily with a little help of a paring knife.

Next, cut up the potatoes into 1 inch cubes. Now you're ready to add the rest of the ingredients!

If you really want to avoid using a lot of dishes, you can just throw the remaining ingredients right into the bowl with the potatoes and mix it all up. The more you mix the salad, the more the potatoes break down so it's better to mix up the mayo and seasonings separately and pour over the potatoes, onion, and celery to mix.

This is best served an hour or two after making (overnight is even better!) You can garnish with a little sprinkle of paprika if you'd like!

? Birthday party menu

Looking for some summertime menu inspiration? This is one of our birthday celebration menus:

  • Hamburgers on buns or in a lettuce wrap
  • Potato salad (duh!?)
  • Watermelon cubes
  • Veggie tray with carrots, sliced peppers, broccoli, cauliflower, and cherry tomatoes
  • Hummus
  • Allergy free birthday cake!

Enjoy!

📖 Recipe

Egg and Dairy Free Potato Salad

Egg and Dairy Free Potato Salad

Kristi Winkels, RDN, LD
This egg and dairy free potato salad is also free of soy, wheat/gluten, peanuts, tree nuts, fish, and shellfish and is a perfect side dish for your next picnic!
Be the first to rate this recipe!
Prevent your screen from going dark
Print Recipe Pin Recipe
Prep Time 1 hour hr
Cook Time 30 minutes mins
Total Time 1 hour hr 30 minutes mins
Course Salad
Servings 8 (½ cup) servings
Calories 240 kcal

Ingredients
  

  • 2 pounds russet potatoes about 4 large
  • 3 ribs celery finely chopped
  • ¼ cup onion finely chopped
  • 1 cup egg free mayonnaise
  • 2 tablespoons sweet pickle relish
  • 1 tablespoon granulated sugar
  • 2 teaspoons mustard
  • 1 tablespoon vinegar
  • ½ teaspoon pepper
  • 1 teaspoon celery seed
  • Salt to taste
Get Recipe Ingredients

Instructions
 

  • Bring a large pot of water to boil. Add salt and potatoes and cook over medium low heat until tender but firm, about 15 minutes. Drain water, allow potatoes to cool. Remove the peelings, if desired, and chop into pieces (about 1 inch square). Place potatoes, celery and onion in a large bowl and combine.
  • In a medium bowl, combine the "safe" mayonnaise, relish, sugar, mustard, vinegar, pepper, celery seed and salt. Add the dressing mixture to the potatoes, onion and celery and mix until they are coated with dressing. Refrigerate for two hours before serving (overnight would be even better) Before serving, sprinkle the top with paprika if desired.

Notes

Nutrition Facts: Serving size: ½ cup calories: 240, total fat: 20 grams, saturated fat: 3 g, cholesterol: 0 mg, sodium: 595 mg, potassium: 452 total carbs: 17, fiber: 1 g, sugar: 3 g, protein: 2 g

Nutrition

Calories: 240kcal
Tried this recipe?Please share how it was!

  • Author
  • Recent Posts
Kristi Winkels, RDN, LD
Kristi Winkels, RDN, LD
Kristi Winkels is a Registered Dietitian and food allergy mom who helps people navigate dietary restrictions due to food allergies and intolerances. Read more about Kristi and get in touch here.
Kristi Winkels, RDN, LD
Latest posts by Kristi Winkels, RDN, LD (see all)
  • Gluten Free Swedish Meatballs Recipe (Top 9 Allergen-Free) - February 2, 2025
  • Cranberry Apple Sauce {Gluten Free, Top 9 Allergen Free} - November 9, 2024
  • Chocolate Chip Cookies (Gluten Free, Dairy Free, Egg Free) - February 17, 2024

More Recipes

  • A bowl of gluten free Swedish meatballs.
    Gluten Free Swedish Meatballs Recipe (Top 9 Allergen-Free)
  • a bowl of cranberry apple sauce
    Cranberry Apple Sauce {Gluten Free, Top 9 Allergen Free}
  • A plate of chocolate chip cookies gluten free dairy free
    Chocolate Chip Cookies (Gluten Free, Dairy Free, Egg Free)
  • A bowl of dairy free mashed potatoes.
    Dairy Free Mashed Potatoes {Stovetop OR Instant Pot}

About Kristi Winkels, RDN, LD

Kristi Winkels is a Registered Dietitian and food allergy mom who helps people navigate dietary restrictions due to food allergies and intolerances. Read more about Kristi and get in touch here.

Reader Interactions

Questions? Comments? Drop them below! 👇 Cancel reply

Your email address will not be published. Required fields are marked *

Recipe Rating




This site uses Akismet to reduce spam. Learn how your comment data is processed.

Primary Sidebar

Hi, I'm Kristi! I'm a Registered Dietitian and food allergy mom with a mission to help you eat well with food allergies!

More about me →

Trending

  • Dairy free butter cream frosting on top of a cupcake
    Dairy Free Buttercream Frosting
  • A jar of nut free chocolate spread
    Nut Free Chocolate Spread
  • Eggless meatloaf on a plate with green beans and mashed potatoes
    Easy Eggless Meatloaf {Instant Pot or Oven}
  • oat milk chocolate pudding in a single serving jar
    Easy Oat Milk Chocolate Pudding {Dairy and Gluten Free}

Seasonal

  • An overhead view of gluten free sweet potato casserole
    Gluten Free Sweet Potato Casserole
  • A bowl of dairy free mashed potatoes.
    Dairy Free Mashed Potatoes {Stovetop OR Instant Pot}
  • Broccoli crunch salad on a plate
    Broccoli Crunch Salad {Vegan + Gluten Free}
  • A gluten free pumpkin bar with white frosting.
    Gluten Free Pumpkin Bars {Dairy and Egg Free}

Footer

^ Back to top

About

  • About Kristi
  • Privacy Policy
  • Ad Disclosure
  • Terms & Conditions
  • Accessibility Policy

Newsletter

  • Sign Up! for emails and updates

Get in Touch

  • Contact

As an Amazon Associate, I earn from qualifying purchases.

Copyright © 2007- 2025 Eating With Food Allergies

Manage Cookie Consent
To provide the best experiences, we use technologies like cookies to store and/or access device information. Consenting to these technologies will allow us to process data such as browsing behavior or unique IDs on this site. Not consenting or withdrawing consent, may adversely affect certain features and functions.
Functional Always active
The technical storage or access is strictly necessary for the legitimate purpose of enabling the use of a specific service explicitly requested by the subscriber or user, or for the sole purpose of carrying out the transmission of a communication over an electronic communications network.
Preferences
The technical storage or access is necessary for the legitimate purpose of storing preferences that are not requested by the subscriber or user.
Statistics
The technical storage or access that is used exclusively for statistical purposes. The technical storage or access that is used exclusively for anonymous statistical purposes. Without a subpoena, voluntary compliance on the part of your Internet Service Provider, or additional records from a third party, information stored or retrieved for this purpose alone cannot usually be used to identify you.
Marketing
The technical storage or access is required to create user profiles to send advertising, or to track the user on a website or across several websites for similar marketing purposes.
Manage options Manage services Manage {vendor_count} vendors Read more about these purposes
View preferences
{title} {title} {title}

Rate This Recipe

Your vote:




A rating is required
A name is required
An email is required