I've been here four times now and it never disappoints. It's hard not to miss walking by the street, but it's worth checking out. Small tables and an intimate atmosphere -- the menu is pretty much always the same, but there are a number of great relatively cheap (paella for $14) dishes. Vast wine selection and a few Portuguese beers round out the experience.
Here's what CityVoters are saying: