Anti-Inflammatory Diet Plan →

  • About
  • Subscribe
  • Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Cotter Crunch

Cotter Crunch

Delicious Healthy Gluten-Free Recipes

  • All Recipes
    • By Diet
      • Dairy-Free
      • Egg-Free
      • Gluten-Free
      • Grain-Free
      • Low-Carb
      • Nightshade-Free
      • Nut-Free
      • Vegan
      • Vegetarian
      • Whole30
    • By Type
      • Baked Goods
      • Bites & Bars
      • Breakfast & Brunch
      • Casseroles
      • Condiments
      • Desserts
      • Drinks
      • Main Dishes
      • Salads & Bowls
      • Sides
      • Snacks & Appetizers
      • Soups & Stews
    • By Method
      • Air Fryer
      • Blender
      • Instant Pot
      • No-Bake
      • Oven
      • Slow Cooker
      • Stovetop
    • Quick Meals
    • With Video
  • Meal Plans
  • Shop
  • Start Here
    • Gluten-Free Eating
    • Anti-Inflammatory
    • More Diet Guides
      • Autoimmune Protocol
      • Anti-Inflammatory
      • Nightshade-Free
      • Vegan
      • Vegetarian
      • Whole30
  • Cookbooks
  • Search
Home › Recipes › By Diet › Gluten-Free
54 Comments

Green Goddess Potato Salad

Avatar photo

by Lindsay Cotter Updated: Feb 14, 2026

Gluten-FreeGrain-FreeVegan
Jump to Recipe
This post may contain affiliate links (disclosure policy).

Easy Green Goddess spiralized Potato Salad! A paleo and vegan pasta style potato salad that’s so flavorful and healthy! A perfectly creamy potluck side dish. Or grab a spoon and hog this salad all for yourself!

Easy Green Goddess spiralized Potato Salad! A paleo and vegan pasta style potato salad that's so flavorful and healthy! A perfectly creamy potluck side dish. Or grab a spoon and hog this salad all for yourself! this for later

Oh hey there last week of June! Like whoa, you crept up fast! Again, old age syndrome talking about weather or time. Sorry. Habit. But really, one week till 4th of July and all the “Merica festivities. Including potluck galore! Potato salad, Burgers, Cookies, Cakes, hot dogs, and everything in between. Ahhh…. and fireworks. Which I secretly hate because it means we stay up all night trying to calm down our dog. Which then leads to a lack of sleep hangover feeling the next day. Haha… real life struggles.

I’m kidding. But let’s not kid around when it comes to potato salad, or any summer salad for that matter.

The perfect potato salad… not to mushy, not too creamy (in my opinion), not to “heavy,” and perfectly seasoning with herbs, spices, etc. A zesty light potato salad. That’s the kind I’m aiming for today!  And why this one is mayo free. Yep, a no mayo salad. Instead, we’re gonna mix it up with an herb-a-licious vegan green goddess dressing.

Easy Green Goddess spiralized Potato Salad! A paleo and vegan pasta style potato salad that's so flavorful and healthy! A perfectly creamy potluck side dish. Or grab a spoon and hog this salad all for yourself!

You all know about goddess dressing right? If not, go google it ASAP or just make mine. And if you’ve never had green goddess dressing, you are missing out on life. Kidding. But it is truly AMAZING! I’m  a wee bit spoiled, because in here Austin, there is a local vegetarian cafe that makes their own specialty vegan green goddess dressing. Which you can buy at whole foods or another local store.  I did my best to recreate it, but still, sometimes you just can’t compete. Ya know?

Original green goddess dressing usually contains eggs and some sort of mayo. But today I decided to switch out some of those ingredients and use seeds, coconut cream , and avocado instead. Which gave it that extra creamy flavor in vegan form.

Nerdy Nutrition tip –> Eating a COOKED then COOLED starchy root vegetable with healthy fats (like this potato salad and creamy dressing) will increase the RESISTANT starch in the dish. Resistant starches (like prebiotics) ferment through the digestion process and then feed that healthy gut bacteria.  Which then boosts your immune system and is said to improve blood sugar control. Nutrition Nerd out complete ya’ll!

