This recipe, as well as I can reconstruct it, came from and old favorite restaurant of mine, Rancho de la Luna. Unfortunately, it burned down over 20 years ago.
Grilled meats and seafood are very popular in Vietnam and many recipes, like this one, rely upon the specific flavors imparted from the open wood burning grill.