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…

My Birth Story

My Birth Story

She's finally here! In today's post I'm sharing my birth story. Things definitely did not go to plan, but I truly believe she arrived exactly the way she was supposed to. Baby girl is here, our little Sadie Joy! I'm finally coming on here to share my birth story....

Pregnancy Supplements: What I Take

Pregnancy Supplements: What I Take

In today's post I'm chatting all things pregnancy supplements and the ones that I have personally taken throughout my pregnancy journey. I'm nearing the end of my pregnancy and I think it's about time that I sit down and chat all things supplements! I've been asked a...


  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


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 mindfully and wholesomely, and create a fulfilling life that’s completely unique to you.