• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Strength and Sunshine
  • Home
  • About
  • Recipes
  • Celiac Disease & Food Allergies
  • Coaching
  • Media & Press
  • Contact
    • Privacy Policy
menu icon
go to homepage
search icon
Homepage link
  • Home
  • About
  • Recipes
  • Celiac Disease & Food Allergies
  • Coaching
  • Media & Press
  • Contact
    • Privacy Policy
×
Home » Side Dish » Sweet Potato Potato Salad (Gluten-Free, Vegan)

Sweet Potato Potato Salad (Gluten-Free, Vegan)

Published: Jul 26, 2021 by Rebecca Pytell · This post may contain affiliate links.

Jump to Recipe
sweet potato potato salad with image text
collage image of sweet potato potato salad

Move over white potatoes, this Cold Sweet Potato Potato Salad is a delicious twist on the classic! This healthy potato salad recipe is the perfect balance of sweet and savory; it's gluten-free, vegan, paleo, and allergy-free! This quick and easy side dish is ready in 15 minutes making it great for weeknight dinners or a make-ahead dish for potlucks and cookouts!

overhead view of serving bowl of sweet potato potato salad

Why do white potatoes always get the potato salad spotlight? Let's get those sweet potatoes a chance to shine! Potato salad is such a perfect side dish for any occasion! Whether you have a crowd to feed or just a speedy weeknight side! This sweet potato salad is served cold, just like the classic, and full of sweet and savory notes with delicious crunch and crisp add-ins!

full bowl of cold sweet potato potato salad

Why You'll Love This Sweet Potato Salad Recipe

This super easy (and quick!) recipe is loaded with healthy veggies, sunflower seeds, and even pops of cranberries! It has everything you want and nothing you don't! It's...

  • Gluten-Free
  • Vegan & Vegetarian
  • Allergy-free (Dairy-Free, Soy-Free, Egg-Free, Nut-Free, Peanut-Free, Wheat-Free, Sesame-Free, Corn-Free, Coconut-Free)
  • Paleo & Grain-Free
  • No Added Sugar
  • Kid-Approved
  • Only 7 Base Ingredients + 4 Ingredient Dressing
  • Less Than 15 Minutes To Make
  • Simple Side Dish or Make-Ahead for Cookouts & Potlucks

Ingredients You Need

sweet potato potato salad ingredients

  • Sweet Potatoes: The star of the show! But here's a time-saving hack! You can use frozen cubed sweet potato if you don't want to peel, cube, and boil the spuds yourself! Grab a bag of frozen steamable sweet potatoes if you're in a pinch!
  • Celery: Celery adds a natural crisp crunch and saltiness to the salad.
  • Dried Cranberries: An extra chewy pop of tart sweetness is a perfect complement to the natural sweetness of the potatoes! If you don't want to use Craisins, you can swap them with Raisins or Currents!
  • Red Onion: The savory flavor and aroma of red onion is perfect for just about every summer salad!
  • Roasted Sunflower Seeds: This nut-free potato salad uses roasted sunflower seeds for a no-nut nuttiness! Make sure you use unsalted roasted seeds so you get the full sunflower flavor! Raw seeds are chewier and have less taste. If you can't have sunflower, feel free to swap in pumpkin seeds!
  • Scallion: For some extra green and umami, a few tablespoons of chopped scallions (green opinion) is delicious, but totally optional if you chose!
  • Parsley: Fresh herbs should always be a must in cold salads! So much natural healthy flavor.

For The Eggless Mayo Dressing:

  • Vegan Mayo: The eggless mayo is the base of this tangy dressing! You can use my homemade recipe or your favorite store-bought vegan variety like Hellmann's.
  • Dijon Mustard: If you are making this salad vegan you can use dijon mustard, if not, you can use honey mustard for a delicious sweet addition!
  • Vinegar: To add tanginess and thin out the mayo dressing, a splash of white vinegar is all you need! You can even use some apple cider vinegar.
  • Seasonings: You can change up the extra spices and herbs to flavor this dressing to your preference. I used lemon zest, black pepper, and a pinch of salt!

