Vegetarian Confusion

This makes me think of one the most stupid discussions i've heard inside a restaurant, some years ago, two women were arguing about fish being or not a type of meat.
Both claimed to be vegetarians, but one wanted to have some salmon that night and kept saying it was no problem since it was "something different than meat", sadly, i couldn't see how it ended, but i guess it wasn't such a big deal, as one of the last sentences i've heard was "But it's seafood, it must be different than all those animal products we can't eat". :|