Examples from the Web for non-vegetarian
Vegetarians also frequently stay with non-vegetarian friends, or lodge with others who do not understand how to provide for them.The Allinson Vegetarian Cookery Book|Thomas R. Allinson
British Dictionary definitions for non-vegetarian
Word Origin and History for non-vegetarian
1839, irregular formation from vegetable (n.) + -arian, as in agrarian, etc. "The general use of the word appears to have been largely due to the formation of the Vegetarian Society in Ramsgate in 1847" [OED].