How To Make Cold Sweet Potato Salad

two steps to make cold sweet potato salad

  1. Begin by prepping your ingredients! Boil, steam, or microwave your potatoes, chop your veggies, and mix together the mayo-mustard dressing.
  2. Add all your potato salad ingredients to a big mixing bowl, scoop in the dressing and mix well to combine!
  3. Chill the sweet potato salad until you're ready to serve.

Is It Better To Boil or Steam The Potatoes?

If you peel and cube whole sweet potatoes, you can add them to a pot of water on the stove and boil them just until tender for about 5-10 minutes depending on the size of the cubes. Make sure you don't overcook them and turn them into mush when you go to prepare your salad. Steaming the cubes of potatoes is best to reduce water-logging them. This can be done in a steamer or in the microwave. For ease, you can simply use frozen sweet potatoes and follow package instructions to cook them in the microwave.

How To Store A Cold Sweet Potato Salad

You can store this potato salad in the fridge for about 7 days in a closed container. The recipe is great to make ahead of time or use for a simple meal-prepped side dish. It's best served chilled or at room temperature. Since there is mayo (even though it's vegan mayo), you need to keep leftovers cold!

overhead half view of cold sweet potato salad

What Goes Well With Savory Sweet Potato Salad?

The flavors already in this cold salad are a mix of sweet, savory, and umami. You can pair this healthy side dish with just about anything! From grilled chicken, salmon, veggie burgers, or eggplant steaks during the summer months, to holiday entrees like lentil loaves and whole roasted chicken during the winter months!

More Potato Salads To Try:

  • Vegan German Potato Salad
  • Harissa Potato Salad
  • Classic American Potato Salad
  • Southern Potato Salad
  • Tahini Celeriac Potato Salad

close up of sweet potato potato salad in serving bowl

Print

Sweet Potato Potato Salad

overhead view of serving bowl of sweet potato potato salad
Print Recipe

★★★★★

5 from 4 reviews

Move over white potatoes, this Cold Sweet Potato Potato Salad is a delicious twist on the classic! This healthy potato salad recipe is the perfect balance of sweet and savory; it's gluten-free, vegan, paleo, and allergy-free! This quick and easy side dish is ready in 15 minutes making it great for weeknight dinners or a make-ahead dish for potlucks and cookouts!

  • Author: Rebecca Pytell
  • Prep Time: 5 Minutes
  • Cook Time: 10 Minutes
  • Total Time: 15 minutes
  • Yield: 4-6 Servings 1x
  • Category: Side
  • Method: Boil
  • Cuisine: American

Ingredients

Scale
  • 2 lbs of Sweet Potatoes (peeled, cubed)
  • ½ Cup Chopped Celery
  • ½ Cup Diced Red Onion
  • ½ Cup Dried Cranberries (unsweetened or sweetened)
  • ⅓ Cup Unsalted Roasted Sunflower Seeds
  • 2 TB Chopped Scallions

Mayo Dressing:

  • ½ Cup Homemade Vegan Mayo (or store-bought)
  • 1 TB Dijon Mustard (or Honey Mustard)
  • 2 TB White Vinegar
  • Lemon Zest, Black Pepper, Salt (to taste)

Instructions

  1. Prepare your sweet potatoes by method of choice: boiling, steaming, or microwaving. Add your fork-tender potatoes to a large mixing bowl to cool.
  2. Add the veggies, seeds, and cranberries to the cooked sweet potato.
  3. Mix together the mayo dressing and pour it over the salad.
  4. Toss everything to coat and combine. Chill before serving.

Notes

  • You can peel and cube sweet potatoes yourself and boil them on the stove for 5-10 minutes depending on the size of the cubes. Just until fork tender and their shape still holds. You can also steam them or use frozen cubed sweet potatoes and microwave according to package directions.
  • You can swap dried cranberries for raisins and sunflower seeds for pumpkin seeds if needed!
  • Store leftover sweet potato salad in the fridge for 7 days. You can serve this recipe cold or at room temperature.

