• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Home
  • Recipes
    • Instant Pot
    • Air Fryer
    • Soup, Stew & Chili
    • Dinner Recipes
      • Chicken
      • Beef
      • Pork
      • Seafood
      • Pasta
      • 30 Minute Meals
      • One Pot Recipes
    • Cuisine / Region
      • American
      • Asian Recipes
      • Italian Recipes
      • Mexican Recipes
    • Appetizers & Snacks
    • Dips, Dressings, and Salsa
    • Slow Cooker
    • Salads
    • Sides
    • Dessert
    • Breakfast / Brunch
    • Holiday
  • ABOUT
    • TKG Featured In
    • SUBSCRIBE
    • PRIVACY POLICY & TERMS OF USE
  • SHOP

The Kitchen Girl logo

menu icon
go to homepage
search icon
Homepage link
  • Home
  • Recipes
    • Instant Pot
    • Air Fryer
    • Soup, Stew & Chili
    • Dinner Recipes
      • Chicken
      • Beef
      • Pork
      • Seafood
      • Pasta
      • 30 Minute Meals
      • One Pot Recipes
    • Cuisine / Region
      • American
      • Asian Recipes
      • Italian Recipes
      • Mexican Recipes
    • Appetizers & Snacks
    • Dips, Dressings, and Salsa
    • Slow Cooker
    • Salads
    • Sides
    • Dessert
    • Breakfast / Brunch
    • Holiday
  • ABOUT
    • TKG Featured In
    • SUBSCRIBE
    • PRIVACY POLICY & TERMS OF USE
  • SHOP
×

Home » Recipes » Side Dishes

by Traci · Published: 07/19/2018 · Updated: 07/03/2020 · This post may contain affiliate links. Please read our disclosure policy.

Vegan Potato Salad

411 shares
  • Facebook
  • Twitter
  • Email recipe
Jump To Recipe
5 from 11 votes
30 minutes

Vegan potato salad with tender potatoes, crunchy dill pickles, and crisp celery, in a creamy Dill Dijon vinaigrette. This easy potato salad recipe is a refreshing side dish for BBQ picnics. Recipe includes Instant Pot and stove instructions. 

vegan potato salad in glass bowl
Table of Contents hide
1) Potato Salad [No Mayo]
2) How to make potato salad with no mayo
3) Here's how I make potato salad
4) Vegan potato recipes
5) Vegan side dish recipes
6) Vegan Potato Salad

Potato Salad [No Mayo]

Potato salad with no mayo is an unexpectedly delish BBQ side dish. If you love potato salad and no mayo is your thing, you'll love this easy potato salad with its Dijon-spiced vinaigrette.

Vegan potato salad ingredients

** see full recipe below

  • potatoes
  • celery
  • dill pickles
  • green onions
  • olive oil
  • white wine vinegar (or white vinegar)
  • Dijon
  • fresh dill
  • fresh garlic
  • salt & pepper
  • (garnish) fresh parsley

What are the best potatoes for potato salad?

Yukon potatoes and red potatoes have high-moisture content and waxy skin which makes a creamy potato salad.

Russets, on the other hand, are starchier, drier, and fluffier, which lend to being baked or mashed. You might want Russets with my loaded baked potato salad. but any potatoes will work.

vegan potato salad in glass bowl

How to make potato salad with no mayo

Simple! Replace mayo-based dressing with a vinaigrette or plant-based creamy dressing. My vegan potato salad recipe uses a creamy Dijon vinaigrette made with olive oil and white wine vinegar. If you like a more traditional creamy mayo texture but want no mayo potato salad, I recommend using this vegan mayo.

Here's how I make potato salad

* See full recipe instructions below

  1. Dice the potatoes (peeled or unpeeled).
  2. Cook the potatoes in the Instant Pot or on the stove.
  3. Meanwhile, chop other ingredients and make the dressing.
  4. Combine all ingredients with the dressing and gently toss to coat.
  5. Cover and chill a few hours before serving.
vegan potato salad in glass bowl

Vegan potato recipes

  • Baked Smashed Potatoes
  • Sweet Potato Chili with Black Beans and Quinoa
  • Savory Sweet Potato Salad

Vegan side dish recipes

  • Instant Pot Corn on the Cob
  • Italian Vegan Pasta Salad
  • Mango Salsa
  • Garlicky Oven Roasted Mushrooms
  • Black Bean and Corn Avocado Salsa
  • Easy Italian Marinated Mushrooms

Kitchen tools

  • chef knife
  • cutting board
  • large colander to drain the potatoes
  • large and small mixing bowls
  • storage containers to chill/store the finished product.
vegan potato salad in glass bowl

Vegan Potato Salad

