Vietnamese cuisine’s bold and unique flavors captivated an Australian singer during his first encounter with fermented shrimp paste and pickled eggplant.