• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Recipes
  • Diet Type
  • Dinner
  • About
    • Contact

Sunglow Kitchen logo

menu icon
go to homepage
  • Recipes
  • Diet Type
  • Dinner
  • About
  • Contact
    • Email
    • Instagram
    • Pinterest
    • YouTube
  • subscribe
    search icon
    Homepage link
    • Recipes
    • Diet Type
    • Dinner
    • About
    • Contact
    • Email
    • Instagram
    • Pinterest
    • YouTube
  • ×

    Home » Recipes » Vegan Recipes

    Published: May 16, 2022 · Modified: Dec 27, 2022 by Petranka · This post may contain affiliate links.

    Creamy Potato Salad Recipe without Eggs

    Jump to Recipe Print Recipe

    This Creamy Potato Salad without Eggs will be your new favorite summer side! It's a simple recipe ready in 35 minutes. All the classic flavors you love, but with a healthy twist!

    A white bowl filled with potato salad without eggs topped with chopped fresh dill.

    This potato salad with no eggs is made healthier (compared to the classic potato salad recipe) using both mayo and yogurt! It's creamy, tangy, naturally gluten-free, and can be made vegan with just 1 simple swap!

    This is the perfect salad that you can bring to summer picnics, potlucks, family dinners, and beyond!

    If you like this recipe, you'll also love my vegan chicken salad recipe as well!

    Jump to:
    • Ingredients and Notes
    • How to Make Potato Salad with No eggs
    • Expert Tips
    • Variations and Substitutions
    • FAQ
    • Serving
    • Storage
    • More Fresh Side Dishes
    • 📖 Recipe

    Ingredients and Notes

    Gathered ingredients for potato salad without eggs with text overlay on each ingredient.
    • Potatoes. This delicious potato salad without eggs starts with high-quality potatoes. We like to use new potatoes or Yukon gold potatoes, but red potatoes will also work here.
    • Dill pickles. You'll need both the pickles and the pickle juice called pickle relish.
    • Green onions. Red onion is usually used when making potato salad, but we think green onion works better because it has a milder flavor.
    • Mayonnaise. Finding a high-quality mayo is key when making this potato salad with no eggs. We like to use vegan mayo, but you can use any mayo you like, including miracle whip.
    • Yogurt. We love using skyr because it's lower in fat and provides more protein, but feel free to use any yogurt you have on hand. Dairy-free yogurt or Greek yogurt also works! You can also use sour cream.
    • Lemon juice. You can also use apple cider vinegar or red wine vinegar.
    • Dijon mustard. We think the strong flavor of dijon mustard fits this salad well, but you can also use yellow mustard, which has a milder flavor.
    • Spices. We use onion powder, garlic powder, salt, and black pepper.

    See the recipe card below for exact measurements.

    How to Make Potato Salad with No eggs

    Step 1: Boil the potatoes

    Add the potato to a large pot and fill it with cold water. Season with 1 teaspoon salt and bring to a boil. Let the potatoes simmer for 20 minutes, or until fork-tender.

    Step 2: Cool the potatoes

    Drain the potatoes and let them cool to room temperature, for at least 20 minutes. At this point, you can cut any potatoes that are too big.

    Baby potatoes in a stainless steel pot filled with water.
    Cooked baby potatoes draining in a colander.

    Step 3: Make the creamy dressing

    While the potatoes are cooling, make the dressing. In a large bowl, mix all of the ingredients until creamy.

    Mixing mayo dressing in a white bowl with a stainless-steel whisk.

    Step 4: Assemble the salad

    Add the cooked potatoes alongside the rest of the ingredients for the salad to the bowl with the mayo dressing. Mix well until everything is well coated.

    Boiled potatoes, chopped celery, cubed pickles and dill added to the bowl with the dressing.

    Expert Tips

    • Make a big batch in advance. This potato salad without eggs always tastes better the next day, when it had time to soak up all of the flavors. Making a big batch can save you time because you can eat it for days!
    • Boil the potatoes just until they are fork-tender. Don't overcook the potatoes to the point where they fall apart, because you want to have texture. For best results, cook them just until they are soft enough to stab with a fork.
    • Salt the cooking water. This flavors the potatoes from the inside out.
    • Cook the potatoes whole. This ensures that the potatoes won't lose flavor and soak too much water.
    • Let the potatoes cool down before mixing them with the dressing. This salad is best enjoyed when cold, so it's ideal to let the potatoes cool completely before adding the dressing and serving. If you don't have the time, you can add them to an ice bath.

    Variations and Substitutions

    • No mayo: If you want to lighten it up, substitute the mayo with more yogurt, and add 2-3 tablespoons of olive oil.
    • No yogurt: If you want to omit the yogurt, substitute it with the same amount of mayo.
    • Add more fresh herbs: Think parsley, chives, cilantro, etc. Herbs bring freshness and flavor to this salad.
    • Add more vegetables: Radishes, green peas, green beans, and even corn can all go in this potato salad. You can also mix several kinds of potatoes, such as new potatoes and red potatoes to make it more interesting.
    • Add celery seed: Just 1 teaspoon of celery seed will add a TON of flavor to your salad.
    • Use baked potatoes: Have leftover baked potatoes? Use them in this salad! They can be a nice way to switch things up in this recipe.
    A close-up shot of a white bowl filled with potato salad with no eggs.

    FAQ

    Can I make this salad vegan?

    This potato salad has no eggs which means it can easily be made vegan! Use vegan mayo and unsweetened dairy-free yogurt (such as soy).

    What are the best potatoes to use?

    Small, thin-skinned, and waxy potatoes are best for this potato salad without eggs. We like to use new potatoes, but Yukon gold or red potatoes will also work. Russet potatoes contain the most starch of all, which can lead to them falling apart, so try to skip them if possible.

    How long to boil potatoes?

    It's best to cook them just until they're fork-tender. It depends on their size, but it's usually about 15-20 minutes. Make sure to check after the 15-minute mark to not overcook them.

    Can I cook the potatoes in the Instant Pot?

    Yes! Add the potatoes to your instant pot, cover with water, and cook on high pressure. Depending on what kind of potatoes you're using, the time differs from 4 to 12 minutes. If you're using new potatoes, they'll need just 4 minutes. If you're using large Yukon Gold potatoes, they require 10-12 minutes. Once the potatoes are ready, allow for natural pressure release.

    Can potato salad be frozen?

    The answer is yes, but I don't recommend it. Freezing potato salad will change its taste, texture, and color. The salad may turn out more watery, and the vegetables won't be crunchy. So I recommend you to think twice before freezing, and to see if there is a different way to use it up.

    An overhead shot of a plate filled with potato salad with no eggs.

    Serving

    This potato salad with no eggs is a great side dish to serve with burgers, coleslaw, corn on the cob, sandwiches, and more! We also love serving it with our homemade smoky tofu at summer barbeques!

    Storage

    Store leftover potato salad in an airtight container in the fridge for up to 5 days. This recipe is not freezer friendly.

    More Fresh Side Dishes

    Sweet Potato Beet Salad

    Mediterranean Risoni Salad

    Salad Kabobs Appetizers

    Best Vegan Chicken Salad

    Cucumber Avocado Gazpacho

    📖 Recipe

    A white bowl filled with potato salad without eggs topped with chopped fresh dill.

    Creamy Potato Salad without Eggs

    This Creamy Potato Salad without Eggs will be your new favorite summer side! All the classic flavors you love, but with a healthy twist!
    5 from 1 vote
    Print Pin Rate
    Course: Appetizer, Salad, Side Dish
    Cuisine: American, Gluten-free
    Keyword: dill, mayo, mustard, pickels, potatoes, quick, Summer
    Prep Time: 10 minutes minutes
    Cook Time: 25 minutes minutes
    Total Time: 35 minutes minutes
    Servings: 4
    Author: Petranka
    Prevent your screen from going dark

    Equipment

    • Stovetop

    Ingredients

    For the salad

    • 2 pounds (~1kg) new potatoes, cut into bite-sized pieces (or use Yukon gold potatoes, or red potatoes)
    • 2 celery stalks, diced
    • ⅓ cup chopped fresh dill
    • ¼ cup cubed pickles
    • ½ cup diced green onion

    For the dressing

    • ⅓ cup mayonnaise (we use vegan mayo, but you can use any mayo you like)
    • ⅓ cup unsweetened yogurt of choice (use dairy-free if needed)
    • 2 teaspoon dijon mustard
    • 2 tablespoon lemon juice
    • 2 tablespoon pickle juice (or sub with apple cider vinegar)
    • 1 teaspoon lemon zest (optional)
    • 1 teaspoon onion powder
    • 1 teaspoon garlic powder
    • ½ teaspoon salt
    • ½ teaspoon black pepper

    Instructions

    • Add potatoes to a large pot and fill with cold water. Add 1 teaspoon of salt and bring to a boil. Let simmer over medium-low heat for 15-20 minutes or until fork-tender. Once soft, drain and cool in an ice bath.
    • To make the dressing, add all of the ingredients to a large bowl- mayo, yogurt, dijon mustard, lemon juice, pickle juice, lemon zest, onion powder, garlic powder, salt, and black pepper. Mix until creamy and smooth.
    • Add the potatoes to the dressing, alongside the rest of the ingredients for the salad- celery, pickles, dill, and green onion. Mix until everything is well coated.
    • Taste and adjust the flavor if needed, add more lemon juice for tanginess, salt for saltiness, or dill for freshness.
    • Refrigerate for 2 hours before serving (optional). Save leftover in a covered container for up to 5 days.
    Step-by-step imagesScroll back to find detailed recipe photos!

    Notes

    • Make a big batch in advance. This potato salad without eggs always tastes better the next day, when it had time to soak up all of the flavors. Making a big batch can save you time because you can eat it for days!
    • Boil the potatoes just until they are fork-tender. Don't overcook the potatoes to the point where they fall apart, because you want to have texture. Cook them just until they are soft enough to stab with a fork.
    • Let the potatoes cool down before mixing them with the dressing. This salad is best enjoyed when cold, so it's ideal to let the potatoes cool completely before adding the dressing and serving.
    • Salt the cooking water. This flavors the potatoes from the inside out.
    • Cook the potatoes whole. This ensures that the potatoes won't lose flavor and soak too much water.
    Storage
    • Fridge: Transfer potato salad to a container and refrigerate for up to 4 days.
    • Freezer: Add the potatoes to a freezer bag or a container, filling only ¾ of it. If you are using a bag, try to squeeze out as much air as possible. Then, transfer to a freezer and freeze for up to 3 months. To thaw, transfer it to a refrigerator 24 hours before serving.
    *Nutrition information is a rough estimate calculated without optional ingredients.

    Nutrition

    Calories: 323kcal

    Nutrition information is a rough estimate calculated with third-party calculations without including the optional ingredients.

    Tried this recipe?Leave me a rating and a comment telling me how it went. Or tag me at @sunglowkichen and hashtag #sunglowkitchen on Instagram!

    More Vegan Recipes

    • Avocado pico de gallo served in a white bowl. Tortilla chips placed around the bowl.
      Fresh Avocado Pico De Gallo
    • Vegetable charcuterie board arranged on a wooden cutting board, placed on a marble background.
      Vegetable Charcuterie Board (Veggie Board)
    • Three vegan lemon blueberry muffins stacked on top of each other and garnished with lemon zest.
      The Best Vegan Lemon Blueberry Muffins
    • Two chickpea egg sandwiches stacked on top of each other and placed on a white cutting board.
      Easy Chickpea "Egg" Salad Sandwich (Vegan)

    Reader Interactions

    Comments

    1. C J wilson says

      October 15, 2022 at 5:09 am

      Do you cut the whole boiled potato after it cools?

      Reply
      • Petranka says

        October 16, 2022 at 12:58 pm

        This recipe uses new potatoes, which are usually small and bite-sized. However, if your potatoes are big, you can cut them before boiling them. Just keep in mind that you don't want to cut the potatoes into small pieces, but rather bite-sized. Hope this helps!

        Reply

    Leave a Reply Cancel reply

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

    Recipe Rating




    Primary Sidebar

       Hi, I'm Petranka!  

    A photo of Petranka in a white floral dress.

    Sunglow Kitchen is a food blog about delicious vegan and vegetarian recipes. We share easy-to-make and budget-friendly meal ideas that anyone can make at home! Cooking is a BIG passion of mine and I am excited to show you how simple it can be! More about me...

    Popular Recipes

    • Five carrot cake cupcakes on a marble platter, topped with carrot cake frosting without cream cheese.
      Carrot Cake Frosting Without Cream Cheese
    • Three tall glasses placed on a kitchen countertop, filled with smoothies to the top. Wooden straws sticking out of each glass.
      3 Easy Avocado Smoothie Recipes
    • Roasted pecans in a clear jar.
      Air Fryer Roasted Pecans
    • Orzo Mac and Cheese

    30-Minute Dinners

    • Four flour tortillas filled with tofu fajitas, and served on a white plate with parchment paper.
      Easy Tofu Fajitas Recipe
    • Vegan mac and cheese without cashews served on a plate, with a fork placed on the right side.
      BEST Vegan Mac and Cheese without Cashews
    • Beyond burger on a wooden cutting board layered with white parchment paper.
      Air Fryer Beyond Burger (10 minutes!)
    • Our garam masala curry recipe served in a white bowl with naan, topped with sour cream, chopped cilantro and a wedge of lime.
      Garam Masala Curry Recipe with Chickpeas

    Footer

    Top Budget-friendly recipes

    • Avocado pico de gallo served in a white bowl. Tortilla chips placed around the bowl.
    • Vegetable charcuterie board arranged on a wooden cutting board, placed on a marble background.
    • Two chickpea egg sandwiches stacked on top of each other and placed on a white cutting board.
    • Silken tofu pasta served in a white plate and topped with vegan parmesan and fresh basil leaves.
    • A tofu buddha bowl topped with peanut sauce and sprinkled with black and white sesame seeds.

    Legal & Contact

    • About Us
    • Contact
    • Privacy Policy
    • Subscribe to our newsletter and receive a free eBook!

    Follow

    • Pinterest
    • Instagram
    • Facebook
    • YouTube

    As an Amazon Associate, I earn from qualifying purchases, at no additional cost to you.

    Copyright © 2023 Sunglow Kitchen. All Rights Reserved.