Creamy Dill Potato Salad

by | May 9, 2019 | Entrées, 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…

Hearty Lentil & Veggie Spaghetti Sauce

Hearty Lentil & Veggie Spaghetti Sauce

This Hearty Lentil & Veggie Spaghetti Sauce makes a great alternative to a meat-based pasta, using chunky mushrooms, vegetables and protein-packed lentils. We love spaghetti in our house! We also love making vegetarian dishes a couple times a week and this lentil...

Making Peace with My C-Section

Making Peace with My C-Section

There can be a lot of emotions with an unexpected birth experience. This is how I've worked toward making peace with my c-section. My daughter Sadie turns 1 in a little over a month. It’s hard to believe that it’s already been nearly a year since she was born! For...


  1. Patty

    5 stars
    Love this recipe!

    • Brittany

      Could you substitute the tahini for homemade mayo? And add the pickle juice, dill, salt and pepper? I have a picky eater in my household so I try to make something for everyone. :). Or any other suggestions you might have would be great!

      • Meghan

        Hi Brittany – you absolutely can make this recipe more traditionally with mayo (although it’s made with tahini specifically to be mayo-free). I haven’t tried this recipe with mayo as a direct substitute but it should work out fine! Let me know how it goes if you try it 🙂

  2. Jacquelyn

    This turned out really well! Thanks for sharing! My boyfriend and I really enjoy tangy flavors so this fit the bill. I did half tahini and half mayo!

    • Meghan

      So happy you guys liked it! I love making this salad 🙂


Submit a Comment

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

Recipe Rating

Meghan Livingstone, CNP

Hi, I’m Meghan. I’m a Certified Holistic Nutritionist, blogger, and YouTuber with a passion for healthy, simple living. I’m here to inspire you to listen to your body, eat wholesomely, and create a fulfilling life.