Is the to really needed? I'm afraid the answer is yes and my English is getting lazy and sloppy. But asking just in case :)
Recommend is a transitive verb so "recommend a vegetarian" means, that you suggest, that it's the vegetarian, who should be eaten.
Thanks for confirmation!