• 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

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
  • Sour Cream and Onion 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 Stars 4 Stars 3 Stars 2 Stars 1 Star

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

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

  • Gluten-Free Pumpkin Cupcakes (Vegan)
  • Gluten-Free Pumpkin Banana Bread (Vegan)
  • Vegan Coconut Chewies
  • Cold Middle Eastern Lentil Salad
  • Vegan Grape Salad

Trending Posts

  • Cold Italian Pasta Salad (Gluten-Free, Vegan, Allergy-Free)
  • Slow Cooker Apple Butter (No Peeling Required!)
  • Healthy Lemonade Recipe (Sugar-Free, Homemade, 3-Ingredients)
  • Slow Cooker Applesauce | Easy, Simple, No Added Sugar
  • Gluten-Free Pumpkin Donut Holes (Vegan, Allergy-Free)
  • How-To Cook Beans In A Rice Cooker

Footer

↑ back to top

About

  • About Rebecca
  • Privacy Policy

Newsletter

  • Sign up for our weekly newsletter!

Contact

  • Contact
  • Services
  • Media & Press

Copyright © 2025 Strength and Sunshine LLC

What To Avoid With An Egg Allergy 🚫🥚🍳 Eg What To Avoid With An Egg Allergy 🚫🥚🍳

Egg is hiding in more than just baked goods and pasta! Learn all the ingredient and food terms you need to lookout for when reading labels and menus! Also specific cooking terms that typically mean egg is involved! 🍳

🟥 Red flag = contains egg (full stop, do not pass go!)
🟨 Yellow flag = might contain egg (check manufactoring, contact brands, sourcing, don’t assume!)

🤝 Share to spread awareness and save lives
🔁 Save for reference
💬 Tag someone who needs to see this

#eggallergy #eggfree #foodallergies #foodallergy #foodallergyawareness #foodallergymom #eggfreebaking #noegg #noeggs #allergyfree
The best moist, soft, fluffy gluten-free vegan pum The best moist, soft, fluffy gluten-free vegan pumpkin cupcakes! 🎃🧁
*
Gluten-Free Pumpkin Cupcakes (Vegan, Allergy-Free) 🎃😋
*
These Perfect Pumpkin Party Cakes are:👇
Gluten-Free ❤️
Allergy-Free 🧡
Vegan 💛
Easy, Quick, Simple Ingredients 💚
Make-Ahead + Freezer-Friendly 💙
Perfect Dessert For Halloween, Thanksgiving, and All Fall Celebrations 💜
*
The best Gluten-Free Pumpkin Cupcakes are vegan, allergy-free, and so easy to make! Made with real pumpkin and cozy spices, these moist and fluffy eggless pumpkin cupcakes are topped with a sweet and tangy dairy-free cream cheese frosting! Baked in 20 minutes with simple ingredients, everyone will love this homemade recipe! 🎉
*
Click the link in my bio @rebeccagf666 for the full recipe on the blog! 👆👆👆
https://strengthandsunshine.com/gluten-free-pumpkin-cupcakes-vegan/
*
#pumpkincupcakes #cupcakes #vegancupcakes #egglesscupcakes #glutenfree #vegan #allergyfree #creamcheesefrosting #pumpkin #pumpkinrecipes
The best moist, soft, fluffy gluten-free vegan pum The best moist, soft, fluffy gluten-free vegan pumpkin cupcakes! 🎃🧁
*
Gluten-Free Pumpkin Cupcakes (Vegan, Allergy-Free) 😋
*
These Perfect Pumpkin Party Cakes are:👇
Gluten-Free ❤️
Allergy-Free 🧡
Vegan 💛
Easy, Quick, Simple Ingredients 💚
Make-Ahead + Freezer-Friendly 💙
Perfect Dessert For Halloween, Thanksgiving, and All Fall Celebrations 💜
*
The best Gluten-Free Pumpkin Cupcakes are vegan, allergy-free, and so easy to make! Made with real pumpkin and cozy spices, these moist and fluffy eggless pumpkin cupcakes are topped with a sweet and tangy dairy-free cream cheese frosting! Baked in 20 minutes with simple ingredients, everyone will love this homemade recipe! 🎉
*
Click the link in my bio @rebeccagf666 for the full recipe on the blog! 👆👆👆
https://strengthandsunshine.com/gluten-free-pumpkin-cupcakes-vegan/
*
#pumpkincupcakes #cupcakes #vegancupcakes #egglesscupcakes #glutenfree #vegan #allergyfree #creamcheesefrosting #pumpkin #pumpkinrecipes
What To Avoid With A Dairy Allergy 🚫🥛 Dairy What To Avoid With A Dairy Allergy 🚫🥛

Dairy is hiding in more than just milk and cheese! Learn all the ingredient and food terms you need to lookout for when reading labels and menus! Also specific cooking terms that typically mean dairy is involved! 🥛🧀🧈🍨

🟥 Red flag = contains dairy (full stop, do not pass go!)
🟨 Yellow flag = might contain dairy (check manufactoring, contact brands, sourcing, don’t assume!)

🤝 Share to spread awareness and save lives
🔁 Save for reference
💬 Tag someone who needs to see this

