I'm no vegetarian, but grilled Romaine lettuce is loving good.
Also, There are A) Other ways of getting recommended amounts of Protein than just meat, like daily supplements. B) There are other types of meat that are 1. delicacy's in places and 2. lower in fat content. Can someone say Cow Tongue?