Nutrition

  • Serving Size: 1 Serving

Keywords: sweet potato salad, sweet potato potato salad, cold sweet potato salad, healthy sweet potato salad

Did you make this recipe?

Tag @rebeccagf666 on Instagram and hashtag it #strengthandsunshine

A healthy year-round potato salad, full of color, flavor, and nutrition! Whether you're just looking to change up your summer cookout salad rotation or you're in need of a quick and easy weeknight side dish, sweet potatoes make an ideal alternative to try in your vegan potato salads!

So tell me:

+ What is your favorite way to make potato salad?

———————————————-

Stay connected:
Facebook: Strength and Sunshine
Twitter: @RebeccaGF666
Instagram: rebeccagf666
Pinterest: RebeccaGF666
Bloglovin’: Strength and Sunshine

Related

« BBQ Grilled Eggplant Steaks (Gluten-Free, Vegan)
No-Bake Vegan Key Lime Pie (Gluten-Free, Allergy-Free) »

Reader Interactions

Comments

  1. Erin

    August 27, 2023 at 11:56 pm

    Looks delicious! If I don’t like Mayo, is there a substitute I could use?

    Reply
    • Rebecca Pytell

      August 28, 2023 at 9:14 am

      Don't know why you're looking at a potato salad recipe then!

      Reply
  2. Donna

    August 05, 2021 at 3:27 pm

    This is such a great looking recipe. Even if you don't make it vegan and gluten free, it will still be delicious.

    ★★★★★

    Reply
    • Rebecca Pytell

      August 05, 2021 at 4:37 pm

      A whole food recipe like this is just food for all!

      Reply
  3. Helen

    August 03, 2021 at 3:32 pm

    Your Sweet Potato Salad looks delicious! Thanks so much for sharing!

    ★★★★★

    Reply
    • Rebecca Pytell

      August 03, 2021 at 5:31 pm

      Great change up!

      Reply
  4. Natasha Mairs

    August 03, 2021 at 6:18 am

    I really like the looks of this. But may have to swap the celery for something else.

    Reply
    • Rebecca Pytell

      August 03, 2021 at 6:48 am

      Haha, celery is essential to mayo-based potato and macaroni salads!

      Reply
  5. Maiko

    July 29, 2021 at 11:35 pm

    This salad looks delicious!! I love sweet potatos! I'm making it soon!

    ★★★★★

    Reply
    • Rebecca Pytell

      July 30, 2021 at 7:22 am

      One of the best foods!

      Reply
  6. Julie

    July 29, 2021 at 1:24 pm

    I love potato salad, it's one of my favourites. I do always use white potatoes though, maybe I do need to mix it up too!

    Reply
    • Rebecca Pytell

      July 29, 2021 at 5:35 pm

      The natural sweetness is a game changer!

      Reply
  7. Phuong

    July 29, 2021 at 9:03 am

    I love quick and easy recipes like this! Can't wait to try it.

    Reply
    • Rebecca Pytell

      July 29, 2021 at 1:08 pm

      Great for those speedy weeknight meals!

      Reply
  8. Liz

    July 27, 2021 at 1:36 pm

    I have never used sweet potatoes in a potato salad. I love sweet potatoes, so will definitely be trying this recipe!

    ★★★★★

    Reply
    • Rebecca Pytell

      July 27, 2021 at 5:57 pm

      No reason not to!

      Reply
  9. Rachael

    July 26, 2021 at 3:17 pm

    Yum! I love the addition of sweet and salty to the potato salad. This sounds so good!

    Reply
    • Rebecca Pytell

      July 26, 2021 at 4:48 pm

      It's the perfect mix and sweet and savory!

      Reply
  10. Michele Morin

    July 26, 2021 at 3:03 pm

    This would be such a colorful and unique addition to a picnic!

    Reply
    • Rebecca Pytell

      July 26, 2021 at 4:47 pm

      Bright orange sunshine!

      Reply
  11. Pat Machado

    July 26, 2021 at 10:02 am

    Oh this sweet potato salad looks great! Nice quick, easy recipe! Thanks for sharing!

    Reply
    • Rebecca Pytell

      July 26, 2021 at 4:47 pm

      Great for a last-minute option!

      Reply
  12. Joi

    July 26, 2021 at 8:25 am

    This looks delicious and I love sweet potatoes!!!💕

    Reply
    • Rebecca Pytell

      July 26, 2021 at 4:46 pm

      They are the best!

      Reply
  13. Christy

    July 26, 2021 at 8:10 am

    This sounds so good! I’m always looking for a good vegan side to bring to cookouts. This sounds like the perfect thing!

    Reply
    • Rebecca Pytell

      July 26, 2021 at 4:45 pm

      Sweet potatoes should always be on the table!

      Reply

