Kaldorei seem to have a mostly vegetarian diet. Kimchi, a stewed and fermented vegetable dish, seems to be a staple, alongside dumplings and rice. This does not mean that meat is excluded as Night Elves do have very skilled hunters. It's likely that deer, boar and bear meat are popular and we've seen that Kaldorei have little issue with eating insect meat.
I recently visited a thread on the story forums that discussed a lot of this stuff, which disproves your beliefs that to role play as a night elf means to be a vegetarian oriented person. Here's a link to the thread, scroll down to the part about diet. Other than the food, I'm actually impressed, you went above and beyond on this thread.
Edit: Courtesy of the regulars of the story forum.

http://us.battle.net/wow/en/forum/topic/2191130243
Edited by Lonus on 3/7/2011 6:16 PM PST