Although, you do have to watch out sometime. Egg and fish (sauce) could be used for some dishes without explicitly telling you about that beforehand.

Apparently that is a problem with kimchi, for example, where the animal-derived ingredients are not considered to be part of the "main ingredients", like nappa cabbage or radishes, so they can sometimes be forgotten when asked if it's vegan.