• Skip to main content
  • Skip to primary sidebar
Tasty Thrifty Timely
menu icon
go to homepage
  • Recipes
  • Pantry
  • Shop
  • About

search icon
Homepage link
  • Recipes
  • Pantry
  • Shop
  • About

×
Home » Recipes » Salad & Appetizers

Creamy Vegan Potato Salad (No Mayo)

July 19, 2025 by Kathryn Alexandre Leave a Comment

Jump to Recipe·Leave a Review
Side view of vegan potato salad in a small serving bowl. The red and yellow skinned potatoes are covered in a creamy dressing and the salad is speckled with fresh dill, chickpeas, red onion, celery, and pickles. Another serving bowl rests in the background.

What I love about making vegan versions of comfort foods is that I often end up trying ingredients and flavour combos that are a little more interesting than the classic versions. This vegan potato salad is no exception. At first, I was going to use my trusty and delicious tofu based oil-free mayo for this recipe but I wanted to try something a little different. This tahini and pickle juice based dressing is a refreshing alternative to the classic.

Creamy
Full of flavour
Quick & simple to make
A refreshing alternative to the classic!

The Dressing For Vegan Potato Salad

The mayonnaise free dressing is where this recipe really deviates from the traditional. I use a combination of tahini (sesame seed paste) and pickle juice (right from your jar of pickles) to create the creamy base.

Top down view of two small bowls on a white tray. One holds creamy tahini paste and the other holds pickle juice. Dry mustard powder, a lemon, some other spices, fresh dill, and chopped pickles surround the bowls.

To the tahini and pickle juice dressing I add:

  • Lemon juice
  • Mustard powder
  • Celery salt
  • Garlic powder
  • And a pinch of black pepper

Although I love my oil-free mayonnaise recipe, it does require a blender to quickly combine all the ingredients. This tahini and pickle juice dressing however, can be simply whisked in a bowl. That means, this recipe isn't any more complicated than mixing traditional mayonnaise with some seasonings!

The Salad Ingredients

The base of this salad is of course, potatoes. I love using baby red and yellow potatoes because they won't get too mushy and the thin skins don't need to be peeled!

  • 2 pounds waxy potatoes (baby potatoes, little fingerling potatoes, or new potatoes)
  • Chickpeas (my alternative to hard boiled eggs)
  • Celery (use some celery leaves too for garnish)
  • Red onion
  • Pickles
  • And fresh dill
Top down view of baby red and yellow potatoes in a bowl. Sprigs of fresh dill lay on a tray while bowls of celery, chickpeas, and red onion surround the potatoes.

Feel free to change up the additional ingredients in your salad! I love using chickpeas as an alternative to hard boiled eggs. They aren't the same as eggs, of course, but they do add some nice interest to the salad plus some extra protein.

Adding some crunchy ingredients provides a nice contrast to the soft texture of the potatoes. I've used chopped celery, red onion, and pickles.

Finally, fresh dill goes a long way for adding a really nice refreshing quality to this salad.

How To Make Vegan Potato Salad

Start by cooking your potatoes and allow them to cool. Ideally, allow the cooked potatoes to chill for one hour (or overnight) in the fridge before tossing them with the dressing.

While your potatoes cook (usually about 8-10 minutes), you can whisk up the dressing. Simply add the dressing ingredients to a bowl and whisk to combine. It's really that simple!

Top down view of quartered and cooked baby potatoes next to a bowl of creamy dressing. The dressing is speckled with fresh chopped dill and chopped pickles.

When the potatoes are cold, toss them with the dressing and refrigerate until you are ready to serve. This vegan potato salad keeps well in the fridge for 2-3 days.

Recipe Cost

Wondering how this vegan potato salad compares to a traditional potato salad in price? This recipe serves 4-6 and costs me just under $5 Canadian. If you've been following my recipes for awhile you likely know that one of my thrifty tips is to cook chickpeas from scratch! If I use canned chickpeas for this recipe my cost increases by about $1.

If I were to make this potato salad with ½ cup real mayonnaise, the mayo would cost me $0.85. The tahini and pickle juice combination comes in under $0.60.

Replacing the hard boiled eggs with chickpeas also reduces my cost by quite a bit. That means that this vegan potato salad can actually be a little more thrifty than the traditional.

Top down view of a large serving bowl filled with vegan potato salad. The colourful potatoes are covered in a creamy dressing and speckled with fresh dill, chickpeas, chopped celery, diced red onion, and chopped pickles.

Let me know in the comments below if you try this vegan potato salad and how you like the tahini/pickle juice dressing!

If you're a lover of mayo based salads then you have to try my tofu "egg salad"! If you have some leftover potatoes, try making my vegan home fries. You can even freeze them for a convenient weekend breakfast option!

Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
Side view of vegan potato salad in a small serving bowl. The red and yellow skinned potatoes are covered in a creamy dressing and the salad is speckled with fresh dill, chickpeas, red onion, celery, and pickles.

Creamy Vegan Potato Salad (No Mayo)


5 Stars 4 Stars 3 Stars 2 Stars 1 Star

No reviews

  • Author: Kathryn Alexandre
  • Total Time: 30 minutes
  • Yield: serves 4 - 6 1x
  • Diet: Vegan
Print Recipe
Pin Recipe

Description

Simple vegan potato salad made creamy without mayonnaise. Quickly whisk together tahini and pickle juice for a rich, flavourful dressing!


Ingredients