green goddes spiralized potato salad vegan dressing. Paleo friendly

Back to potato salad. The kind that is not your mama’s but will still make ‘Merica proud. A favorite side dish (well, I’m assuming) that’s lightened up, or rather, vegan and paleo’d up. Yes, that is a word. And then SPIRALIZED. That’s a word too.

Let’s call this the NEW AGE potato salad... mmm k?

The trick to making this dish fast is to first spiralize and then steam in the microwave. It literally takes half the time to make vs boiling.

BUT —> If you are wanting to make this dish ahead of time, you can just blanch your potato noodles then keep them in the fridge until you’re ready to mix it with the dressing. I’ve done that too and I love that it keeps the color fresh, ya know?

<div style="Easy Green Goddess spiralized Potato Salad! A paleo and vegan pasta style potato salad that's so flavorful and healthy! A perfectly creamy potluck side dish. Or grab a spoon and hog this salad all for yourself! @cottercrunch

So there you have it, two different types of potatoes, lots of green herbs, healthy fats and oils, and VIOLA!

Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon

Green Goddess Spiralized Potato Salad {Paleo, Vegan}


5 Stars 4 Stars 3 Stars 2 Stars 1 Star

5 from 1 review

  • Total Time: 15 minutes
  • Yield: 3 1x
Print Recipe
Pin Recipe

Description

Green Goddess Spiralized Potato Salad {Paleo, Vegan}


Ingredients

Units Scale

For the Vegan Green Goddess Dressing:

  • ⅓ cup tahini (or cashew butter)
  • 1 tbsp chopped parsley
  • ½ + cup chopped green onion
  • 1 tbsp sesame seed
  • 2 tbsp gluten free soy sauce or tamari sauce (Coconut aminos for whole 30 option)
  • 2 tbsp apple cider vinegar
  • 2 tbsp lemon juice (½ a lemon squeezed)
  • ¼ to ½ teaspoon sea salt and black pepper each (to taste)
  • 1 tsp minced garlic or 2 garlic cloves
  • ⅓ cup coconut milk or almond milk (see notes for this)
  • ¼ cup olive oil or avocado oil
  • optional – to make thinner dressing add in 2 tablespoon water or a bit more oil.

For the Spiralized Potato Pasta:

  • 2 medium sweet potatoes (peeled)
  • 1 medium russet or yellow potato (peeled)
  • 2 tbsp water for steaming
  • dash of sea salt
  • Green Goddess Dressing (see above)
  • green onion and parsley to garnish
  • Spiralizer or peeler to make in to ribboned “pasta” style potato salad.

Instructions

for the green goddess dressing

  1. Be sure to chop all your veggies first. Measure them out.
  2. Place everything but the oil in a food processor. Pulse or thin out. Then keep the food processor running and add in your oil slolwy. Add more onion or salt at the end if desired.
  3. notes for dressing it’s best to use a coconut drinking milk or almond milk so it doesn’t thicken to much in the fridge. But if you use coconut milk from a can, it still tastes great, just thickens in the fridge. You would need to mix it up or add water or oil to thin it out. This makes around ⅔ to 1 cup.

for the spiralized potato Salad

  1. Peel your potatoes and clean them. See notes for what to do with lefotver peels.
  2. Next spiralize or ribbon your potatoes. Place in large microwave safe bowl.
  3. Place your potatoes, water, and dash of salt in microwave and cook for 4-5 minutes or until softened but not overcooked.
  4. Remove, let cool, then add your goddess dressing. Add chopped onion on top or more parsley before serving.
  5. If you want to make ahead, I recommend baking or blanching your potato noodles first.
    1. First spiralize the potatoes. Cook the potato noodles in a pot of boiling water with sea salt for 2 minutes. Drain the noodles and place in a bowl of cold water. Alternatively, bake the potato noodles on a greased baking tray in a 400°F (204°C) oven for 10 to 15 minutes. Set aside to cool.
    2. Add your dressing and toss before serving 

Notes

Notes for dressing* 

It’s best to use a coconut drinking milk or almond milk so it doesn’t thicken to much in the fridge. But if you use coconut milk from a can, it still tastes great, just thickens in the fridge. You would need to mix it up or add water or oil to thin it out.

