Here's the straight truth: When you go vegan, you've got to try new things. Luckily, tons of ethnic foods—probably some that you've never even heard of—are naturally vegan. No haggling with waiters needed. Tabbouleh (along with other Middle Eastern faves such as hummus and falafel) is a must-try. Eat it with pita bread or put it in a wrap with falafel.