• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Recipes
  • Allergies
  • Substitutions
  • Guides
  • About
  • Shop

Living Beyond Allergies logo

menu icon
go to homepage
  • Recipes
  • Allergies
  • Substitutions
  • Guides
  • About
  • Shop
  • Follow Along!

    • Facebook
    • Pinterest
    • Tumblr
  • subscribe
    search icon
    Homepage link
    • Recipes
    • Allergies
    • Substitutions
    • Guides
    • About
    • Shop
  • Follow Along!

    • Facebook
    • Pinterest
    • Tumblr
  • ×
    HOME » Egg Free

    Dated: June 6, 2023 Last Modified: June 6, 2023 by Laura This post may contain affiliate links.

    Easy Lemon Potato Salad without Egg (Vegan)

    I love when you share my recipes!

    • Facebook
    • Twitter
    Jump to Recipe - Print Recipe

    This easy lemon potato salad without eggs is the fresh update to a classic recipe that everyone will love! Egg free, vegan, gluten free. 

    A big potato salad is such a classic side dish recipe for summer time. This one is filled with lemony dill dressing that is super easy to mix up. The entire recipe has only a few ingredients and needs just one bowl to mix up! 

    This no-egg potato salad is a fresh update to the classic mayo potato salad. It’s still creamy, hearty, zesty, and a totally delicious recipe. This homemade potato salad is perfect for summer cookouts, bbq season, and is a real crowd pleaser when made in a double batch. Plus, it tastes even better the second day! 

    Free from: Wheat, gluten, dairy, casein, eggs, soy, peanuts, tree nuts, coconut, fish, shellfish, crustaceans, mollusks, celery, corn, sesame, lupin, sulfites, tomatoes, and more 

    Options for making it mustard free below!

    Looking down at a wood table with a big white bowl filled with a lemon dill potato salad without eggs. Fresh lemon slices, dill, and flowers are next to the bowl. Wood serving spoons are beside the bowl as well.

    In the mood for more summertime classic recipes? Make sure to check out my brown sugar baked beans, tomato free BBQ sauce, or vegan macaroni salad! Don’t forget dessert with gluten free angel food cake or dairy free coffee popsicles. 

    Jump to:
    • Why You’ll Love this Potato Salad 
    • Ingredients 
    • Allergy Substitutions 
    • Variations 
    • The Best Potatoes to Use 
    • Instructions 
    • FAQs
    • How to Store 
    • More Potato Recipes to Love 
    • Recipe

    Why You’ll Love this Potato Salad 

    • Perfect side dish that comes together quickly 
    • Easy to make in advance
    • Travels really well 
    • Total comfort food in a bowl 
    • Egg free, Dairy free, Vegan, Gluten free, and more! 

    Ingredients 

    You only need a few simple ingredients to make this easy potato salad recipe. 

    Ingredients for a potato salad with lemon dressing in various glass bowls on a wood tabletop. Black and white labels have been added to name each ingredient.
    • Potatoes: I love the tiny potatoes because they cook up quickly! 
    • Dressing: Made with lemon juice, dijon mustard, and honey, this dressing comes together fast and is super bright and refreshing. If you don't have dijon, you can swap for yellow mustard. 
    • Dill: Lemon and fresh dill are a perfect match. 
    • Salt and Pepper 

    Allergy Substitutions 

    If you are allergic to mustard, you can make this dressing. Swap in either an equal amount of olive oil or a spoonful of vegan mayo. See this post for more ideas on how to substitute mustard. 

    Variations 

    • Switch up the herbs that you use. Try fresh parsley, fresh basil, or a combination of all of them! 
    • Add some thinly sliced green onion.
    • If you eat meat, some crumbled bacon in this would be yummy. 

    The Best Potatoes to Use 

    • Russet Potatoes: Have the most starch out of any potatoes and when mixed with the dressing, will make for a thick and creamy dressing, without any milk or eggs. 
    • Gold Potatoes: Also known as Yukon gold potatoes or waxy potatoes, these are some of the best for boiling. They are soft and creamy after cooking, plus they hold their shape well after cooking. 
    • Red Potatoes: Also known as new potatoes or baby potatoes because of their thinner skin, these are great for this salad for a mild flavor. 
    • Tiny Potatoes: My personal favorite potato for this salad! I love the small potatoes and just like to slice them in half. No peeling required, which I love! 

    Instructions 

    For the full instructions, complete with recipe measurements, please see the recipe card below. 

    This salad is super quick to mix up and just takes a few steps to make. Let’s break it down. 

    First, you need to prepare the potatoes. If you are using small potatoes like me, simply wash them and slice them in half. Some of the large ones I do quarter. If you are using starchy potatoes (like russet) peel and chop the potatoes into bite size pieces. Red potatoes you can wash and chop into large chunks. Basically, you want the cooked potatoes to be a similar size when finished and so that they cook evenly. 

    Add the potatoes to a large pot of cold water. Add in some salt and bring to a boil. 

    Tip! You can boil the potatoes a few days in advance and leave them in an airtight container in the fridge. Then you just need to mix up the dressing, stir it together, and in 5 minutes you have a yummy side dish! 

    While the potatoes are cooking, in a large bowl, combine the lemon juice, mustard, and honey. If you are vegan or don’t want to use honey, you can use maple syrup or agave. Add in the dill, either fresh or dried. Whisk this together and set aside. 

    A glass bowl filled with the lemon dressing on a wood tabletop.
    Two glass bowls on a wood tabletop filled with the dressing in one and the cooked potatoes in the other.

    After the potatoes are fork tender, remove them from the water and add to the dressing. Give this a gentle mix (I use a spatula) and you are done! 

    Serve this potato salad warm or cold. Enjoy! 

    Closeup of a beige bowl filled with potato salad made without eggs. Fresh lemon wedges and slices are in and next to the bowl as well as fresh dill.

    FAQs

    Should you boil potatoes in hot or cold water? 

    Potatoes for potato salad work best when you add them to cold water and bring both the water and the potatoes to a boil on the stove together. This will give you the best results for a soft potato. 

    If you add potatoes to already boiling water, the starch reacts with the hot water and can make for grainy potatoes. 

    Is potato salad healthy? 

    Well, that depends! Most store bought salads are loaded with a lot of ingredients like sugars, oils, and things you might be allergic to.  That’s what is so great about this recipe. It’s low sugar, almost fat free, and is top 9 allergy friendly. Plus, you can customize it to suit your needs. 

    How to Store 

    • Fridge: Store any leftover potato salad in an airtight container in the fridge for up to 4 to 5 days. This is one of those recipes that gets better after it sits in the fridge and really chills down. If making this for a pool party, summer BBQ, or picnic, make it a day in advance. 
    • Freezer: I don’t recommend freezing this potato salad because the texture and flavor will be altered after freezing. 

    More Potato Recipes to Love 

    • parmesan potatoes with fresh basil on a baking sheet. a red and white towel is under the baking sheet.
      Parmesan Potatoes
    • finished sweet potato wedges on a baking sheet with a small bowl of honey mustard dressing in the lower left corner.
      Sweet Potato Wedges with Honey Mustard Sauce
    • A big black bowl filled with sweet potato and black bean chili with many toppings on it like avocado, peppers, and cilantro. More toppings surround the bowl as it rests on a white towel.
      Sweet Potato + Black Bean Chili
    • gluten free vegan flatbread // livingbeyondallergies.com
      Easy 5 Ingredient Sweet Potato Flatbread

    If you try these out, please leave a comment below! This provides helpful feedback to both me and other readers. And if you want more delicious, dietary friendly recipes you can subscribe to my newsletter and follow along on Instagram, Twitter, and Facebook!

    Recipe

    A white bowl filled with lemon dill potato salad without eggs on a wood tabletop. Fresh dill and lemons are next to the bowl. Wood serving spoons are also next to the bowl.

    Easy Lemon Potato Salad without Egg

    This easy lemon potato salad without eggs is the fresh update to a classic recipe that everyone will love! Egg free, vegan, gluten free.
    Print Recipe Pin Recipe Rate Recipe
    Prep Time: 15 minutes minutes
    Cook Time: 25 minutes minutes
    Total Time: 40 minutes minutes
    Course: Side Dish
    Cuisine: Healthy
    Diet: Gluten Free, Vegan, Vegetarian
    Keyword: allergy friendly, easy salad, potato side dish
    Allergen: Celery Free, coconut free, Corn Free, Dairy Free, Egg Free, Fish / Shellfish Free, Peanut Free, Sesame Free, Soy Free, Tree Nut Free, Wheat Free
    Yield: 6 side dish servings
    Calories: 83kcal
    Author: Laura // Living Beyond Allergies

    Equipment

    • Large pot
    • Large mixing bowl
    • mixing spoon
    • measuring cups
    • measuring spoons
    • knife
    • cutting board

    Ingredients

    • 1 lbs gold potatoes or other potatoes of your choice
    • 4 tablespoons fresh dill use 1-2 tablespoons dried
    • 4 tablespoons lemon juice about 2 lemons
    • 2 tablespoons Dijon mustard
    • 2 tablespoons honey swap for maple syrup if vegan
    • Salt and pepper to taste

    Instructions

    • Cook the potatoes. Wash and cut the potatoes into bite sized pieces. In a large salted pot of cold water, add the potatoes and bring to a boil over high heat. When they reach a boil, turn the heat to medium and cook until fork tender. This will depend on the size and type of potatoes you use, but generally around 20 minutes. Drain the potatoes when finished cooking.
    • Mix the dressing. Into a large mixing bowl, combine the lemon juice, dijon mustard, honey, dill, salt, and pepper. Whisk together until a dressing is formed.
    • Combine and serve. Add the cooked potatoes to the dressing and gently stir together. Serve warmed or chilled. Enjoy!

    Notes

    How to Store 
    • Fridge: Store any leftover potato salad in an airtight container in the fridge for up to 4 to 5 days. This is one of those recipes that gets better after it sits in the fridge and really chills down. If making this for a pool party, summer BBQ, or picnic, make it a day in advance. 
    • Freezer: I don’t recommend freezing this potato salad because the texture and flavor will be altered after freezing.
    Allergy Substitutions 
    If you are allergic to mustard, you can make this dressing. Swap in either an equal amount of olive oil or a spoonful of vegan mayo. See this post for more ideas on how to substitute mustard. 
    Variations 
    • Switch up the herbs that you use. Try fresh parsley, fresh basil, or a combination of all of them! 
    • Add some thinly sliced green onion.
    • If you eat meat, some crumbled bacon in this would be yummy.

    Nutrition

    Calories: 83kcal | Carbohydrates: 20g | Protein: 2g | Fat: 0.2g | Saturated Fat: 0.03g | Polyunsaturated Fat: 0.1g | Monounsaturated Fat: 0.1g | Sodium: 33mg | Potassium: 338mg | Fiber: 2g | Sugar: 7g | Vitamin A: 24IU | Vitamin C: 19mg | Calcium: 12mg | Iron: 1mg

    The nutritional information on this website is only an estimate and is provided for convenience and as a courtesy only. The accuracy of the nutritional information for any recipe on this site is not guaranteed.

    Love this recipe?Mention @livingbeyondallergies or tag #livingbeyondallergies!

    This site contains affiliate links which means I may receive commissions for purchases made though those links. However, please know that I only provide links to products that I actually use and totally recommend! Your purchases help support this blog. Thank you!

    More Egg Free

    • Closeup of a dairy free apple crisp in a ceramic baking dish on a wood tabletop. Oats, apples, a wood spoon, and cinnamon sticks surround the crisp.
      Easy Dairy Free Apple Crisp
    • Closeup of a taco casserole in a white baking dish with fresh tomatoes, cilantro, and avocados on top.
      Dairy Free Taco Casserole - Easy & Healthy
    • Close up of a dark bowl filled with dairy free queso sauce. Fresh tomatoes and cilantro float on top. A yellow corn chip is tucked into the corner of the bowl. More chips, cilantro, peppers, and fresh flowers surround the bowl.
      Dairy Free Queso Cheese
    • Close up of fully cooked and fluffed Spanish rice in a rice cooker on a wood table top. Next to it are many small peppers, tomatoes, fresh cilantro and fresh flowers.
      Spanish Rice in a Rice Cooker

    I love when you share my recipes!

    • Facebook
    • Twitter

    Reader Interactions

    Leave a Reply Cancel reply

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

    Recipe Rating




    Primary Sidebar

    Connect with me!

    • Facebook
    • Pinterest
    • Tumblr

    Never miss a recipe! Delivered weekly right to your inbox.

    Thanks!

    Laura, a white woman with red hair, is standing in front of a gray mural with floral details. She is wearing a black top, long Burgundy skirt, and black leather jacket.

    Hi, I’m Laura! Welcome to Living Beyond Allergies, a mix of healthy + indulgent allergy free recipes, plus a sprinkle of health resources. All eaters welcome! To learn more about me, click here!

    September Recipes

    • A big bowl filled with a fuji apple salad with apple slices, red onion, feta cheese, and balsamic dressing.
      Fuji Apple Salad with Balsamic Dressing
    • baked apple cinnamon donuts gluten free on a stack on the kitchen countertop
      Baked Apple Cinnamon Donuts Gluten Free
    • a glass mug filled with pumpkin spice latte with lots of coconut whip cream on top and is sprinkled with cinnamon. it is in front of mini pumpkins and cinnamon sticks blurred in front of a dark background.
      Vegan Pumpkin Spice Latte
    • close up of apple cider cupcakes on a white plate in front of more cupcakes and apples
      Apple Cider Cupcakes (gluten free + dairy free)

    Most Popular Recipes

    • gluten free nut free granola in a glass bowl on parchment paper
      Easy Gluten Free and Nut Free Granola
    • close up of a pizza covered in tomato free pizza sauce and large pepperoni on a white parchment paper with herbs surrounding it
      Tomato Free Pizza Sauce
    • bowl of brown sugar cinnamon oatmeal
      Brown Sugar Cinnamon Oatmeal
    • close view of tomato free bbq sauce in a jar with a. spoon dipping in the sauce
      Tomato Free BBQ Sauce
    Subscribe for Recipes and More!

    Footer

    ↑ back to top

    About

    • About Living Beyond Allergies
    • Privacy Policy
    • Disclaimer
    • Terms & Conditions
    • Accessibility Policy
    • Nutrition & Allergen Policy

    Recipes by Diet

    • Gluten Free
    • Vegan
    • Dairy Free
    • Egg Free
    • Nut Free
    • Top 9 Free

    Contact

    • Contact
    • Work With Me

    Affiliate links to products I love are sometimes used in articles. I will earn a small commission from qualifying purchases. Thank you for your support.

    Copyright © 2023 Living Beyond Allergies

    We use cookies to ensure that we give you the best experience on our website. If you continue to use this site we will assume that you are happy with it.OkPrivacy policy