make ahead tips Spiralize or ribbon peel the potatoes then Blanch the potato salad noodles. Keep in fridge until ready to make. Then steam in microwave for a few minutes to softened. Add your dressing and serve.

For spiralizer suggestions, see post below!

  • Prep Time: 10 min
  • Cook Time: 5 min

Nutrition

  • Serving Size: 1 serving
  • Calories: 312
  • Sugar: 3.2 g
  • Sodium: 566.3 mg
  • Fat: 22.9 g
  • Saturated Fat: 3.2 g
  • Carbohydrates: 23.2 g
  • Fiber: 4.8 g
  • Protein: 6 g
  • Cholesterol: 0 mg

We have a new cookbook!

Allergy Friendly Recipes for Everyone Around The Table! Order here

Helpful Kitchen Tools to make this Potato Sala

See, it’s quite easy.

Now, here’s my one dilemma. Well, two dilemmas. Do you use a spoon or a fork? Do you share or just og the whole potato pasta noodle creamy goodness to yourself?

I’ll leave that up to you.

The perfect healthy potluck side dish salad! vegan green goddess spiralized potato pasta salad {Paleo}

What’s your favorite type of potato salad? Creamy or mustardy? Boy I like to make up words today. Haha!

Cheers to 4th of July Countdown!

vegan green goddess spiralized potato pasta salad {Paleo}
1266 shares
  • Share
  • Tweet

Categories: Gluten-Free, Grain-Free, Salads & Bowls, Vegan, Vegetarian Tags: holidays, potato salad, spiralized

overhead image of a savory quinoa breakfast bowl with quinoa, chickpeas, sweet potatoes, spinach, tomatoes, avocado, and a fried egg

Free 5 Day Anti-Inflammatory Email Guide

Enter your email below and we’ll send it straight to your inbox.

More recipes you’ll love!

Two gold spoons in a roasted brussels sprout salad.
Brussels Sprout Salad with Creamy Mustard Dressing
Overhead photo of a strawberry spinach salad on a white platter with salad servers.
Strawberry Spinach Salad with Poppyseed Dressing
Green goddess pasta salad on a tabletop with yellow flowers and a wooden spoon.
Green Goddess Pasta Salad (Gluten-Free)
A bowl of summer berry salad.
Summer Berry Salad
Lindsay Cotter of Cotter Crunch

About Lindsay

Hi, y’all, I’m Lindsay Cotter, a Nutrition Specialist with a focus on Gluten-Free eating. I love creating delicious nourishing food that anyone can enjoy.

  • About
  • Studio
  • Shop
  • Subscribe
  • Instagram
  • Pinterest
  • Facebook
  • Twitter
  • YouTube
21 day anti-inflammatory diet guide

Feel your best—heal with food!

Struggling with inflammation, fatigue, or digestive issues? This 21-day plan gives you a step-by-step guide to help you feel better fast!

Get Started Today!

Have a question? Use ctrl+f or ⌘+f on your computer or the “find on page” function on your phone browser to search existing comments!

Reader Interactions

