• 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·Print 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. 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
  2. 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
  3. 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
  4. 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
  5. 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
  6. 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
  7. 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
  8. 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
  9. 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
  10. 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
  11. 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
  12. 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 ★☆ ★☆ ★☆ ★☆ ★☆

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

  • Vegan Southern Pineapple Casserole (Gluten-Free)
  • French Carrot Salad (Vegan, Gluten-Free)
  • Homemade Gluten-Free Corn Tortillas
  • Gluten-Free Morning Glory Muffins
  • Vegan Cream Cheese Mints

Trending Posts

  • Cold Italian Pasta Salad (Gluten-Free, Vegan, Allergy-Free)
  • How To Make Virgin Piña Coladas
  • Healthy Lemonade Recipe (Sugar-Free, Homemade, 3-Ingredients)
  • Vegan Mexican Street Corn Salad (Gluten-Free, Allergy-Free)
  • Grilled Cabbage Steaks
  • Classic American Macaroni Salad (Gluten-Free, Vegan, Allergy-Free)

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

Serious Question: 🤔 The classic American cooko Serious Question: 🤔

The classic American cookout trifecta, but are you team…👇
Macaroni Salad 🥗 
Potato Salad 🥗 
Coleslaw 🥗

#macaronisalad #potatosalad #coleslaw #memorialday #cookout #allergyfree #glutenfree #vegan #dairyfree #eggfree #bbq #cookoutfood #potluck #summer
A classic Southern casserole with 6 unexpected ing A classic Southern casserole with 6 unexpected ingredients! 😱
*
Vegan Southern Pineapple Casserole (Gluten-Free, Allergy-Free) 😍🍍🧀
*
This Cozy Casserole is 👇
Gluten-Free ❤️
Allergy-Free 🧡
Vegan 💛
Kid-Approved 💚
Quick & Easy 💙
Perfect For Holidays, Potlucks, & Gatherings 💜
*
An unexpected combination, of sweet, savory, salty, and tangy, with a dose of pure Southern comfort! Classic Southern Pineapple Casserole is made with a combination of canned pineapple, cheddar cheese, sugar, flour, and a buttery topping of crushed Ritz crackers, dumped in a casserole dish, and baked in the oven! We’ve veganized and given this side dish the gluten-free treatment, so even the most Southern grandma out there will be proud!
*
CLICK the LINK in my BIO @rebeccagf666 for the FULL RECIPE on the BLOG! 👆👆
https://strengthandsunshine.com/vegan-southern-pineapple-casserole/
*
#pineapple #casserole #pineapplecasserole #southernfood #vegancomfortfood #comfortfood #glutenfree #vegan #dairyfree #eggfree #soyfree #nutfree #glutenfreedairyfree #allergyfree #celiac #foodallergies #feedfeed #glutenfreelife #easysidedish #foodallergymom #kidapproved #vegansidedish #southflorida #southerncomfort #glutenfreefood #glutenfreesidedish #glutenfreeliving #celiacdisease #southernvegan
Team Blueberry Pancakes or Team Blueberry Waffles Team Blueberry Pancakes or Team Blueberry Waffles 🫐🥞🧇🫐

Tough debate, but if you had to choose one, which stack you taken? 😌

#blueberrypancakes #blueberrywaffles #glutenfreebreakfast #veganbreakfast #glutenfreewaffles #veganwaffles #glutenfree #vegan #dairyfree #eggfree #allergyfree
No need for that trip to Paris when you can make t No need for that trip to Paris when you can make this classic French bistro staple right at home! 🥳🥕🥗
*
French Carrot Salad (Vegan, Gluten-Free) 😍🥕
*
This Colorful Carrot Cuisine is 👇
Gluten-Free ❤️
Allergy-Free 🧡
Vegan 💛
Grain-Free & Paleo 💚
Kid-Approved 💙
Healthy & Customizable💜
Quick & Easy 💖
Side Dish, Appetizer, or Filling 💝
*
Easy, peasy, classic, and classy French Carrot Salad! Just raw grated sweet carrots, parsley, and a delightfully lemony dijon vinaigrette! Refreshing, healthy, and perfect to pair with any entree, plus it works great with crudites, appetizer platters, and as a sandwich filling! ✌️😋😚🥕
*
CLICK the LINK in my BIO @rebeccagf666 for the FULL RECIPE on the BLOG! 👆👆
https://strengthandsunshine.com/french-carrot-salad/
*
#carrots #carrots🥕 #carrotsalad #frenchfood #france #salad #glutenfree #vegan #dairyfree #eggfree #soyfree #nutfree #glutenfreedairyfree #allergyfree #celiac #foodallergies #feedfeed #glutenfreelife #easysidedish #foodallergymom #kidapproved #vegansidedish #vegetables #eatrealfood #glutenfreefood #glutenfreesidedish #glutenfreeliving #celiacdisease
Get Cinco de Mayo ready with these delicious glute Get Cinco de Mayo ready with these delicious gluten-free, vegan, and allergy-free Mexican and Mexican-Inspired recipes! 🇲🇽🌮

