Monday, April 8, 2013


Traditional potato salads are made with nutrient-poor white potatoes and are laden with sugar. Here we have a secret weapon that resolves both problems:

The white flesh of the Japanese sweet potato resembles the original, but you are getting way more bang for your buck on the micronutrient ratio. The  bonus factor is the natural sweetness of the Japanese sweet potato replaces any added sugar the traditional potato salad might need.

I gotta hand it to myself on this one. The flavor is perfectly balanced and I can guarantee that if you bring this to your next barbeque, you'll fool anyone.

The Perfect Paleo Potato Salad
serves 4-6
1 large (1 pound) white-flesh Japanese sweet potato, cubed
1/3 cup paleo mayonnaise
Juice of 1/2 lemon
1 teaspoon dijon mustard
1/2 teaspoon salt (or more to taste)
1/2 teaspoon dried dill
1/4 teaspoon garlic powder
1/4 teaspoon onion powder
1/4 teaspoon black pepper
4 hardboiled eggs, peeled and chopped
3 stalks celery, minced
2 Tablespoons chives, minced

1. Boil sweet potatoes in a pot of simmering water until fork-tender, about 15 minutes. Drain and set aside to cool. 
2. In a medium bowl, whisk together the mayonnaise, lemon juice, dijon mustard, salt, dill, garlic powder, onion powder and black pepper. 
3. Add the cooled potatoes to the bowl and mix well. Gently stir in the hardboiled eggs, celery and chives. 
4. Chill in the refrigerator until ready to serve. Keeps for up to 5 days.

I brought this to last night's community pot luck at Johnson's Backyard Garden. If you live in the Austin area and missed it, I'll meet you there next year. There was live music, kids playing, picnic blankets and perfect weather. They roasted a whole juicy hog and everyone picked it clean. I was proud to bring my little paleo potato salad to share with everyone! 

By the way, I would LOVE your feedback on this recipe. This is literally the best potato salad I have ever had, much less ever made. If you love it as much as I do, let me know! 


  1. I would love to try it! Where'd you get the Japanese sweet potato?

    1. I got it at Central Market in Austin. You can probably find it at whole foods. Keep in mind that the skin is purple!

  2. Seriously can't wait to make this! Pinning it now :)


  3. Just made a potato salad similar to this the other day - but with peruvian potatoes! [Not sure if that fits in with paleo, sometimes I have a heard time differentiating.] But I enjoy your recipes. I'm in the decision making process of figuring out if I should move to Austin - so wanted to check out some fellow food blogs :) glad I stumbled on yours.

  4. Brittanie--finally made this, and it was AWESOME!

  5. This comment has been removed by the author.


Print this