Comments

    Rate & Comment Cancel reply

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

    Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star

  1. Avatar photoDiane

    May 27, 2018 at 8:55 AM

    I just started following you and I am excited to learn about new recipes! I am curious, what kind of spiralizer do you use? I have one but it is not easy to use. I am looking to get a new one.

    Reply
    • Avatar photoLindsay

      May 27, 2018 at 12:10 PM

      Hi Dianne. Thanks so much for your comment and for connecting. I appreciate your feedback! I just recently purchased a new spiralizer from OXO. It’s been great. But I also really love the one on my shop page. I still have that one too. It’s just older. But both are great!

      Reply
  2. Avatar photoNadine

    May 24, 2018 at 8:39 PM

    I live in Austin too – I’m curious about the local cafe that makes their own dressing which you can buy, what’s it called? Your recipe sounds delicious but I barely have time to boil an egg these days!

    Reply
    • Avatar photoLindsay Cotter

      May 24, 2018 at 10:42 PM

      It was at mother’s cafe on Duval. Love it! I think they sell it at wheatsville co-op now.

      Reply
  3. Avatar photoSarah

    Apr 11, 2018 at 1:46 PM

    Absolutely delicious! I sprinkled feta cheese on top-yum!

    Reply
  4. Avatar photoAndrea

    Mar 06, 2018 at 5:27 PM

    I’d love to make this, but we don’t have a microwave. Do you have any suggestion as to how I could otherwise prepare the potato “pasta”?

    Reply
    • Avatar photoLindsay Cotter

      Mar 07, 2018 at 12:29 AM

      Totally! Updating now with instructions! You can do it two ways. For the bowl, cook the potato noodles in a pot of boiling water with sea salt for 2
      minutes. Drain the noodles and place in a bowl of cold water. Alternatively, bake the
      potato noodles on a greased baking tray in a 400°F (204°C) oven for 10 to
      15 minutes. Set aside to cool.

      Reply
  5. Avatar photoJennifer

    Mar 18, 2017 at 7:30 AM

    looks super yummy, and my kind of potato salad . . . actually the parents are coming over for BBQ tonight and i think I’ll do something like this, thanks for the inspiration

    Reply
  6. Avatar photoGina Leslie

    Jul 10, 2016 at 12:13 PM

    Definitely going to try to make this today! Looks so good!

    Reply
    • Avatar photoCotter Crunch

      Jul 10, 2016 at 2:37 PM

      yea! keep me posted!

      Reply
  7. Avatar photoKristina

    Jul 05, 2016 at 4:17 PM

    Hi! Would the dressing turn out good if I used almond butter instead of cashew? Almond is what I usually have on hand.

    Reply
    • Avatar photoCotter Crunch

      Jul 05, 2016 at 5:19 PM

      Totally! Just makes sure it’s creamy. Keep me posted

      Reply
      • Avatar photoKristina

        Jul 05, 2016 at 9:24 PM

        Great! I will let you know 🙂

        Reply
  8. Avatar photoLauren Gaskill

    Jun 29, 2016 at 5:23 PM

    I swear your recipes and photos just keeping getting more fantastic! Keep it up!! 🙂

    Reply
    • Avatar photoCotter Crunch

      Jun 30, 2016 at 2:40 PM

      you are too kind. thank you!

      Reply
  9. Avatar photoJeanine

    Jun 28, 2016 at 8:39 PM

    Looks so good! Reason #104 for why I need a spiralizer! 😉

    Reply
    • Avatar photoCotter Crunch

      Jun 28, 2016 at 10:51 PM

      i love mine!

      Reply
  10. Avatar photoJess @hellotofit

    Jun 28, 2016 at 7:30 PM

    Okay, this is genius. I love that you microwaved the potatoes to soften them before devouring 🙂

    Reply
  11. Avatar photoAbby @BackatSquareZero

    Jun 28, 2016 at 3:52 PM

    I have totally forgotten about the fact that I somewhere have spiralizer in my kitchen.

    Reply
  12. Avatar photoWilliam Sammarco

    Jun 28, 2016 at 2:51 PM

    Looks great, Going to try to make the dressing as well but wondering if you have an idea to swap out the tahini which is basially oil and sesame seeds, clocking in over 400 calories for 1/3 cup. Maybe an egg and non-fat plain yogurt if dairy allowed?

    Reply
    • Avatar photoCotter Crunch

      Jun 28, 2016 at 3:54 PM

      You sure can! I was just trying to make this vegan. I would use yogurt or egg. Either should work but I think the yogurt would be more creamy. Keep me posted!

      Reply
  13. Avatar photoMegan @ MegUnprocessed

    Jun 28, 2016 at 2:49 PM

    This really is a healthy bowl of comfort! Looks wonderful!

    Reply
  14. Avatar photoMegan @ MegUnprocessed

    Jun 28, 2016 at 2:47 PM

    Love everything about this. Wonderful recipe, looks absolutely fabulous. Can’t wait to try it soon!!

    Reply
  15. Avatar photoKindal @LiftingRevolution

    Jun 28, 2016 at 9:01 AM

    Looks amazing as always. And as for as potatoes, give me all of them. lately though I am all about Japanese Sweet potatoes! yum!

    Reply
    • Avatar photoCotter Crunch

      Jun 28, 2016 at 1:53 PM

      you know I agree! gimme them taters. LOL!

      Reply
  16. Avatar photoKristen Chidsey

    Jun 28, 2016 at 7:09 AM

    Love your nerdy nutrition tip. And sine I love cold potatoes, this is one salad I must try!

    Reply
  17. Avatar photoSherly

    Jun 28, 2016 at 1:45 AM

    Sounds yummy. Will get back you a review after my preparation. Hope a sweet kiss from my kids. Thanks for sharing a new recipe to us???

    Reply
  18. Avatar photoLauren

    Jun 27, 2016 at 9:56 PM

    I love these kind of recipes – looks so fresh and delicious!!

    Reply
  19. Avatar photoKristy from Southern In Law

    Jun 27, 2016 at 7:15 PM

    This looks amaaaazing! What a clever (and fun) idea to use spiralised potatoes!

    Reply
  20. Avatar photoEmilie @ Emilie Eats

    Jun 27, 2016 at 4:31 PM

    Such a fun twist on the classic potato salad!! I like what you said about hogging in all for yourself – that seems like the best option. 🙂 Also, loved the nerdy nutrition tip. I never knew that!

    Reply
  21. Avatar photoLauren @ The Bikini Experiment

    Jun 27, 2016 at 3:52 PM

    Thank you for the nutrition tips. Now this is potato salad at it’s best. Great recipe.

    Reply
  22. Avatar photoBlair

    Jun 27, 2016 at 3:38 PM

    Mmmmm…I love your new-age potato salad! Sounds like a perfect main course for me!

    Reply
  23. Avatar photoSarah | Well and Full

    Jun 27, 2016 at 1:40 PM

    I really appreciate the nutrition tidbit, girl! I didn’t know that about resistant starches in cooked then cooled potatoes. The more you know, right? 😉

    Reply
    • Avatar photoCotter Crunch

      Jun 27, 2016 at 2:28 PM

      Totally! I think it’s super “cool.” Haha punny

      Reply
  24. Avatar photoShashi @ RunninSrilankan

    Jun 27, 2016 at 1:18 PM

    Yay for made up words – but, no yay for old age syndrome – I have a bad case of that syndrome these days!
    BTW – ooh this salad sounds so yum – loving the spiralized potatoes and thanks for the nerdy nutrition tip!

    Reply
  25. Avatar photoACKTIVE LIFE

    Jun 27, 2016 at 12:36 PM

    I say both too…ALL THE POTATOES ALL THE TIME! 🙂 I need to actually pick up some more potatoes…Hope you are doing well friend! XOXO

    Reply
  26. Avatar photoLaura @ Sprint 2 the Table

    Jun 27, 2016 at 11:03 AM

    I always learn something from you – I love your nerdiness!

    Vegas would love this AND I just said I needed to make a Green Goddess dressing – she planted an herb garden for me and I can’t use them fast enough!

    Reply
  27. Avatar photoEllen @ My Uncommon Everyday

    Jun 27, 2016 at 8:23 AM

    Never apologize for nerdy nutrition tips! I love ’em 🙂 And I’ve never been a potato salad fan solely because of the mayo, so this looks like the perfect way to give it a fair shot. The goddess dressing sounds amazing!

    Reply
  28. Avatar photoErin @ The Almond Eater

    Jun 27, 2016 at 7:52 AM

    First of all, this salad is gorgeous. Second of all, I love the sound of that dressing–WAY better than plain ole mayo!

    Reply
  29. Avatar photoEmily @ My Healthyish Life

    Jun 27, 2016 at 6:53 AM

    Always give me the nerdy nutrition! And the sweet potatoes (although I love the combo of both regular and sweet). This looks gorgeous and delicious.

    Reply
  30. Avatar photoRebecca @ Strength and Sunshine

    Jun 27, 2016 at 6:53 AM

    I believe you were channeling your inner Rebecca here…spiralized potatoes + green goddess….well I approve 😉

    Reply
    • Avatar photoCotter Crunch

      Jun 27, 2016 at 7:22 AM

      bring your green goddess wrap over and let’s party!

      Reply
  31. Avatar photoAnnmarie

    Jun 27, 2016 at 6:44 AM

    Well I guess I know what I’m having for lunch 🙂

    Reply
  32. Avatar photorachel @ Athletic avocado

    Jun 27, 2016 at 6:36 AM

    I just made sweet potato noodles for the first time yesterday and i fell in love so these green goddess version is making me swoon! yum!

    Reply
    • Avatar photoCotter Crunch

      Jun 27, 2016 at 7:22 AM

      isn’t it the best?!!!

      Reply
  33. Avatar photoMegan @ Skinny Fitalicious

    Jun 27, 2016 at 6:09 AM

    You know ok always down for nerdy nutrition. 🙂 I’ve never heard of that dressing so know I will definitely have to google it and try yours!

    Reply
    • Avatar photoCotter Crunch

      Jun 27, 2016 at 7:22 AM

      i have a feeling you will LOOOOOVE

      Reply
  34. Avatar photoSusie @ SuzLyfe

    Jun 27, 2016 at 5:29 AM

    I used to hog the green goddess dressing at The Melting Pot, and i hog Annie’s Goddess dressing now as an adult. Adding sweet potatoes to goddess dressing is just cruel in the best way 😀

    Reply
  35. Avatar photoMichele @ paleorunningmomma

    Jun 27, 2016 at 4:55 AM

    Love spiralizing sweet potatoes and I also love your needy nutrition tips because I’m right there with you! I actually love cold sweet potato but they usually disappear too quickly to reap the benefits sadly lol 🙂

    Reply
    • Avatar photoMichele @ paleorunningmomma

      Jun 27, 2016 at 4:56 AM

      Autocorrect made you needy instead of nerdy 🙂

      Reply
      • Avatar photoCotter Crunch

        Jun 27, 2016 at 1:46 PM

        haha oh autocorrect. but i am needy so it makes sense

        Reply

