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

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

Ingredients

  • 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

Instructions

  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 would love to hear how this recipe turns out if you give it a try! Tag me on Instagram @meghanlivingstone 🙂

In health,

Meghan

This post contains affiliate links. Learn more here.