The Paradox Palace Cafe is the best kind of vegetarian restaurant: it's not just vegetarian food. A smorgasbord of vegan options and non-vegan options that should satisfy the pickiest eater are on this menu: meat or meatless, dairy or dairy-free, wheat or wheat-free, you can bring anyone here. The food is often brilliant, and always hearty and decent even when it doesn't break the gourmet barrier.
Prices start at $3 for decently sized side dishes (a salad and half-order of their herb-and-onion bread with almond gravy is about 6 bucks and enough to leave you waddling out) and their major entrees range from $5 to $9. Oh, and they serve breakfast all day.