When I reminisce about my previous life as a pescatarian backpacker, the humble, hearty sandwiches of Vietnam, Laos and Cambodia remain vivid on my taste buds — an iconic remnant of their French colonial past.
Every morning I scoured the town for the little street carts that would fuel me for the day ahead. The vendors would assemble pickled carrots, radish and cucumber, fried egg or tofu smeared with mayo or chili sauce, under a canopy of green onion and cilantro.
The contents of my sandwich were nestled in a fresh baguette: warm and doughy on the inside, its toasted exterior more crusty than my old neighbour Dominic. A sudden waft of fish sauce would balance the textures with a hit of umami.
Below is my veganized version of the best sandwich ever invented. For a non-fishy source of umami, tempeh and soy sauce will do the trick.

Life is complete with carbs, veggies, protein and spicy mayo

Inspired by the Vietnamese banh mi, the Laotian khao jee and the Cambodian num pang
The pickled vegetables
Prep time: 12 hours
- 1/2 cup of shredded carrots
- 1/2 cup of shredded beets
- 1 cup of shredded cabbage
- 1 cup of rice vinegar
- 1 cup of warm water
- 1/2 tsp sea salt (optional)
- 1 tsp sugar (optional)
- In a jar, mix the rice vinegar, warm water, sea salt and sugar.
- Add carrots, beets and cabbage. Make sure the liquid covers the vegetables.
- Soak in the fridge overnight.
Notes: Crunchy veggies like cucumber and zucchini would also work. When pickling, I skip the sugar because the rice vinegar is already sweetened.

The toppings
Prep time: 10 minutes
- Cilantro sprigs
- Minced lemongrass (found in Asian markets)
- Green onion slices
Wash and prep the toppings so that the sandwich filling is ready to assemble when the baguette is toasted.

The tempeh
Prep time: 15 minutes
- 1 block of tempeh, cut into strips
- organic soy sauce or tamari or ponzu sauce
- cooking oil
- red chili flakes
- Heat a fry pan to medium.
- Sauté the tempeh in soy sauce or tamari for 8 to 10 minutes. Here, I used a citrus ponzu sauce for its hint of lime.
- Sprinkle with red chili flakes.

The baguette
Prep time: 10 minutes
- 2 small baguettes
- vegan mayonnaise combined with chili garlic sauce or sambal oelek (depending on your desired heat level, start with a small amount of hot sauce and add more as needed)
- Slice each baguette through the middle. Tip: if you have lots of filling, slice the baguette on one side only to prevent the filling from falling out.
- Toast in the oven or in the same pan until they are lightly browned.
- Spread the mayo or chili sauce on both sides.
- Add the tempeh to one side. Add the vegetables to the other side.
- Garnish with lemongrass, green onion and cilantro.
