I’d tried lobster and fish pho at Vietnamese restaurants in the United States and was surprised (and somewhat aghast) that they simply cooked the seafood in beef pho broth. The lesson learned from those experiences was this: seafood pairs well with pho spices.