Healthy Paleo Cold Sweet Potato Salad Recipe

Cold sweet potato salad is my new favorite summer dish! Why? Because this paleo sweet potato potato salad has everything you are looking for in a sweet potato salad recipe! It’s nutritious, easy to make, and a real crowd pleaser. Try this healthy sweet potato salad for your next party or get-together.

How To Make Sweet Potato Salad Paleo

I am pretty excited to share this easy potato salad recipe and explain how to make sweet potato salad paleo to fit your needs. Most potato salads are made with white potatoes and canola-based mayos, so simply swapping out the potatoes for sweet potatoes and the mayonnaise for an avocado oil mayo is an easy way to turn it into a paleo salad.

Here are the SUPER easy steps for how to make healthy sweet potato salad:

• Cook the sweet potatoes. After you peel your potatoes, boil them until fork tender.
• Prepare the dressing mixture. Mix your avocado mayo, Dijon mustard, orange juice, apple cider vinegar, smoked paprika, salt and pepper to a large bowl.
• Gently toss in sweet potatoes, eggs, yellow onion and green onion.
• Refrigerate until it’s ready to serve. Top with extra diced green onions as a garnish.

TIP: Sweet potato salad recipes are best if you let them chill for at least an hour or two, or overnight.

Cold Sweet Potato Salad Variations

You will be happy to know you can still keep this sweet potato salad paleo and add in extra flavorful ingredients! Of course, if you add or omit ingredients, the nutritional information will change.

Here are some fun ideas to add some extra flavors:

• Red Potatoes – If you eat white potatoes, try adding some red or rainbow potatoes with the sweet potatoes. Not only does it give a sweet/savory flavor, but it also adds some color, too!
• Celery – Don’t you love some extra crunch in your potato salad? I do! Add a quarter of a cup and toss it into the sweet potato salad.
• Bacon – Seriously, bacon is so flavorful that it should practically be in its own food group. You can always make it on the stove top, but if you make bacon in the oven you will find there is so much less mess! Everyone will love this addition.
• Jalapenos – Chop up one or two fresh peppers and add them to the easy sweet potato salad. You can leave the seeds in if you like it hot, or remove them if you are looking for a more mild flavor. Either way it will add some nice heat!
• Grilled Chicken – You can transform this best potato salad recipe into a full meal by adding some protein. You can really add any meat that you want, but chicken is a natural fit.

Is Potato Salad Bad For You?

No, this sweet potato salad recipe isn’t bad for you. As long as you aren’t following a low carb diet, it’s actually good for you!

There are some homemade potato salads and store-bought potato salads that are made with processed ingredients. I prefer to use the best and real food ingredients with this healthy sweet potato salad, like I do with all my paleo recipes.

Here is a breakdown of some of the nutrients you get when you eat this sweet salad:

• Sweet Potatoes – Vitamin A, vitamin B-6, potassium, protein, and magnesium.
• Yellow Onions – Folate, vitamin C, potassium, and vitamin B6.
• Green Onions – Zinc, fiber, folate, riboflavin, potassium, vitamin C, and calcium.
• Apple Cider Vinegar – Potassium, amino acids, and antioxidants.

How Do You Store Healthy Sweet Potato Salad?

Store cold sweet potato salad in the refrigerator for 3-4 days. It’s important not to let it sit out for longer than 2 hours at a time, because it will start going bad if you do. You should always store the healthy sweet potato salad in an airtight storage container.

This sweet potato salad recipe is ideal for meal planning and prepping. You can make it early in the week and have it for a quick lunch idea for several days.

What To Serve With Sweet Potato Potato Salad

Add some protein to this healthy potato salad and you’ve got a balanced meal. Here are some of my favorite recipes to try:

• Grilled Cilantro Lime Chicken Wings – These wings are seriously finger licking good!
• Beef Chuck Eye Steak – There is nothing more delicious than a thick, juicy steak. Yum!
• Low Carb Paleo Turkey Meatballs – Not only do these meatballs taste great, they are easy to make too!

Healthy Cold Sweet Potato Salad Recipe:
Pin it to save for later!

Follow Wicked Spatula on Pinterest

RECIPE CARD

4.89 from 9 votes

Healthy Paleo Cold Sweet Potato Salad Recipe

See how to make sweet potato salad paleo and whole30! This easy, healthy cold sweet potato salad recipe is both sweet and savory, and ready in 15 minutes.

Course Salad

Cuisine American

Keyword cold sweet potato salad, healthy sweet potato salad, sweet potato potato salad, sweet potato salad paleo

Calories 250 kcal

Prep Time 8 minutes

Cook Time 7 minutes

Total Time 15 minutes

Author Maya Krampf from WickedSpatula.com

Servings 6 servings

★ Review Print

Ingredients

Please ensure Safari reader mode is OFF to view ingredients.

• 3 large Sweet potatoes (5 cups or 325 grams, scrubbed or peeled and cubed)
• 4 medium Green onions (thinly sliced)
• 3 tablespoons Yellow onion (diced)
• 2 large Hard boiled eggs (diced)
• 1/4 cup Avocado mayonnaise
• 1/2 tablespoon Dijon mustard
• 1/2 tablespoon Orange juice
• 2 teaspoons Apple cider vinegar
• 1/2 teaspoon Smoked paprika
• Sea salt (to taste)
• Black pepper (to taste)

Click to convert between US & metric measurements:

US Customary - Metric

Instructions

More TIPS about this paleo recipe in the post above!

1. Bring a large pot of water to a boil. Once boiling add the cubed potatoes and cook about 7 minutes until tender. Drain and rinse with cool water, drain again.

2. In a large bowl mix together the mayo, mustard, vinegar, orange juice, and paprika. Throw in the potatoes, green onions, yellow onion, and hard boiled egg, and toss to coat. Add salt and pepper to your taste.
   

3. Chill until ready to serve. *Try for at least an hour or two so the flavors can meld.
   

Recipe Notes

Serving size: 1 cup

Nutrition Information Per Serving

Nutrition Facts

Amount per serving. Serving size in recipe notes above.

Calories 250

Fat 9g

Protein 5g

Total Carbs 35g

Net Carbs 30g

Fiber 5g

Sugar 7g

Where does nutrition info come from? Nutrition facts are provided as a courtesy, sourced from the USDA Food Database. Net carb count excludes both fiber and sugar alcohols (though the latter are rarely seen on this site), because these do not affect blood sugar in most people. We try to be accurate, but feel free to make your own calculations.

© Copyright Wicked Spatula. We'd LOVE for you to share a link to this recipe, but please DO NOT COPY/PASTE the recipe instructions to social media or websites. You may share a photo with a link back instead.

Did you make this recipe?

Click here to leave a comment + star rating! ★★★★★

Then, share a pic on Instagram. Tag @wickedspatula or #wickedspatula!