An interesting dichotomy:

Muslims shouldn’t be vegetarian

First of all, it should be clear that one should not think that it is better to abstain from eating meat, that doing so will be rewarded, or that being a vegetarian is closer to Allah than not, and so on. It is not permitted to draw closer to Allah in this way.

v.s.

Muslims can and should be vegetarian

Vegetarianism is halal.
Meat is not compulsory.
Any food is permissible provided it is not harmful.
Muslims are free to eat whatever they want provided it is halal.

And some more on the issue