In South East Asia and Southeast Asian restaurants it's very common to add fish sauce to about any dish you can get in front of you.
If you want to keep a strict vegetarian fish free diet you'll have to enquire about this before ordering food.