Picnic “no-tato” salad

Happy Saturday! I wanted to come back from my blogging hiatus to share an accidentally delicious recipe I made up last weekend for Memorial Day.

Last weekend was an amazing holiday weekend with amazing food as well. I tackled homemade graham crackers & marshmallows for homemade s’mores…with amazing results….



Making them homemade knowing they included only wholesome ingredients made them 100% better. Never buying marshmallows again!!!

I also knew I wanted to do a paleo-style potato salad with homemade mayo. I easily could have (and considered) taken the easier route and used regular mayo but after glancing at the ingredients I decided against it. Making your own mayo seems complicated but it’s actually pretty easy. I’ve done it a couple of times now with great results. I used Melissa Joulwan’s recipe.

As far as why no potatoes? I love the tang of rutabaga and the added sweetness that sweet potatoes add. It makes a FAR more interesting tasty salad with a twist! The added crunch and texture of the almonds and celery complete this wholesome side dish. Enjoy and bring to your next potluck picnic. We’re certainly getting some great weather that calls for it!

potato salad

Paleo no tato salad 2


Paleo "No-Tato" Salad
Serves 5
Write a review
Prep Time
30 min
Cook Time
5 min
Prep Time
30 min
Cook Time
5 min
  1. 1 large rutabaga, peeled and diced into 1-2" chunks
  2. 1 large sweet potato, peeled and diced into 1-2" chunks
  3. 3/4 cup homemade mayo
  4. 6-7 stalks of organic celery, diced
  5. 1/4 cup almonds, sliced
  6. 1/2 tsp salt
  7. 1/2 tsp pepper
  8. 1 tablespoon curry powder
  9. 1/2 tsp coriander
  1. Place the rutabaga and sweet potato in a large saucepan and cover with water
  2. Bring the pot to a boil and cook until softened, roughly 15 minutes
  3. Meanwhile, chop your celery and almonds and make your mayo (see linked recipe)
  4. When rutabagas and sweet potatoes are done cooking, drain and rinse with cold water
  5. Add ice to cool root veggies
  6. When veggies are cool, mix all the ingredients and the spices together
  7. Place in the fridge and serve cold!
Pencils and Pancakes http://pencilsandpancakes.com/
Paleo notato salad

Soaking up the great weather again today! If anyone wants to join me by the pool I’ll be here! 😉


7 thoughts on “Picnic “no-tato” salad

  1. Giselle@myhealthyhappyhome

    I’ve been dying to get back in our house with an oven to make a similar “potato” salad with Rutabega. Yum! Homemade Mayo is so easy! Since I don’t have my Vitamix I bought an immersion blender and it’s actually faster!

  2. Pingback: Bloggers Recipe Share - June | Sprouts n Squats

Comments are closed.