Vegan potato salad with tender potatoes, crunchy dill pickles, and crisp celery, in a creamy Dill Dijon vinaigrette. This easy potato salad recipe is a refreshing side dish for BBQ picnics. Recipe includes Instant Pot and stove instructions. 
5 from 11 votes
Print Pin
Prep: 15 minutes
Cook: 15 minutes
Total Time: 30 minutes
Yield: 8 1-cup servings
Author: Traci The Kitchen Girl

INGREDIENTS
 

For the potato salad

  • 3 pounds Potatoes, 8 cups diced (peeled or not)
  • 1 rib Celery, diced
  • ½ cup Kosher Dill Pickles, diced
  • 2 Green Onions, finely chopped
  • 2 tablespoons Parsley, finely chopped

For the Dill Dijon Vinaigrette

  • ¼ cup Extra Virgin Olive Oil
  • 3 tablespoons White Wine Vinegar, or white vinegar
  • 2 tablespoons fresh Dill, chopped
  • 1 tablespoon Dijon
  • 1 clove Garlic, finely grated
  • ½ teaspoon Sea Salt
  • ¼ teaspoon Black Pepper

Instructions
 

To cook potatoes on the stove

  • Boil POTATOES in 3 quarts water and 1 tsp salt for 10-15 minutes until potatoes are fork-tender. Drain water from the potatoes.

To cook potatoes in the Instant Pot

  • Place POTATOES in the Instant Pot with 1 cup WATER and 1 tsp SALT.
  • Close the lid, turn pressure knob to “Sealing” and pressure cook on HIGH for 4 minutes, followed by a 10 minute natural pressure release (NPR).
  • Carefully turn the pressure valve to fully depressurize the pot, open the lid, remove potatoes, and drain.

Assemble potato salad

  • In a large mixing bowl, combine POTATOES, CELERY, PICKLES, and ONIONS; cover and refrigerate.
  • In a small mixing bowl, whisk OLIVE OIL, VINEGAR, DIJON, FRESH DILL, GARLIC, SALT, and PEPPER until creamy.
  • Gently fold dressing into potatoes; garnish with fresh PARSLEY. Cover and refrigerate up to 5 days.
Tried this recipe? I'd love your review!Visit the comments below and tell me how it went.

NUTRITION

Serving: 1cup | Calories: 68kcal | Carbohydrates: 2g | Protein: 1g | Fat: 7g | Saturated Fat: 1g | Sodium: 93mg | Potassium: 35mg | Fiber: 1g | Sugar: 1g | Vitamin A: 153IU | Vitamin C: 2mg | Calcium: 9mg | Iron: 1mg

Nutrition data provided as courtesy estimates using unbranded ingredients from a nutrition database. Please consult preferred resource for precise data.

Easy FREE recipes to your inbox weeklyJoin The Kitchen Girl community!

More Easy Side Dish Recipes

  • Citrus Salad
  • Kale Salad with Lemon Dressing
  • Fresh Green Bean Casserole
  • Fluffy Instant Pot Mashed Potatoes
411 shares
  • Facebook
  • Twitter
  • Email recipe

Reader Interactions

We love recipe feedback... Cancel reply

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

Recipe Rating