Leave a Reply 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 ☆

This site uses Akismet to reduce spam. Learn how your comment data is processed.

Primary Sidebar

Hey there, welcome to Strength and Sunshine! I’m Rebecca and I'm so glad you're here! This is your go-to destination for delicious, fun, and (mostly) healthy gluten-free and allergy-free recipes, tips & tricks, advice, as well as celiac and food allergy coaching services! More about me



Search

Never Miss A Post

Categories

Recent Posts

  • Creamy Garlic Mashed Potatoes (Vegan, Gluten-Free)
  • Gluten-Free Pumpkin Pie Bars
  • Vegan Carrot Ginger Soup
  • Gluten-Free French Apple Cake (Vegan, Allergy-Free)
  • Air Fryer Zucchini Chips (Gluten-Free, Vegan)

Trending Posts

  • Vegan White Chocolate Peppermint Cookies (Gluten-Free, Allergy-Free)
  • Crispy Air Fryer Gluten-Free Vegan Potato Latkes (Allergy-Free, Paleo)
  • Cold Italian Pasta Salad (Gluten-Free, Vegan, Allergy-Free)
  • Homemade Vegan Peppermint Bark (Gluten-Free, Allergy-Free)
  • Slow Cooker Applesauce | Easy, Simple, No Added Sugar
  • Slow Cooker Apple Butter (No Peeling Required!)

Footer

↑ back to top

About

  • About Rebecca
  • Privacy Policy

Newsletter

  • Sign up for our weekly newsletter!

Contact

  • Contact
  • Services
  • Media & Press

Copyright © 2022 Strength and Sunshine LLC

Related

Did you know…🤔 You can make the easiest, most Did you know…🤔
You can make the easiest, most buttery and soft gluten-free AND vegan shortbread with just 3 ingredients? 😯

GF Flour,
Vegan Butter,
Sweetener,

Perfect on their own or a customizable base for so many Christmas cookies! 🍪 🤗🎄

Find the full recipe here strengthandsunshine.com/3-ingredient-classic-gluten-free-vegan-shortbread-cookies-allergy-free/ 🥳

