Otherside Cafe has a unique vegetarian-heavy menu with a tex-mex flare. I've had both the migas and the huevos rancheros and can vouch for both. The patio seating always looks nice, but I've never been able to snatch a seat. If you have a choice, sit downstairs; the seating upstairs is nice, but the service up there is very spotty.
Here's what CityVoters are saying: