He didn't say he was vegetarian, just that he eats vegetarian food and not much red meat.
If he is, fish aren't nearly on the same level of higher thinking of mammals. I wouldn't eat it but I think it's def a step in the right direction.
But uh, the word for someone who eats no meat but fish is Pescatarian.