#shortbread #cookies #shortbreadcookies #christmascookies #vegancookies #glutenfreecookies #allergyfree #glutenfree #vegan #dairyfree #eggfree
Creamy, garlicky, potato-loving, Thanksgiving drea Creamy, garlicky, potato-loving, Thanksgiving dreams! 🧄🥔
*
Creamy Garlic Mashed Potatoes (Vegan, Gluten-Free) 🤤🥔
*
These Creamy Cozy Spuds are 👇
Gluten-Free ❤️
Allergy-Free 🧡
Vegan 💛
Paleo 💚
Healthy & 4 Ingredients 💙
Simple, Easy, Quick, Make-Ahead Friendly 💜
Perfect Weeknight or Holiday Side Dish For Thanksgiving 💗
*
Yukon Gold, crushed garlic cloves, @countrycrock vegan butter, some creamy full-fat coconut milk, then a sprinkle of salt and pepper to taste...that’s all you need for your vegan mashed potato dreams ready to serve in 25 minutes! 😋🥰
*
CLICK the LINK in my BIO @rebeccagf666 for the FULL RECIPE on the BLOG! 👆👆
https://strengthandsunshine.com/creamy-garlic-mashed-potatoes-vegan/
*
#potatoes #mashedpotatoes #mashedpotato #garlicmashedpotatoes #creamymashedpotatoes #thanksgivingdinner #glutenfree #vegan #dairyfree #eggfree #soyfree #nutfree #allergyfree #celiac #foodallergies #feedfeed #thanksgivingsides #easysidedish #healthysidedish #glutenfreelife #paleorecipes #plantbasedvegan #thenewhealthy #veganthanksgiving #justeatrealfood #glutenfreefood #veganmashedpotatoes #glutenfreeliving #celiacdisease #foodallergymom
Stuffing is the definition of Thanksgiving…but w Stuffing is the definition of Thanksgiving…but what team are you on? 🤔

🍞 Classic Stuffing
🌽 Cornbread Stuffing
🍚 Rice Stuffing

All GLUTEN-FREE, VEGAN, and ALLERGY-FREE of course!

Find all 3 delicious recipes on strengthandsunshine.com 🥳

#thanksgiving #stuffing #thanksgivingsides  #allergyfree #glutenfree #vegan #dairyfree #eggfree
Everything you love about pumpkin pie...but easier Everything you love about pumpkin pie...but easier to make, serve, and eat! 😱🎃🥧
*
Gluten-Free Pumpkin Pie Bars (Vegan, Allergy-Free)! 😍🤤🎃🥧
*
These Beautifully Brilliant Pumpkin Bars are:👇
Gluten-Free ❤️
Allergy-Free 🧡
Vegan 💛
Kid-Approved 💚
100% Homemade, Simple, Healthy, Easy 💙
Perfect For Thanksgiving Dessert, Holiday Potlucks, or Friendsgiving 💜
*
Starting with buttery shortbread pie crust style base with @bobsredmill and @countrycrock dairy-free butter par-baked and layered with a creamy, perfectly sweetened, and deliciously spiced pumpkin pie filling with @libbyspumpkin @swervesweetie and a little starch to thicken, no eggs needed 🙌
Baked and chilled until you’re ready to serve! Top them with coconut whipped cream, vegan vanilla ice cream, or my famousmarshmallow fluff for the ultimate holiday treat! Eat them with your hands or a fork! 🥳🥧🎃
*
CLICK the LINK in my BIO @rebeccagf666 for the FULL RECIPE on the BLOG! 👆👆
https://strengthandsunshine.com/gluten-free-pumpkin-pie-bars/
*
#pumpkinpiebars #pumpkinpie #veganpumpkinpie #bakingfromscratch #holidaybaking #glutenfree #vegan #dairyfree #eggfree #soyfree #nutfree #allergyfree #celiac #foodallergies #feedfeed #thebakefeed #fallbaking #glutenfreelife #glutenfreedessert #kidapproved #veganbaking #veganthanksgiving #thanksgivingrecipes #thanksgivingdessert #glutenfreefood #glutenfreebaking #glutenfreeliving #celiacdisease #veganpie #glutenfreepie
The spookiest weekend of the year calls for some g The spookiest weekend of the year calls for some goulishly gluten-free ghost cupcakes 👻🧁

Perfect for an allergy-free and vegan Halloween party 🎃🍬🍫🍭

Find the full recipe on Strength and Sunshine 🥳
https://strengthandsunshine.com/gluten-free-ghost-cupcakes-vegan/

