edit/ For reference, I'm just an average white guy from the midwest and I married a Chinese-American woman and now live in SoCal. Through her, I've discovered, and love, most of these foods. Vietnamese fish sauce doesn't really register as "fish" sauce to me, either, rather it just tastes quite salty.
There's nothing fresh or fragrant-tasting in the average burger, unfortunately. When I think of my local favorites, they are practically veggie-free. The delicious Patrick's Cafe burger (French style), with finely chopped bacon/mushrooms/onions/ketchup fried into an almost black paste of pure umami... delicious, but not vegetable anymore. The famous Matt's Bar Jucy Lucy (yes, that's the right spelling), just meat and cheese and bun and some onions if you ask nicely. Total umami bomb, but none of the clean fresh taste of banh mi.
To make it, I just bring to boil a mix of water, vinegar, salt, sugar, and spices (usually cloves and caraway), then pour it into a mason jar with the shredded cabbage, and put it in the fridge for a couple of days.
I've tried using sauerkraut, but it's a bit too pickled and mushy for burgers, and usually drips everywhere.