Vegetarians technically do not eat fish, but I would encourage you to be less concerned about rules, and more concerned about supplying your body with the nutrients it needs. So, if you want to eat fish, then eat fish!