The Mahabharata Anushasanaparva Chapter 115 verse 15 mentions another king Anirudha, who was a vegetarian.