Units Scale
  • 2 pounds baby potatoes (baby red or yellow, little fingerling, or new potatoes)*
  • ¼ cup tahini
  • ¼ cup pickle juice (right from your jar)*
  • 2 tbsp lemon juice (usually half of a fresh lemon)
  • ½ tsp mustard powder
  • ¼ - ½ teaspoon celery salt (if using celery seed make sure to add some salt)
  • ⅛ tsp garlic powder
  • Pinch of black pepper
  • 1 cup chickpeas
  • 1 rib of celery, diced (use some leaves too)*
  • ⅛ cup red onion, diced
  • 2 tbsp pickles, chopped*
  • 1 - 2 tablespoon fresh dill, chopped*
  • ½ tbsp maple syrup (optional, if needed to balance any bitterness)

*Ingredients you need that are not part of our pantry and freezer tips.


Instructions

  1. Rinse and scrub your baby potatoes but don’t peel them. Slice them in quarters or in half depending on the size. Add to a medium sized pot, cover with cold water, and add at least 1 teaspoon salt. Bring to a boil and simmer for 8 - 10 minutes or until just fork tender (you don't want them to be mushy so as soon as a fork can pierce the potato, they are done). 
  2. Immediately, drain the potatoes in a colander and rinse them quickly to help them cool down. Allow the potatoes to cool to room temperature before tossing with the dressing. If the potatoes are too hot the dressing can get a little clumpy. Ideally, refrigerate the potatoes for at least 1 hour or overnight before tossing with the dressing.
  3. To make the dressing; whisk the tahini, pickle juice, lemon juice, and spices together. Stir in the remaining ingredients and give it a taste. If you find the bitterness of the tahini to be too strong you can balance it out with more salt, lemon juice, or maple syrup as needed.
  4. Toss the cooled potatoes with the dressing and serve chilled. 
  5. Leftovers keep well for 2-3 days in the refrigerator.

Notes

Approximate Cost: $4.85 Canadian using chickpeas I have cooked from dried. If I use canned chickpeas my cost increases to $5.78. Using ½ cup real mayonnaise would cost me about $0.85 while the tahini/pickle juice combo costs me under $0.60. Chickpeas are also a thriftier option to hard boiled eggs!

If you prefer to have a mayonnaise based potato salad, try out my amazing tofu based oil-free mayo! You can use the same seasonings and add in’s that I call for with this recipe and just adjust the lemon juice and level of seasonings to your taste!

I have used the juice from dill pickles both with and without garlic. I haven't tried this recipe with a sweeter variety of pickles like "bread and butter". This recipe will work with any variety of pickles and pickle juice but there may be slight changes in flavour depending on the pickle variety. 

  • Prep Time: 20 minutes
  • Cook Time: 10 minutes
  • Category: Salad
  • Method: Various
  • Cuisine: American, Canadian

More Results

  • Top down view of watermelon salad with tofu feta filling a small bowl. Thinly sliced cucumber and pickled white onion add bulk and colour to the salad which is garnished with fresh mint and a balsamic reduction.
    Watermelon Salad with Tofu "Feta"
  • Top down view of creamy peanut sauce surrounded by rice paper spring rolls.
    Quick Fresh Spring Rolls With Peanut Sauce
  • Side view of a small bowl of spicy mango sauce surrounded by fresh rolls with lettuce, mango, and red bell pepper.
    Easy Mango Fresh Rolls with Mango Chili Sauce
  • A vegan cheese ball coated in chopped dried cranberries has a wedge removed. The cheese in the centre is soft and spreadable.
    Simple Cranberry Crusted Vegan Cheese Ball (Oil-Free)

Reader Interactions

Leave A Review Cancel reply

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

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star

Primary Sidebar

Popular Vegan Recipes

  • Top down view of a thick and creamy butternut squash red lentil soup in a bowl.
    Butternut Squash Red Lentil Soup - Surprisingly Simple
  • Tofu and chickpeas covered in a thick reddish orange gravy make up a vegan butter chicken served with brown rice.
    1 Pan Vegan Butter "Chicken" Made Easy
  • Closeup side view of a mug of ginger turmeric tea. A woman pours hot water from a kettle into a second mug of tea in the background.
    Ginger Turmeric Tea - Your Powerful Daily Tonic
  • Side view of a glazed loaf of vegan sweet potato bread. The loaf has been cut exposing the tender crumb speckled with chopped dates.
    Vegan Sweet Potato Bread (Oil-Free)

Our Favourite Vegan Recipes

  • Side view of a large slice of a two tiered carrot cake with cream cheese frosting. A fork has sliced through the piece and lays on the plate.
    Simple Vegan Carrot Cake (No One Will Know Is Vegan)
  • Side view of red lentil ragu poured overtop a bowl of spaghetti noodles.
    Red Lentil "Ragu" With A Kick - 10 Simple Ingredients
  • Side view of a loaf of vegan Irish soda bread sliced in half. It's golden brown and the top is sprinkled with oats.
    Vegan Irish Soda Bread On The Table In 45 Minutes!
  • Side view of bright orange, creamy soup. The soup is thick and topped with crispy roasted chickpeas.
    Sweet Carrot Ginger Soup - Simple And Thrifty

I'm Kathryn! An actress, the recipe creator here, and the face of TTT. My husband Bryan is behind-the-scenes of our photos and videos. We hope you enjoy our easy recipes that make vegan cooking at home… Tasty, Thrifty, and Timely!

More about Kathryn →

Footer

↑ back to top

  • Recipes
  • Pantry
  • Shop
  • About
  • Privacy

Follow Me On

Copyright © 2025 Tasty Thrifty Timely