Welcome Green Monsters! We're your online guide to making conscious choices that help people, animals and the planet.
Download food monster: the biggest, baddest, yummiest vegan food app!
Buy the #EatForThePlanet book


Food Monster - Recipes

Creamy Potato Salad [Vegan, Gluten-Free, Paleo]

If you enjoy recipes like this, we highly recommend downloading the Food Monster App, it's available for both Android and iPhone and has free and paid versions. The app is loaded with thousands of allergy-friendly & vegan recipes/cooking tips, has hundreds of search filters and features like bookmarking, meal plans and more! The app shows you how having diet/health/food preferences can be full of delicious abundance rather than restrictions!

A potato salad can actually be quite healthy if it's done correctly! Instead of mayonnaise, creamy homemade hummus was used in this recipe, and the roasted seeds add a beautiful nutty, crunchy texture. Excellent for parties!

Creamy Potato Salad [Vegan, Gluten-Free, Paleo]

This Recipe is :

Dairy Free Vegan




For the Salad:

  • 3 and half pounds of organic potatoes
  • 1 bunch of parsley, finely chopped
  • 2 bunches of celery, finely chopped
  • 1 sweet onion, diced
  • 1 cup of cooked green peas

For the Dressing:

  • 1 cup of prepared hummus
  • 1/4 cup of olive oil
  • 1 tablespoon of lemon juice
  • 1 teaspoon of sea salt
  • 1 teaspoon of tahini

For the Toppings:

  • 2 tablespoons of Dukkah
  • 2 tablespoons of sunflower seeds
  • 2 tablespoons of sesame seeds



  1. Wash and peel the potatoes and cut into rough cubes. Steam for about 20 min until soft. Let cool.
  2. In a large bowl, roughly mash the with finely chopped parsley, celery, onion and peas.
  3. Mix the dressing ingredients into a bowl, blend together and then work into your salad.
  4. Roast the sunflower and sesame seeds in a hot skillet, shaking occasionally, until golden for 2 to 4 minutes. (No extra oil needed).
  5. Toss this mixture over potato salad and sprinkle with Dukkah.
  6. Serve immediately.

Nutritional Information

Total Calories: 2171 | Total Carbs: 327g | Total Fat: 80g | Total Protein: 49g | Total Sodium: 1140mg | Total Sugar: 19g


If taking this dish to a picnic or BBQ let the seeds cool and sprinkle over salad before serving so they stay crisp.





Experimental recipes that will unlock your creative side. Hi, I am Judy. Food is one of my greatest passions and I love how it magically connects people.With my blog, Heart to Plate I want to give inspiration and awareness for simple, but healthy whole foods and a holistic lifestyle that nourishes body and spirit. It’s important to me to have fun in the kitchen, experiment and always eat with joy and gratitude.



Want to read more posts like this? Sign up for our newsletter below!​

Browse through recent recipes below:

Fried Plantain French Toast Sandwich [Vegan]

Friend Plantain French Toast Sandwich

Spicy Tofu Scramble and Avocado Breakfast Burrito [Vegan]

Spicy Tofu Scramble and Avocado Breakfast Burrito

Fudgy and Decadent Chocolate Avocado Zucchini Cake [Vegan]

Vegan Chocolate Avocado Zucchini Cake with chocolate glaze

Green Tea Donuts With Crunchy Coconut Glaze [Vegan]

Green Tea Donuts With Crunchy Coconut Glaze [Vegan]

Disclosure: One Green Planet accepts advertising, sponsorship, affiliate links and other forms of compensation, which may or may not influence the advertising content, topics or articles written on this site. Click here for more information.

2 comments on “Creamy Potato Salad [Vegan, Gluten-Free, Paleo]”

Click to add comment
David N Dawn Olson
4 Months Ago

Kristina Olson

Kellie Maree Rowland
4 Months Ago

Andy Rowland


Subscribe to our Newsletter

Follow us on

Do Not Show This Again


Submit to OneGreenPlanet

Terms & Conditions ×