• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar

Karissa's Vegan Kitchen logo

  • Recipes
    • Appetizers
    • Breakfast
    • Lunch
    • Dinner
    • Side Dishes
    • Dessert
    • Snacks
    • Soup
  • About
    • Work With Me
    • Contact
  • eBooks
  • Nav Social Menu

    • Facebook
    • Instagram
    • Pinterest
    • YouTube
menu icon
go to homepage
subscribe
search icon
Homepage link
  • Recipe Index
  • Popular Recipes
  • Search By Meals
  • Search By Ingredients
  • Search By Holidays
  • eBooks
  • Free Vegan Beginner's Guide
    • Facebook
    • Instagram
    • Pinterest
    • YouTube
  • ×

    Home » Vegan Recipes

    Spiralized Potato Salad (Vegan)

    Published May 9, 2016 · Updated Apr 5, 2018 · 4 Comments

    • Share
    • Tweet

    This post may contain affiliate links which won’t change your price but will share some commission. See my disclosure policy.

    JUMP TO RECIPE

    Make an impressive vegan side dish with this twist on classic potato salad! Break out your spiralizer and make a spiralized potato salad with kale for your next BBQ party or cookout at home with the family. This potato salad is creamy and smokey, with the addition of smoked paprika, and sure to be a hit.

    Vegan Spiralized Potato Salad

    Vegan Spiralized Potato Salad

    Do you ever purchase something and you're like SO EXCITED to use it...and then it sits there for months, unused? Yes, no? Apparently, I do.

    I am not sure why it took me so long to break out my spiralizer (aka, most amazing kitchen tool ever). But when the idea of a creating a spiralized potato salad popped into my head at 3AM when I was supposed to be sleeping, I broke it out the very next day. (Or, same day, really.)

    And let me tell you...I was impressed! With both the spiralizer and how the potato salad turned out.

    To vegan-ize the classic potato salad, I swapped vegan Just Mayo for regular mayo and took out the eggs...and put in kale to add back in that different element and texture.

    Vegan Spiralized Potato Salad

    How to Spiralize Potatoes

    Spiralizing potatoes is super simple. All you need is: a spiralizer, and potatoes.

    My spiralizer came with three different types of blades. For this method, we are using the largest noodle blade. Peel the potato and stick it on the spiralizer. Turn the handle and press toward the blade end until the potato has completely turn into spiral-ey goodness.

    Vegan Spiralized Potato Salad

    (Pssst: they make amazing oven-baked curly fries, too! But let's stick with potato salad today.)

    Told you - I love this thing. I think I'm going to start using it for everything. Mashed potatoes? Forget cubing them. Spiralize them and then boil! It actually would save a ton of time...hmm.

    For this recipe, I baked the potatoes at 375 degrees for 30 minutes. It cooks them through, but doesn't turn the potatoes to a mush-y consistency like typical potato salad does. The beautiful spiralized potatoes stay intact even when you mix them with the dressing.

    Vegan Spiralized Potato Salad

    Vegan Potato Salad Dressing

    If you haven't fallen in love with Just Mayo by Hampton Creek...well...that's probably because you haven't tried it yet! It's SO GOOD, better than egg-based mayo in my opinion. Their sweet mustard is equally delicious. I've been dipping everything in that stuff lately. Lucky for you, both of those amazing ingredients are included in this potato salad dressing!

    The addition of dill pickle juice is a nod to my husband's grandmother, who makes the best potato salad ever. When I asked her what her secret ingredient was, she proudly told me "pickle juice!" Nom nom nom.

    Smoked paprika makes this dressing a lovely orange hue, but also kicks up the flavor! Love the stuff. I add it into everything I can.

    Vegan Spiralized Potato Salad

    Spiralized Potato Salad

    Karissa Besaw
    No ratings yet
    Print Recipe Pin Recipe
    Prep Time 20 mins
    Cook Time 30 mins
    Total Time 50 mins
    Course Side Dish

    Ingredients
      

    Spiralized Potatoes

    • 4 large potatoes
    • 1 tablespoon of oil - like grape seed or olive

    Sautéed Kale

    • 2 cups chopped kale
    • 1 tablespoon of oil
    • ⅛ teaspoon smoked paprika
    • pinch of salt

    Dressing

    • 1 cup vegan mayo
    • 2 tablespoon mustard
    • 1 tablespoon pickle juice
    • 1 tablespoon lemon juice
    • 1.5 teaspoon garlic powder
    • 1 teaspoon onion powder
    • ¼ teaspoon smoked paprika
    • ¼ teaspoon parsley
    • ⅛ teaspoon dill
    • salt and pepper to taste

    Special Equipment Needed

    • A spiralizer

    Instructions
     

    Spiralized Potatoes

    • Pre-heat the oven to 375 degrees fahrenheit.
    • Peel and rinse the potatoes. Pat dry with a towel.
    • Spiralize the potatoes using a thicker noodle blade.
    • Toss the potato noodles with one tablespoon of oil and spread out on a parchment-lined pan.
    • Bake for 30 minutes or until tender. Toss around halfway to ensure even cooking. Be careful not to overcook or the potatoes will become too mushy when mixed with the dressing.

    Sautéed Kale

    • While the potatoes are cooking, chop up the kale.
    • Sauté the kale on medium heat with one tablespoon of oil, ⅛ teaspoon of smoked paprika, and salt to taste.
    • Cook for 5 minutes, stirring around every couple of minutes, until slightly wilted.
    • Set aside.

    Dressing

    • Whisk together the mayo, mustard, pickle juice, lemon juice, garlic powder, onion powder, ¼ teaspoon of smoked paprika, parsley, pepper and salt.

    Bring it all together!

    • Let the potatoes cool until only slightly warm.
    • In a large bowl, toss together the potatoes, kale, and dressing.
    • Refrigerate until cold and dig in!
    Tried this recipe?Let us know how it was!

     

    Make an impressive vegan side dish with a twist on classic potato salad! Break out your spiralizer and make this vegan spiralized potato salad with kale for your next cook out or BBQ! (Vegan Side Dish - Vegan BBQ Recipe)

    More Vegan Recipes

    • Garlicky Sautéed Green Beans
    • Vegan Chicken and Dumplings
    • Vegan Blueberry Pie
    • Vegan Sugar Cookies
    • Share
    • Tweet

    about karissa

    About Karissa

    Hey! I’m happy you’re here! My name is Karissa and I’ve been cooking up delicious vegan food since going vegan in 2016. Not vegan and just want to eat more plants? We don't judge - everyone is welcome in our kitchen. Read more...

  • Nav Social Menu

    • Facebook
    • Instagram
    • Pinterest
    • YouTube
  • Primary Sidebar

    hey there!

    Welcome to Karissa's Vegan Kitchen! I’m happy you’re here! My name is Karissa and I’ve been cooking up delicious vegan food since going vegan in 2016. Not vegan and just want to eat more plants? We don't judge - everyone is welcome in our kitchen.

    • Fluffy Vegan Pancakes
    • Easy Vegan Ranch Dressing Recipe
    • The Best Fudgy Vegan Brownies
    • Baked Vegan Mac and Cheese
    • Impossible Burger Meatloaf
    • Easy 5-Minute Vegan Gravy

    Footer

    Image says "featured on..." then includes company logos of Finding Vegan, healthline, VegNews, PETA, Runner's World, LiveKindly, Prevention, Woman's Day, Shape, Buzzfeed, and MSN.

    COPYRIGHT © 2022 KARISSA'S VEGAN KITCHEN · Privacy Policy & Disclosures · Contact