#cupcakes #halloweenfood #vegandessert #glutenfreedessert #allergyfree #glutenfree #vegan #dairyfree #eggfree #halloween
Creamy, cozy, zesty...and carroty! 🥕🫚🥣 * Creamy, cozy, zesty...and carroty! 🥕🫚🥣
*
Vegan Carrot Ginger Soup (Gluten-Free, Allergy-Free) 🥣🥕🫚🤤
*
This Comforting Carrot Soup is 👇
Gluten-Free ❤️
Allergy-Free 🧡
Vegan 💛
Sugar-Free + Keto-Friendly 💚
Veggie & Antioxidant Packed & Customizable 💙
One-Pot, Quick, Easy, Healthy 💜
Healthy Comfort Food for Lunch or Dinner 💖
*
A simple, cozy, and delicious carrot soup that is packed with vitamins, minerals, and antioxidants to keep you and your family healthy all winter long! A big dose of carrots, onion, fresh zesty ginger, some garlic, a few seasonings, and veggie broth for the most flavor-packed but easy-peasy creamy soup you’ll make this soup season! 🥣🥰
*
CLICK the LINK in my BIO @rebeccagf666 for the FULL RECIPE on the BLOG! 👆👆
https://strengthandsunshine.com/vegan-carrot-ginger-soup/
*
#carrotsoup #carrotgingersoup #soupseason #glutenfree #vegan #dairyfree #eggfree #soyfree #nutfree #allergyfree #celiac #foodallergies #feedfeed #veganbowl #onepot #vegansoup #glutenfreelife #easysoup #plantbasedvegan #kidapproved #souprecipes #vegandinner #vegetablesoup #glutenfreesoup #glutenfreefood #comfortfood #glutenfreeliving #celiacdisease #foodallergymom #vegancomfortfood
Cozy sweet apple, cinnamon, brown sugar aromas see Cozy sweet apple, cinnamon, brown sugar aromas seeping out of that warm oven…😍🍎

A perfect easy and healthy Gluten-Free Apple Crisp, vegan, and allergy-free, made right in your trusty cast iron skillet! 🍎🤗

Soft, tender, freshly picked apples with a crispy, buttery, and cinnamon sweet oat topping! Serve it warm with a scoop of vegan vanilla ice cream! 😋🍨

Find the full recipe on Strength and Sunshine 🥳
https://strengthandsunshine.com/gluten-free-apple-crisp-vegan/#tasty-recipes-22536-jump-target

#applecrisp #applerecipes #apple #applepicking #vegandessert #glutenfreedessert #allergyfree #glutenfree #vegan #dairyfree #eggfree
Fresh sweet apple chunks held together with a soft Fresh sweet apple chunks held together with a soft, delicate, custard-like cake batter...😚
*
Gluten-Free French Apple Cake (Vegan, Allergy-Free) 😍🤤🍎🎂
*
This Fabulous French Apple Cake is:👇
Gluten-Free ❤️
Allergy-Free 🧡
Vegan 💛
Kid-Approved 💚
Alcohol-Free 💙
Simple and Easy 💜
Delicious Dessert, Brunch, or Breakfast Treat 💖
*
A seemingly sophisticated, but simple and rustic classic French cake with humble origins. A light and delicate combination of a simple custardy rum-flavored cake batter that loosely holds together tons of sweet fresh apple chunks. Buttery and melt-in-your-mouth, it’s a perfect fall treat for dessert or breakfast! 🤩🇫🇷
*
CLICK the LINK in my BIO @rebeccagf666 for the FULL RECIPE on the BLOG! 👆👆
https://strengthandsunshine.com/gluten-free-french-apple-cake/
*
#applecake #frenchapplecake #appleseason #applerecipes #glutenfree #vegan #dairyfree #eggfree #soyfree #nutfree #allergyfree #celiac #foodallergies #feedfeed #thebakefeed #bakersofinstagram #glutenfreelife #frenchfood #foodallergymom #kidapproved #veganbaking #vegandessert #glutenfreedessert #glutenfreefood #glutenfreebaking #glutenfreeliving #celiacdisease #vegancake #glutenfreecake