Just a few favorites and you'll find even more on strengthandsunshine.com! 👆

🌮 Vegan Nacho Cheese Sauce
🌮 Vegan Buffalo Chicken Tacos
🌮 Pinto Bean Tamales
🌮 Quinoa Tostadas
🌮 Pinto Bean Taquitos
🌮 Chipotle Black Bean Soup
🌮 Mexican Street Corn Salad
🌮 Authentic Guacamole
🌮 Vegan Buffalo Chicken Nachos
🌮 Pastel de Elote (Sweet Corn Cake)

#cincodemayo #cincodemayoparty #mexicanfood #veganmexicanfood #vegan #glutenfree #allergyfree #vegantacos #vegannachos #taquitos #nachocheese #guacamole
It’s that time of year for some strawberry short It’s that time of year for some strawberry shortcake dreams 🍓🍰😍

100% homemade gluten-free, vegan, and allergy-free strawberry shortcake! A light buttery biscuit base, coconut whipped cream, and luscious sweet strawberries! 🍓😌

Get the recipe: https://strengthandsunshine.com/gluten-free-strawberry-shortcake-vegan/

#strawberry #strawberryshortcake #strawberries #bakedfromscratch #strawberrydessert #glutenfree #vegan #dairyfree #eggfree #soyfree #nutfreee
Warm, Soft, Delicious, Homemade 😋 🌽🫓 * Au Warm, Soft, Delicious, Homemade 😋 🌽🫓
*
Authentic Homemade Gluten-Free Corn Tortillas 🌽😋
*
These Corny Capes For Delicious Fillings are 👇
Gluten-Free ❤️
Allergy-Free 🧡
Vegan & Vegetarian 💛
Healthy, Quick, & Easy 💚
Just 3 Ingredients 💙
Make It Taco Tuesday Every Day 💜
*
Naturally gluten-free and vegan, learn how to make the best corn tortillas from scratch! Just masa harina, water, and a pinch of salt! Yellow or white masa, maybe go a little wild and use blue masa! You can even make these without a tortilla press (I got you covered!) 🥳🌽✌️🫓
*
CLICK the LINK in my BIO @rebeccagf666 for the FULL RECIPE on the BLOG! 👆👆
https://strengthandsunshine.com/homemade-corn-tortillas/
*
#corntortillas #tortillas #corn #corntortilla #glutenfree #vegan #dairyfree #eggfree #soyfree #nutfree #allergyfree #celiac #foodallergies #feedfeed #mexicanfood #glutenfreelife  #glutenfreefood #veganfood #glutenfreeliving #celiacdisease #foodallergymom  #cincodemayo
Sweet, tangy, buttery LEMON BARS! 🤤 🍋😍 O Sweet, tangy, buttery LEMON BARS! 🤤 🍋😍

One of our most popular springtime recipes on Strength and Sunshine! These bars are perfectly vegan, gluten-free, and allergy-free! Yes! No eggs, no dairy, unbelievably vegan lemon bars with a 4 ingredient gluten-free shortbread crust and homemade eggless lemon curd! 

Get the recipe: https://strengthandsunshine.com/vegan-lemon-bars-gluten-free/

#lemonbars #lemonbar #egglessbaking #allergyfree #glutenfree #vegan #dairyfree #eggfree