Herbivore is pretty much your generic vegetarian restaurant: modern decor, tattooed waiters, the same vegan versions of American food and vaguely Asian dishes that appear on the menus of many a similar restaurant. The difference is that Herbivore does it better than most. I had two meals at Herbivore (breakfast and dinner) and both times I found the waitstaff to be attentive and the food to be better than average.
For dinner, I ordered a pasta dish that came with lots of veggies and was served in a vegan lemon cream sauce. The pasta was decent enough, but I felt like I could have made something similar myself.* For dessert, I ordered a vegan doughnut (which wasn't very good) and a bowl of decadent chocolate coconut Maggie Mudd ice cream (which was VERY good).
For breakfast, I couldn't decide between two menu items, so I ended up ordering both. The corn cakes were delicious southwest-style pancakes made from cornmeal, filled with pieces of corn, bell peppers, onions etc. They were served with vegan sour cream, guacamole, salsa and black beans. My second entree was even better - three vegan dessert crepes, filled with blueberries and baked bananas, drizzled with a coconut milk sauce. I managed to inhale both entrees, something that I don't normally do.
After these two experiences, I would say that if you have a choice between eating at Herbivore for dinner or for breakfast, definitely go for breakfast. The dishes are much more exciting.
*Note: A friend of mine told me that I just ordered the wrong dinner entree. According to him, the "soy chicken shwarma is the only entree worth ordering." Ok, that's probably a bit of an exaggeration, but coming from someone who has eaten there dozens of times, it's probably not a bad idea to try the soy chicken shwarma.