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
- 16 oz extra-firm tofu shredded; approx. 450 g
- ยผ cup soy sauce approx. 60 mL
- 2 tbsp olive oil for sautรฉing tofu
- 1 stalk celery sliced lengthwise, then finely diced; approx. ยฝ cup (70 g)
- ยผ cup red onion very finely diced; approx. 40 g
- ยฝ cup walnuts roughly chopped; approx. 57 g
- 1ยฝ tbsp fresh dill finely chopped; approx. 2 g
- 3 tbsp dill pickles finely chopped; approx. 45 g
Sauce
- โ cup plant-based mayonnaise approx. 150 g
- 2 tsp Dijon mustard approx. 10 g
- 1 tbsp lemon juice freshly squeezed; approx. 14 g
- ยฝ tsp garlic powder approx. 1.5 g
- ยฝ tsp salt table salt; approx. 3 g
- black pepper freshly ground
Sandwich
- 12 slices white sandwich bread soft-style; use gluten-free if needed
- plant-based butter or margarine for spreading on bread; optional
Instructions
- Shred the tofu using the large holes of a box grater.
- Heat 1โ2 tablespoons of olive oil in a medium skillet over medium heat. Add the shredded tofu and soy sauce. Sautรฉ for 5โ10 minutes, stirring occasionally, until lightly golden. Set aside to cool.
- In a small bowl, whisk together the plant-based mayonnaise, Dijon mustard, lemon juice, garlic powder, salt, and pepper.
- In a large mixing bowl, add the cooled tofu, celery, red onion, walnuts, dill, and pickles. Pour the sauce over the top and mix until fully combined.
- Lightly butter each slice of bread, then add a generous scoop of the filling to half the slices. Top with the remaining bread and serve immediately.
Laura says
I just made this today and it is so delicious! Thank you for the great recipe <3
Hong Nguyen says
These look absolutely delicious and easy to make.
Tine says
i made this and had to leave a review. its super simple, filling, and just right for a quick lunch.