• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
The Cheeky Chickpea
  • Home
  • Instant Pot
  • Sign up
  • About Vera
    • Email
    • Facebook
    • Instagram
    • Pinterest
    • YouTube
menu icon
go to homepage
  • Home
  • All Recipes
  • Sign up
  • About
  • Contact
  • Instant Pot
  • 30 Minute Vegan Recipes
  • Breakfast & Baking
  • Desserts
  • Drinks
  • Gluten free
  • Mains
  • Salads
  • Sauces & Dressings
  • Snacks & Sides
  • Soups
  • Vegan Holiday Recipes
    • Email
    • Facebook
    • Instagram
    • Pinterest
    • YouTube
  • search icon
    Homepage link
    • Home
    • All Recipes
    • Sign up
    • About
    • Contact
    • Instant Pot
    • 30 Minute Vegan Recipes
    • Breakfast & Baking
    • Desserts
    • Drinks
    • Gluten free
    • Mains
    • Salads
    • Sauces & Dressings
    • Snacks & Sides
    • Soups
    • Vegan Holiday Recipes
    • Email
    • Facebook
    • Instagram
    • Pinterest
    • YouTube
  • ×
    Home » Snacks & Sides

    Vegan Potato Salad without Mayonnaise

    Updated: Jun 4, 2023 by Katie Hale · This post may contain affiliate links · 2 Comments

    24 shares
    • Share
    • Yummly
    Jump to Recipe Jump to Video Print Recipe

    Today we're taking on a classic summer dish with a healthy twist. That's right, we're making vegan potato salad, but without any oil! I'm always looking for creative ways to cut down on added fats in my meals without sacrificing flavor, and this potato salad recipe is the perfect example.

    white bowl of potato salad with forks in both sides

    It's creamy, tangy, and full of fresh herbs and veggies, all without a drop of oil. The perfect side dish for any meal.

    If you like this, then you'll also enjoy our low-carb cauliflower potato salad recipe as another option.

    Jump to:
    • 🥘 Ingredients
    • 🔪 Instructions
    • 📋 Substitutions
    • 📖 Variations
    • 🫙 Storage
    • 🍽 Equipment
    • 💭 Top Tip
    • ❓ FAQ
    • Related
    • Pairing
    • Vegan Potato Salad without Mayonnaise
    • Food Safety

    🥘 Ingredients

    • Potatoes
    • Avocado
    • Cucumber
    • Fresh dill
    • Red onion
    • Lemon juice
    • Apple cider vinegar
    • Yellow mustard
    • Salt
    • Black pepper
    • Celery
    vegetables on marble table for making potato salad

    🔪 Instructions

    Start by preparing your avocado paste. Peel the avocado and remove the seed, then put it into a small bowl. Mash this until soft and minimal or no lumps remain. Then, add the mustard, apple cider vinegar, salt, pepper, and lemon juice. Mix this together and taste. Add salt and pepper if needed.

    avocado being scooped into bowl
    bowl of avocado puree

    Now, you will prepare your vegetables for the recipe. Start by cooking the potatoes. Peel and cut into small chunks, and then put them into a stockpot then cover with water and a generous amount of salt. Bring to a boil, then cook for 10 to 15 minutes until they are fork-tender. Once done cooking, drain and pour into a large bowl.

    potatoes being sliced on cutting board
    potatoes being poured into white stockpot
    teal colander of potatoes above white plate

    While the potatoes cook, you can prepare the cucumber, onion, celery, and fresh dill.

    knife slicing cucumber on cutting board
    red onion being chopped on board
    fresh dill being chopped on wood cutting board

    Once the potatoes are done, add the cucumber, onion, dill, and celery, and then toss with the avocado paste you made earlier.

    cucumber and red onions on top of avocado potato salad

    📋 Substitutions

    When making this recipe, there are plenty of substitutions you can make based on your personal preferences or dietary restrictions. Here are some ideas to get you started:

    • Use any type of potato you like, such as red, Yukon gold, or sweet potatoes. You can also use other starchy vegetables like cauliflower or turnips if you want to switch things up.
    • If you don't have avocado, you can substitute it with silken tofu, vegan mayo, or mashed chickpeas.
    • You can use any type of acid you like, such as lime juice or white wine vinegar if you don't have lemon juice on hand.
    • Add a kick of flavor by using whole grain or Dijon mustard instead of yellow mustard.

    Remember, cooking is all about experimentation and making the recipe work for you, so feel free to get creative and make substitutions as needed!

    cucumber and dill on top of plate of potato salad

    📖 Variations

    There are many variations of this vegan potato salad recipe that you can try to mix things up and keep interesting. Here are some ideas to get you started:

    • Mediterranean: Add chopped sun-dried tomatoes, Kalamata olives, and crumbled vegan feta cheese to the salad. Swap the fresh dill for fresh oregano and add some garlic powder to the dressing.
    • Mexican: Add chopped jalapenos, diced red bell pepper, and corn kernels to the salad. Swap the fresh dill for fresh cilantro and add some chili powder to the dressing.
    • Curry: Add curry powder to the dressing and toss in some chopped green apples, raisins, and sliced almonds. Swap the fresh dill for fresh mint and add some turmeric to the dressing.
    • Italian: Add chopped artichoke hearts, roasted red peppers, and vegan Parmesan cheese to the salad. Swap the fresh dill for fresh basil and add some balsamic vinegar to the dressing.

    These are just a few ideas to get you started but feel free to experiment with different flavor combinations and ingredients to create your own unique variations of this vegan potato salad recipe.

    plate of avocado potato salad on wood table

    🫙 Storage

    To store leftover vegan potato salad, you should first make sure it has cooled down to room temperature. Then, transfer it to an airtight container and store it in the refrigerator.

    The potato salad should stay fresh for up to 2 to 3 days in the refrigerator. While it may still be safe to eat for up to 5 days, the avocado dressing will begin to turn colors and make it unpleasant for some.

    When you're ready to eat the leftover potato salad, give it a good stir to redistribute the dressing and flavors, and adjust the seasoning as needed.

    I do not recommend freezing this potato salad as the texture will not be pleasant after thawing.

    gray table under black plate of vegan potato salad

    🍽 Equipment

    • Stockpot
    • Colander
    • Mixing bowls
    • Measuring cups and spoons
    • Cutting board
    • Chef's knife

    💭 Top Tip

    The number one tip for making this the best vegan potato salad is to not overcook your potatoes. You want them to be soft and fork-tender, but not mushy. The chunks of potato offer a better texture for the salad and are more appealing.

    Cut the potatoes into 1" chunks and start by boiling for 10 minutes, continue boiling for another 5 minutes if needed.

    ❓ FAQ

    How do I keep the avocado dressing from turning brown?

    Avocado is notorious for changing color fast and becoming unpleasant. The inclusion of lemon juice in this mixture will help prevent that from happening.

    What potato is best for potato salad?

    I prefer using a Russet, red potato, or Yukon gold for this recipe. They soften easily but are also great for holding texture and won't turn to mush as easily.

    teal napkin on gray table by black plate of avocado potato salad

    Related

    Love potatoes and want more on your menu? Check out a few of my favorite recipes below.

    Vegan Fiesta Potatoes
    plate holding potato cakes with one in foreground cut in half and stacked
    Stuffed Potato Cakes
    potatoes and carrots roasted on a sheet pan
    Roasted Potatoes and Carrots

    Pairing

    This potato salad is perfect to pair with a few of my favorite vegan entrees. Check out the ideas below and add them to your menu.

    cropped-vegan-portobello-mushroom-burger-1.jpg
    Portobello Burger
    vegan sloppy Joe on a white plate being picked up
    Vegan Sloppy Joes
    half a reuben sandwich being picked up from a plate
    Vegan Reuben
    white bowl of potato salad with forks in both sides

    Vegan Potato Salad without Mayonnaise

    Katie Hale
    Indulge in the scrumptiousness of our healthy potato salad, infused with garden-fresh herbs and vegetables. An excellent choice for summer cookouts and outdoor gatherings!
    5 from 1 vote
    Print Recipe Pin Recipe
    Prep Time 10 minutes mins
    Cook Time 15 minutes mins
    Total Time 25 minutes mins
    Course Side Dish
    Cuisine American
    Servings 4
    Calories 438 kcal

    Ingredients
      

    • 8 medium potatoes
    • 1 avocado
    • 1 cucumber
    • ½ cup fresh dill
    • 1 red onion
    • 1 tablespoon lemon juice
    • 1 teaspoon apple cider vinegar
    • 2 tablespoon yellow mustard
    • Salt and black pepper to taste
    • ½ cup celery optional

    Instructions
     

    • To begin, make the avocado paste by peeling and removing the seed from the avocado. Put the avocado into a small bowl and mash until it is soft and without any large lumps. Add the mustard, apple cider vinegar, salt, pepper, and lemon juice to the bowl and mix well. Taste and adjust the seasoning as needed with additional salt and pepper.
      bowl of avocado puree
    • Next, it's time to prepare the vegetables for the recipe. Start by cooking the potatoes. Peel them and cut them into small chunks, then place them into a stockpot with plenty of water and a generous amount of salt. Bring the water to a boil and cook for around 10-15 minutes until the potatoes are fork-tender. Once they are done cooking, drain them and transfer them to a large bowl.
      teal colander of potatoes above white plate
    • While the potatoes cook, prepare the cucumber, onion, celery, and fresh dill. Once the potatoes are cooked, add the cucumber, onion, dill, and celery to the bowl with the potatoes. Toss the vegetables with the avocado paste you made earlier, making sure to coat everything evenly.
    • To begin, make the avocado paste by peeling and removing the seed from the avocado. Put the avocado into a small bowl and mash until it is soft and without any large lumps. Add the mustard, apple cider vinegar, salt, pepper, and lemon juice to the bowl and mix well. Taste and adjust the seasoning as needed with additional salt and pepper. 
    • Next, it's time to prepare the vegetables for the recipe. Start by cooking the potatoes. Peel them and cut them into small chunks, then place them into a stockpot with plenty of water and a generous amount of salt. Bring the water to a boil and cook for around 10-15 minutes until the potatoes are fork-tender. Once they are done cooking, drain them and transfer them to a large bowl.
    • While the potatoes cook, prepare the cucumber, onion, celery, and fresh dill. Once the potatoes are cooked, add the cucumber, onion, dill, and celery to the bowl with the potatoes. Toss the vegetables with the avocado paste you made earlier, making sure to coat everything evenly.
      dill being put into bowl of potato salad
    • Serve the potato salad immediately, or refrigerate until ready to eat.

    Video

    Notes

    1. Use any red potato, russet, or Yukon gold for this recipe.  For a sweeter option, substitute with sweet potatoes. 
    2. Use whole grain mustard in place of yellow for more flavor.

    Nutrition

    Calories: 438kcalCarbohydrates: 84gProtein: 11gFat: 8gSaturated Fat: 1gPolyunsaturated Fat: 1gMonounsaturated Fat: 5gSodium: 128mgPotassium: 2272mgFiber: 14gSugar: 6gVitamin A: 652IUVitamin C: 100mgCalcium: 96mgIron: 4mg
    Keyword healthy potato salad, potato salad with no oil, vegan potato salad
    Tried this recipe?Let us know how it was!

    Food Safety

    It's important to refrigerate the salad as soon as possible after serving it to prevent bacterial growth and spoilage. For other tips for food safety, check the list below.

    • Always sanitize countertops, cutting boards, utensils, and cookware thoroughly between each use.
    • Wash your hands in warm soapy water, rubbing for at least 20 seconds before rinsing. Remember, "FROG" means friction rubs off germs.
    • After serving food, allow it to cool, then place it into the refrigerator or proper storage immediately. Food should be at room temperature for no more than 2 hours for safety.

    More Snacks & Sides

    • wooden spoons tossing pesto couscous salad above cream plate with gold rim
      Vegan Pesto Couscous Salad
    • Greek Tortellini Pasta Salad
    • Creamy Vegan Chocolate Pudding with Avocados
    • Vegan Rice Paper Dumplings with Tofu
    24 shares
    • Share
    • Yummly

    Reader Interactions

    Comments

    1. L Lee

      June 04, 2023 at 9:40 pm

      5 stars
      Do you have a cookbook I can purchase?

      Reply
      • Vera Morgan

        June 05, 2023 at 8:35 am

        Not yet but I will make one hopefully soon 🙂

        Reply

    Leave a Reply Cancel reply

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

    Recipe Rating




    Primary Sidebar

    Vera Morgan profile pic - Vegan recipes

    Hi, I’m Vera! Major foodie of all things vegan! Welcome to The Cheeky Chickpea; here, you’ll find hundreds of restaurant-worthy easy vegan recipes. Some oil-free and gluten-free, from veggie-powered plant-based comfort foods to decadent desserts. Lots of tricks and tips up my chef sleeve…Grab your apron let’s get cooking!

    More about me →

    • Mail
    • Facebook
    • Instagram
    • Pinterest
    • YouTube

    Latest Recipes

    • foamy milk on top of mug of creamy coffee
      Vegan Brown Sugar Shaken Espresso
    • white bowl of spicy potatoes on bed of lettuce
      Spicy Potato Bowls with Tahini Dressing
    • Quinoa Avocado Salad with Turmeric Dressing
    • Vegan Chocolate Peanut Butter Cake Recipe

    Popular Posts

    • a slice of vegan chocolate cake on a plate with a fork
      The Best Vegan Chocolate Fudge Cake
    • vegan meatballs on a platter with a fork
      Best Vegan Meatballs! (Impossible Burger)
    • ramen soup in a bowl with chopsticks
      5 Minute Vegan Ramen (Instant Noodles)
    • vegan chili in a white bowl with salsa and avocado
      Ultimate Vegan Chili Recipe
    • vegan meatloaf sliced on a platter
      Best Vegan Meatloaf Recipe! (Impossible Burger)
    • chili garlic noodles in a bowl with sweet spicy asian sauce and chopsticks
      Sweet and Spicy Chili Garlic Noodles

    Categories

    Footer

    ↑ back to top

    About

    • Privacy Policy
    • Terms & Conditions
    • Nutritional Disclaimer

    Newsletter

    • Sign Up! for emails and updates

    Contact

    • About
    • Contact
    • Affiliate and Photo Policy

    As an Amazon Associate, I earn from qualifying purchases.

    Copyright © 2023 The Cheeky Chickpea