Creamy Dill Potato Salad

by | May 9, 2019 | Dinner, Paleo, Salads

If you’re a potato salad lover, you’ve come to the right place. This Creamy Dill Potato Salad is everything your dairy-free, egg-free, whole food dreams are made of.

potato salad

To say I love potato salad would be an understatement. Mostly because anything that has to do with potatoes is delicious in my books, but also the dressing for this recipe is just too good.

I also just decided that the name Potato for a pet is great. Tay for short. Or Tato. Or Po. Or Poey. Tate? Tatey?

Anyways. Here’s what I love about this Creamy Dill Potato Salad:

  • It’s made with calcium-rich tahini (sesame seed butter) instead of mayo, which means no processed oils
  • It contains pickles (and pickle juice!) which provides a great boost of probiotics from the brine if you use the fermented variety. You can of course use whichever dill pickles you have on hand, but if you want these benefits, look for fermented (not just jarred in vinegar). I like the brand Bubbies.
  • Potatoes are an easy-on-the-stomach food which I appreciate!
  • You can also use tri-coloured baby potatoes if you want to (my favourite for this recipe) to create an adorable aesthetically pleasing dish
potato salad

How to Make Creamy Dill Potato Salad

All you need to make this potato salad are potatoes, pickles, tahini, olive oil, grainy or dijon mustard, lemon juice, and dill!

  1. Chop your potatoes into bite-sized chunks (you can slice them easily in half or quarters if you use baby potatoes) and boil in a large pot with water for about 20 minutes. You’ll want them to be fork-tender but not mushy! Do not overcook.
  2. Dice pickles up into very small bits.
  3. Mix together tahini, mustard, olive oil, lemon juice, pickle juice and dill until very creamy.
  4. Drain the potatoes, transfer to large bowl, and let them cool.
  5. Stir dressing and diced pickles into the cooled potatoes until mixed well and evenly coated. Place in refrigerator to chill for 30-60 minutes and then enjoy!
potato salad
5 from 1 vote

Creamy Dill Potato Salad

A rich and creamy potato salad made with tahini, grainy mustard, pickles, and dill!

Course Side Dish
Cuisine Dairy-free, Paleo
Prep Time 10 minutes
Cook Time 20 minutes
Chill time 30 minutes
Total Time 30 minutes
Servings 4
Author Meghan Livingstone


  • 1.5 lbs baby potatoes
  • 1/4 cup olive oil
  • 1/2 cup diced dill pickles (use fermented pickles if possible!)
  • 4 tbsp tahini
  • 4 tbsp grainy or dijon mustard (I like grainy)
  • 3 tbsp pickle juice from jar (or use water)
  • 2 tbsp lemon juice (or juice of 1 large lemon)
  • 2 tsp dried dill
  • 1/2 tsp sea salt and black pepper


  1. Chop potatoes into large bite-sized pieces. You can easily halve or quarter your baby potatoes.

  2. Add potatoes and water to large pot and boil for about 20-25 minutes until fork-tender but not mushy. Be careful not to overcook.

  3. In small bowl, mix together tahini, olive oil, mustard, lemon juice, pickle juice, dill, salt and pepper, until creamy.

  4. Finely dice your pickles.

  5. Once potatoes are cooked, drain, transfer to bowl, and let cool.

  6. Add dressing and diced pickles to bowl with potatoes and toss well until evenly coated and mixed. Enjoy right away at room temperature, or place in refrigerator for 30-60 minutes to chill!

Recipe Notes

Store in refrigerator for up to 3 days.

Got any potato salad tips to share? Leave ’em in the comments. I’d also love to hear how this recipe turns out if you give it a try! Tag me on Instagram @meghanlivingstone 🙂

by Meghan Livingstone

Note: this post may contain affiliate links. Learn more here.

You might also like…

Berry Bread (grain-free)

Berry Bread (grain-free)

This not-too-sweet Berry Bread makes a most delicious addition to breakfast or as a dessert. It's gluten, grain, and dairy-free and full of nutritious goodness from hearty almond flour and antioxidant-rich berries. Last week as I was laying in bed in the evening,...

Decade in Review: Reflecting on 2019 & the 2010s

Decade in Review: Reflecting on 2019 & the 2010s

The 2020s are approaching, and with this brand new decade comes a whole lot of reflection. As I prepare for the new year, I also love looking back on everything I have experienced and learned to help me move forward in life on the best foot. Keep reading to learn more...

1 Comment

  1. Patty

    5 stars
    Love this recipe!


Submit a Comment

Your email address will not be published. Required fields are marked *


I’m a Certified Holistic Nutritionist with a passion for simple living, digestive wellness, and all things healthy and natural. I’m here to inspire you to live a life you love living.