Comments

  1. Lorretta Need says

    May 07, 2019 at 2:27 pm

    5 stars
    I routinely make a similar one substituting dill relish for dill pickles and chopped Vidalia onions for the green onions and add sweet paprika and a pinch of sugar.. Since it is like pickling and no mayo, how many days will this keep in the fridge? Thinking of doing this for a graduation for 75 people and would love to make this a few days in advance.

    Reply
    • Traci Antonovich says

      May 07, 2019 at 2:55 pm

      Hi Loretta, I would probably make this dish one day in advance of an event for optimal freshness. After two days, ingredients can break down and start looking not as fresh as they do during first 24 hours. Another option...perhaps you could cook the potatoes two days in advance, chill them overnight, and toss them in the dressing the day before your event and, of course, serve at the event. Hope that makes sense. Let me know if you have more questions 🙂

  2. Dana says

    July 20, 2018 at 6:42 am

    5 stars
    I love pickles - I can't get enough of them. I would love this!

    Reply
    • Traci Antonovich says

      July 20, 2018 at 10:28 pm

      Haha love hearing that, Dana! 🙂

  3. Kristine says

    July 20, 2018 at 6:29 am

    5 stars
    This might be the perfect summertime side dish! I love dill pickles and in potato salad, YES! Pinning this one to make, thanks!

    Reply
    • Traci Antonovich says

      July 20, 2018 at 10:27 pm

      Yay! Hope you love it Kristine! 🙂

  4. Caroline says

    July 20, 2018 at 6:28 am

    5 stars
    Love the idea of having pickles in there, but also a little crunch from celery. And no mayo is a bonus for me too!

    Reply
    • Traci Antonovich says

      July 20, 2018 at 10:26 pm

      Awesome Caroline! I think you'll love this one 🙂

  5. Jaclyn Anne says

    July 20, 2018 at 6:16 am

    5 stars
    My husband and I are crazy about dill pickles - thanks for this great potato salad recipe! It is sure to be a new family favorite!

    Reply
    • Traci Antonovich says

      July 20, 2018 at 10:22 pm

      Yay Jaclyn...we love them too! Hope you get to try it out sometime 🙂

  6. Andrea @ Cooking with Mamma C says

    July 19, 2018 at 1:44 pm

    5 stars
    I love vegan potato salad with a vinegar-based dressing. And, I'm not a vegan either. Some things are just delicious!

    Reply
    • Traci Antonovich says

      July 19, 2018 at 3:16 pm

      Thanks Andrea...yep, you're so right! It's always a bonus when it's delicious AND vegan 😉

  7. Kelly Anthony says

    July 19, 2018 at 1:27 pm

    5 stars
    I am OBSESSED with pickles and love dill! So this is pretty much a dream come true for me 😉

    Reply
    • Traci Antonovich says

      July 19, 2018 at 3:15 pm

      Haha awesome!...and thanks Kelly! I love the way that sounds 🙂

  8. Taylor Kiser says

    July 19, 2018 at 1:15 pm

    5 stars
    What a perfect picnic side for the summer! Love that this potato salad is vegan too!

    Reply
    • Traci Antonovich says

      July 19, 2018 at 3:14 pm

      Thanks Taylor! Yep, I love to go vegan when I can 🙂

  9. Lauren Vavala says

    July 19, 2018 at 12:49 pm

    5 stars
    This sounds really good! I've never had pickles in potato salad but I love them! The dressing sounds like a nice change too!

    Reply
    • Traci Antonovich says

      July 19, 2018 at 3:14 pm

      Thanks Lauren! If you love pickles, I have a feeling you might love this dish! 🙂

  10. Daniela says

    July 19, 2018 at 12:32 pm

    I eat dill pickles by the handful, so this salad is definitely for me. And I love that it doesn't contain any mayo because its the perfect salad to take to a picnic or potluck.

    Reply
    • Traci Antonovich says

      July 19, 2018 at 3:13 pm

      Thanks Daniela...you're so right about the picnic/potluck point. Love it!

  11. Janette | Culinary Ginger says

    July 19, 2018 at 11:13 am

    5 stars
    This is my kind of potato salad because I love dill pickles too. Thank you for sharing.

    Reply
    • Traci Antonovich says

      July 19, 2018 at 12:34 pm

      You're so welcome, Janette! Thanks for commenting! 🙂

Primary Sidebar

Hello from The Kitchen Girl

The Kitchen Girl standing in a white kitchen with brown accents
Hi! I'm Traci and I'm sharing my easy recipes with everyday ingredients, simple instructions, and ALL the flavor. Read more about me.

Game Day Recipes

Delicious Super Bowl recipes!

  • Easy Guacamole Recipe
  • Honey Hot Wings
  • Hot Crab Dip Recipe
  • 7 Layer Dip
  • Crockpot Spinach Artichoke Dip
  • Totchos (Tater Tot Nachos)

Healthy Recipe Favorites

  • Chopped Greek Chickpea Salad
  • Lentil Chili
  • Kale Salad with Lemon Dressing
  • Juicy Broiled Salmon Recipe

Easy Chicken Dinners

  • Easy Baked Chicken Legs (Drumsticks)
  • Instant Pot Whole Chicken
  • Crockpot Creamy White Chicken Chili
  • Air Fryer Chicken Legs
  • Instant Pot Chicken Alfredo
  • Crispy Oven Baked Chicken Thighs Recipe

Featured Recipes

Easy Dinner Recipes
Simple Charcuterie Board
Baked Chicken Thighs
Air Fryer Chicken Breast
Chilean Sea Bass
Beef Stroganoff
Reuben Sandwich
Easy Guacamole Recipe
Minestrone Soup
Grilled Salmon Recipe
Instant Pot Brown Rice
Easy Crostini Recipe
Baked Chicken Legs
Instant Pot Pulled Pork
Tomato Soup Recipe
Instant Pot Soup Recipes
French Bread Recipe
Zuppa Toscana
Best Hummus Recipe
Air Fryer Brussels Sprouts
Instant Pot Hard Boiled Eggs
  • Facebook
  • Instagram
  • Pinterest
  • Twitter
  • YouTube

©2023 The Kitchen Girl. All Rights Reserved. PRIVACY POLICY