On a trip to Vietnam, we couldn't pass up the opportunities to try all the flavours we'd normally not find back home.