#dairyallergy #dairyfree #foodallergies #foodallergy #foodallergyawareness #foodallergymom #dairyfreelife #dairyfreeliving #nodairy
Sweet, buttery, caramely, chewy, coconutty goodnes Sweet, buttery, caramely, chewy, coconutty goodness in one nostalgic bite! 🥥
*
Vegan Coconut Chewies (Chewy Coconut Bars) 😋
*
These Chewy Coconutty Bars Of Bliss are:👇
Gluten-Free ❤️
Allergy-Free 🧡
Vegan 💛
Easy, One-Bowl, Simple 7 Ingredients💚
Make-Ahead + Freezer-Friendly💙
Perfect Dessert For Potlucks & Occasions 💜
*
Coconut Chewies are the sweet, buttery, chewy coconut bars just like grandma used to make! This easy one-bowl dessert recipe is vegan, gluten-free, and allergy-free! Made with rich dairy-free brown butter, caramely brown sugar, and loads of shredded coconut, these coconut blondies are ultra chewy on the inside and crisp on the outside! 🎉
*
Click the link in my bio @rebeccagf666 for the full recipe on the blog!
https://strengthandsunshine.com/vegan-coconut-chewies/
*
#coconutchewies #coconut #blondies #vegandessert #glutenfreedessert #glutenfree #vegan #allergyfree
When you can’t decide between pumpkin bread vs b When you can’t decide between pumpkin bread vs banana bread...🎃🍌🍞
*
Gluten-Free Pumpkin Banana Bread (Vegan, Allergy-Free) 🤤🎃🍌🍞
*
This Pumpkiny Bananany Loaf is 👇
Gluten-Free ❤️
Allergy-Free 🧡
Vegan & Vegetarian 💛
Kid-Friendly 💚
Quick & Easy, 9 Simple Ingredients 💙
Make-Ahead & Freezer-Friendly 💜
Perfect Fall Breakfast, Dessert, or Snack 💗
*
Literally, what are we doing if we’re not combining the two coziest quick breads into one? Naturally moist and sweet from real pumpkin and ripe bananas, which makes it perfect for a gluten-free recipe that needs extra moisture and an eggless recipe since pumpkin and banana are OG vegan egg replacements! This gluten-free pumpkin banana bread is a blank slate for any cozy add-ins you can dream of, but its simplicity is what makes it shine on its own! 😋🙌
*
CLICK the LINK in my BIO @rebeccagf666 for the FULL RECIPE on the BLOG! 👆👆
https://strengthandsunshine.com/gluten-free-pumpkin-banana-bread/
*
#pumpkinbread #bananabread #pumpkinbananabread #fallbaking #glutenfree #vegan #allergyfree #glutenfreebaking #veganbaking
When you can’t decide between pumpkin bread vs b When you can’t decide between pumpkin bread vs banana bread...🎃🍌🍞
*
Gluten-Free Pumpkin Banana Bread (Vegan, Allergy-Free) 🤤🎃🍌🍞
*
This Pumpkiny Bananany Loaf is 👇
Gluten-Free ❤️
Allergy-Free 🧡
Vegan & Vegetarian 💛
Kid-Friendly 💚
Quick & Easy, 9 Simple Ingredients 💙
Make-Ahead & Freezer-Friendly 💜
Perfect Fall Breakfast, Dessert, or Snack 💗
*
Literally, what are we doing if we’re not combining the two coziest quick breads into one? Naturally moist and sweet from real pumpkin and ripe bananas, which makes it perfect for a gluten-free recipe that needs extra moisture and an eggless recipe since pumpkin and banana are OG vegan egg replacements! This gluten-free pumpkin banana bread is a blank slate for any cozy add-ins you can dream of, but its simplicity is what makes it shine on its own! 😋🙌
*
CLICK the LINK in my BIO @rebeccagf666 for the FULL RECIPE on the BLOG! 👆👆
https://strengthandsunshine.com/gluten-free-pumpkin-banana-bread/
*
#pumpkinbread #bananabread #pumpkinbananabread #fallbaking #glutenfree #vegan #allergyfree #glutenfreebaking #veganbaking
Celiac Disease is NOT a food allergy 🚫🍞 So Celiac Disease is NOT a food allergy 🚫🍞

So many people still confuse the two, but it’s an autoimmune disease, not an allergy. That means gluten doesn’t cause an immediate allergic reaction resulting in hives or swelling…it causes your immune system to attack your small intestine longterm. 

This distinction matters because:
👉 There’s no medication or quick fix
👉 The only treatment is a strict, lifelong gluten-free diet
👉 Mislabeling it as an “allergy” is scientifically incorrect. There is no such thing as a gluten allergy.

Swipe through to learn why the distinction is inportant and why accurate education and awareness is paramount. Let’s set the record straight and not mislabel our disease when speaking about it. 💛

🤝 Share with someone misusing the term
🔁 Save for reference and education
💬 Tag someone who needs to see this


#celiacdisease #celiacawareness #autoimmune #celiac #autoimmunedisease #glutenfree #glutenfreeliving #glutenfreelifestyle #glutenfreelife
sweet potato potato salad with image text
collage image of sweet potato potato salad