This creamy vegan chicken mayo sandwich uses shredded tofu and is not only just as delicious but is high in plant protein. Perfect weekday lunch option! If you’re craving the taste of vegan chicken, consider exploring creative recipes like Vegan Sesame Chicken. You might also love my Vegan Tuna Chickpea Sandwich—it’s high protein, super flavorful, and meal-prep friendly.

Ingredients You’ll Need
This sandwich is super simple, comes together in under 20 minutes, and you’ll find all the exact measurements in the recipe card at the bottom of the page:
- Extra firm tofu
- Soy sauce
- Celery
- Red onion
- Walnuts
- Fresh dill
- Dill pickles
- Plant-based mayonnaise
- Dijon mustard
- Lemon juice
- Garlic powder
- Salt & pepper
- White sandwich bread
- Plant-based margarine or butter
Instructions
Let’s make this Vegan Chicken Mayo Sandwich together.
I’ll walk you through each step—it’s super simple. When you’re ready for the full details like measurements and cook times, just head down to the recipe card at the bottom.

Step One: Shred the tofu using the large side of a box grater. Sauté it in a splash of oil with soy sauce until lightly golden. Set aside to cool.

Step Two: Mix up the sauce—just mayo, Dijon, lemon juice, garlic powder, salt, and pepper. Give it a taste and tweak if you’d like!

Step Three: Dice the celery, red onion, and pickles, then roughly chop the walnuts. Don’t forget the dill!

Step Four: In a big bowl, combine the cooled tofu, chopped veggies, and walnuts. Pour in the sauce and mix until creamy and well combined.

Step Five: Butter your bread slices, add a generous scoop of filling, top with another slice, and press gently. And done!

Vegan Chicken Mayo Sandwich
Ingredients
Filling
- 450 g extra firm tofu shredded
- 1/4 cup soy sauce
- 1 stalk celery sliced into quarters lengthways, then finely diced
- 1/4 red onion very finely diced
- 1/2 cup walnuts roughly chopped
- 1.5 tbsp dill finely chopped
- 3 tbsp dill pickles finely chopped
Sauce
- 2/3 cup mayonnaise plant-based
- 2 tsp dijon mustard
- 1 tbsp lemon juice
- 1/2 tsp garlic powder
- 1/2 tsp salt
- pepper to taste
Sandwich
- 12 slices white sandwich bread
- margarine or butter plant-based
Instructions
- Shred tofu using a vegetable grater. Heat a lug of olive oil in medium frypan over medium heat, then add tofu and soy sauce. Pan fry until lightly golden, around 5-10 minutes. Transfer tofu to a plate to cool.
- In a small bowl, combine sauce ingredients.
- Prepare all remaining filling ingredients, then in a large mixing bowl, combine these with the cooled tofu.
- Pour the sauce over the tofu filling mixture and stir to combine.
- Butter slices of bread, fill and serve immediately.
Hong Nguyen says
These look absolutely delicious and easy to make.