Japanese Sweet Potato Salad

Japanese Sweet Potato Salad

A non-traditional spin on a classic summertime salad. This potato salad is gluten free, grain free, dairy free and something you can feel good about fueling your body with!

Are you really even from the Midwest if you don’t have potato salad at literally every backyard BBQ of the year? Didn’t think so. And while both of my grandmas could easily bring home the gold with their individually unique and so damn delicious potato salad recipes… y’all know I like to take a walk or two on the non-traditional side of things. Non-traditional me says that the starch in your salad doesn’t HAVE to be from White Russels, that starch can come from sweet potatoes and in turn bring a whole new meaning and brand new addictive flavor to our Midwestern summer fan fav, potato salad. 

Trust me on this, even people who hate sweet potatoes love this salad -- no joke. If your friends & family aren’t begging you for this recipe by the end of the party, I’ll buy you a margarita;) 

Sweet Potato Salad, Gluten Free, No Sugar, Grain Free, Dairy Free, Paleo, Paleo Friendly, Whole30, Whol30 Approved, Define Fettle, Healthy Summer Recipes, Recipe, Easy Recipe
Paleo, Japanese Sweet Potato Salad, Grain Free, Gluten Free, Diary Free, Whole30, Real Food, Define Fettle, Potato Salad, Summer Salads, Healthy Potato Salad


{Printable Recipe}

Servings: 12-14


  • 8 Japanese Sweet Potatoes (option to substitute regular sweet potatoes or do ½ and ½ )

  • 8 Slices of Bacon, cooked & diced

  • 5 Hard Boiled Eggs, diced

  • 4 Celery Stalks, finely diced

  • 1C. Homemade Mayo

  • 1/4C. Spicy Mustard

  • 2 tsp Garlic Powder

  • 2 tsp Onion Powder

  • 1 tsp Sea Salt

  • 1 tsp Black Pepper


  1. In a large pot, bring 8 cups of water to a boil.

  2. Add unpeeled potatoes and cook for 15-20 minutes or until tender, but firm.

  3. Once finished, place potatoes into a large bowl with cold water and let cool.

  4. While cooling, combine mayo, mustard and seasonings together in a small bowl and set aside. 

  5. After the potatoes have fully cooled, peel and dice into bite sized pieces and place into a large bowl. 

  6. Add in the bacon, eggs and celery.

  7. Begin to stir in the mayo mixture, continue stirring slowly until the salad is completely coated.

  8. Chill 2-3 hours before serving.

Chat with me!

What is the secret ingredient in your family potato salad recipe? What other dishes are “must haves” at summer BBQs? Do you have any summertime family traditions?


P.S. Looking for more delicious & summer BBQ friendly recipes? Try my shredded brussels sprouts salad, my paleo style shrimp ceviche or my avocado stuffed bacon burgers - all are sure to be crowd pleasers!

Japanese Sweet Potato Salad, Paleo, Grain Free, Gluten Free, Dairy Free, Healthy Potato Salad, Summer Recipes, Real Food, BBQ Recipes, Summer Salads, Primal, Whole30, No Sugar, Real Food