El Gitano

This restaurant bills itself as Spanish, but also offers Portuguese and French cuisine on the menu. Paella is the specialty, one whole page of the menu is dedicated to the rice and seafood dish. Various combinations of fish and meat are available, plus a custom version can be made to suit anyone.

The paella meals, like the daily specials, come with soup or salad, dessert, and coffee or tea. It was difficult to decide, but those on a budget will have a hard time finding a meal under $20.

On Saturdays apparently there is live music and a flamenco dancer, but I was there on a weeknight so there was no entertainment. Service was unhurried but petered out near the end of my stay (nearly 3 hours long), but a very large group had come in and took up about half the seating.

I must give you a heads up about the bathroom. It is at the bottom of a flight of stairs, which are hidden behind a curtain. Once you get in, it will be toasty warm thanks to the large heater, but a very tight squeeze. Only slightly roomier than in an airplane!