Primary Sidebar

Lindsay Cotter of Cotter Crunch

About Lindsay

Hi, y’all, I’m Lindsay Cotter, a Nutrition Specialist with a focus on Gluten-Free eating. I love creating delicious nourishing food that anyone can enjoy.

  • About
  • Studio
  • Shop
  • Subscribe
  • Instagram
  • Pinterest
  • Facebook
  • Twitter
  • YouTube

Trending Now

  • A photo collage of 6 photos of anti-inflammatory foods with a text overlay.Anti-Inflammatory Diet Meal Plan
  • overhead photo: large pot of peanut stew; wooden spoon stirring fresh herbs inAfrican Peanut Stew
  • keto meal prep casserole made with chicken and veggiesItalian Chicken Casserole Meal Prep
  • Overhead photo of cooked Mediterranean pork medallions with potatoes and tomatoes.Mediterranean Pork Tenderloin Medallions
  • Coconut milk chicken in a cast iron pan with a spoon and rice.Easy Coconut Milk Chicken
  • Three no bake chocolate almond flour bars stacked on a white countertop.Chocolate Almond Flour Protein Bars

Recipes by Diet

  • Dairy-Free
  • Egg-Free
  • Gluten-Free
  • Grain-Free
  • Low-Carb
  • Nightshade-Free
  • Nut-Free
  • Vegan
  • Vegetarian
  • Whole30

Recipes by Method

  • Air Fryer
  • Blender
  • Instant Pot
  • No-Bake
  • Oven
  • Slow Cooker
  • Stovetop

Recipes by Type

  • Baked Goods
  • Bites & Bars
  • Breakfast/Brunch
  • Casseroles
  • Condiments
  • Desserts
  • Drinks
  • Main Dishes
  • Salads & Bowls
  • Sides
  • Snacks & Apps
  • Soups & Stews

Resources & More

  • Meal Plans
  • Nutrition Guides
  • How-To
  • Quick Meals
  • Videos
  • Round Ups
  • GF Start Here
  • Anti-Inflammatory
  • Instagram
  • Pinterest
  • Facebook
  • Twitter
  • YouTube
Cotter Crunch
  • About
  • Studio
  • Shop
  • Subscribe

© 2026 · Cotter Crunch · Disclaimer & Terms · Privacy Policy · Contact

1266 shares