close

Before You Go!

Get new recipes, health-focused articles, and special offers direct to your inbox each week.

  • Prep-time: / Ready In:

These tasty vegan Deviled Potato Sandwiches are ideal for lunches, and they’re good enough to serve a crowd at a party—simply cut each sandwich into smaller triangles. Think of them as a very tasty vegan variation on egg salad sandwiches. The addition of black salt (optional) adds a bit of sulfuric aroma that’s reminiscent of hard-boiled eggs. We’ve got even more delicious and healthy vegan sandwiches for you to try.

Recipe from Forks Over Knives Family

Ingredients

  • 1 large Yukon Gold potato (about ¾ pound), peeled and cut into 1½-inch pieces
  • ½ cup unsweetened, unflavored plant milk, such as almond, soy, cashew, or rice, or water
  • ¼ teaspoon yellow mustard
  • Dash ground turmeric
  • Dash black salt (optional)
  • 1 14-ounce can hearts of palm, drained and finely chopped (about 1¼ cups)
  • 1 small celery stalk, finely chopped (about ¼ cup)
  • 1 scallion, white and green parts, thinly sliced (about ¼ cup)
  • Sea salt and freshly ground white pepper, to taste
  • 9 lettuce leaves (optional)
  • 2 medium tomatoes, thinly sliced (optional)
  • 18 slices whole-wheat bread

Instructions

  1. Place potato pieces in a steamer basket in a large saucepan. Add water to saucepan to just below basket. Bring to boiling. Steam, covered, 15 to 20 minutes or until very tender. Remove potato; cool.
  2. In a blender combine potato, milk, mustard, turmeric, and black salt, if desired. Cover and pulse until smooth. Transfer mixture to a medium bowl. Stir in hearts of palm, celery, and scallion. Season with sea salt and white pepper.
  3. Layer potato mixture and, if desired, lettuce and tomatoes between bread slices. Serve immediately, or wrap in waxed paper or plastic wrap and store in refrigerator up to 2 days.

Comments (15)

(4.25 from 4 votes)
Your Rating has been added Your Comment has been added
Add a Comment and/or Rating
Leave a Reply
Recipe Rating
Please provide a rating
Your email address will not be published. Required fields are marked *
You need to provide a comment or rating to submit
Wendie3 months ago
Reply
Do you want to report this comment as inappropriate?

Can the Hearts of Palm be traded out for another ingredient? Possibly Artichoke Hearts?

Courtney Davison3 months ago
Do you want to report this comment as inappropriate?

Hi Wendie,

Yes, artichoke hearts would probably make a good substitute for hearts of palm here. If you try it, please let us know how it goes!

Thank you,

Courtney Davison
Editor, Forks Over Knives

GLO5 months ago
Reply
Do you want to report this comment as inappropriate?

This recipe was a good base but needed a lot of changes. After reading the reviews I mashed the potatoes, did not blend. I also added fresh onion, dried dill, garlic/onion powder, I subbed for dijon mustard and used way less milk than the recipe suggested.

Mel1 year ago
Reply
Do you want to report this comment as inappropriate?

This recipe is so amazing! I took the suggestions of a few reviews, and mashed the potatoes instead of blending. It was super! Definitely making this a regular staple in our house!

CB1 year ago
Reply
Do you want to report this comment as inappropriate?

I was hesitant to blend the potatoes, but did as instructed. Pulverizing potatoes will literally create glue, thanks to the starch molecules hitting the steel blades. Would probably be a great recipe if mashed by hand.

Gretchen1 year ago
Reply
Do you want to report this comment as inappropriate?

Potatoes should never be put in a blender! It makes them gummy! Yuck just mash them.

Karen1 year ago
Do you want to report this comment as inappropriate?

Have you actually tried the recipe – or is this just your assumption?

VeggieTater2 years ago
Reply
Do you want to report this comment as inappropriate?

I cooked an extra small potato and diced it to add more texture, and also added in some diced tofu. This makes a good macaroni salad too if you don’t have bread.

Marian2 years ago
Reply
Do you want to report this comment as inappropriate?

18 slices of bread?

Shari T2 years ago
Do you want to report this comment as inappropriate?

Right? I can’t see 9 sandwiches out of this.

Helen2 years ago
Do you want to report this comment as inappropriate?

9 sandwiches? Just a guess because it calls for 9 lettuce leaves, too.

Laura2 years ago
Reply
Do you want to report this comment as inappropriate?

I put the potatoes in a blender as instructed and they turned out very gluey. I understand this happens to potatoes when they are overworked. The end result was inedible. I think it might be tasty if the potatoes were mashed instead 😀

Carrie2 years ago
Reply
Do you want to report this comment as inappropriate?

This is just yummy – esp with the black salt. Be careful with the liquid amounts – my first batch was too runny. But delicious!

Denise Rutledge2 years ago
Reply
Do you want to report this comment as inappropriate?

Is there a mistake in the instructions? I see textured potatoes in the picture, but there will be no texture if all the potatoes are blended with the milk, mustard and seasonings.

Carrie2 years ago
Do you want to report this comment as inappropriate?

I think the texture comes from the hearts of palm…

Try Our Top-RatedMeal Planner Free

Forks Meal Planner takes the hard work out of making nutritious meals the whole family will enjoy.

Try it for free today

SAVE $200ON OUR ULTIMATE COURSE

Join our best-selling cooking course at the lowest price ever!

Save $200 Now
Headshot of Darshana Thacker
about the author

Darshana Thacker Wendel

Darshana Thacker Wendel is a whole-food, plant-based chef and former culinary projects manager for Forks Over Knives. A graduate of the Natural Gourmet Institute, she is the author of Forks Over Knives: Flavor! She created the recipes for Forks Over Knives Family and was a lead recipe contributor to the New York Times bestseller The Forks Over Knives Plan. Her recipes have been published in The Prevent and Reverse Heart Disease Cookbook, Forks Over Knives—The Cookbook, Forks Over Knives: The Plant-Based Way to Health, and LA Yoga magazine online. Visit DarshanasKitchen.com and follow her on Instagram for more.

see more from this author
Forks Meal Planner Free Plan
Free download

Free 5-Day Meal Plan!

Get a taste for healthy, fuss-free meal planning with this free five-day meal plan from Forks Meal Planner!

More from Forks Over Knives

Join our mailing list

Get delicious recipes, expert health advice, culinary tips and
special offers from Forks Over Knives and our curated partners.

Copy link
Powered by Social Snap