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
Vegan No-Mayo Lemon Olive Oil Potato Salad

15-Minute Vegan Red Potato Salad (No Mayo!)

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

5 from 1 review


This recipe for vegan potato salad is made with small red potatoes, celery, red onion, fresh dill, and an olive oil-mustard dressing. No mayo, or eggs! Easy, healthy and filling, it’s a terrific plant-based potato salad for a BBQ spread, potluck or summer get together. Serve cold, ready within 15 minutes! I provide both Instant Pot and stovetop instructions below.


Units Scale
  • 3 pounds small red potatoes, scrubbed and chopped into small bite-sized chunks
  • 1/4 of a large red onion, diced
  • 4-5 stalks celery, diced


  • 1/2 cup lemon olive oil (I love Pomora's Lemon Olive Oil)*
  • 3/4 cup lightly packed fresh dill, large stems removed (+ more for garnish)
  • 2 teaspoons Dijon mustard
  • 1 teaspoon agave or maple syrup
  • 2 large cloves garlic
  • 1 teaspoon salt
  • 1/4 teaspoon ground black pepper (or more to taste)


  1. Cook the potatoes. To cook the potatoes in your Instant Pot, place in the steamer basket with 1 cup of water. Cover with the lid making sure the valve is set to sealed. Cook on manual high pressure for 4 minutes. Naturally release. To cook the potatoes on your stove top, place potatoes in a large pot and cover with water by 1 inch. Bring to a boil then reduce heat to low and cook until potatoes are easily pierced with a knife, about 5 minutes.
  2. While the potatoes cook, prepare the onions and celery and set aside.
  3. Place all dressing ingredients in a blender and process for about 20 seconds until well combined. Set aside.
  4. Once the potatoes have cooked and cooled, add the dressing and toss gently. Gently stir in the red onions and celery. Taste and adjust seasonings as needed. Cover and chill in your refrigerator until serving. Store leftovers in an airtight container in your refrigerator for 2-3 days.


*If you do not have lemon olive oil, add the juice of one lemon (about 2 tablespoons).

  • Prep Time: 10 mins
  • Cook Time: 5 mins
  • Category: Side Dish