Tio Pepe
Candles light up the whitewashed walls of these cellar dining rooms, where the menu covers all regions of Spain. The staple is paella à la Valenciana (chicken, sausage, shrimp, clams, and mussels with saffron rice); a less-well-known Basque preparation is red snapper with clams, mussels, asparagus, and boiled egg. Make dinner reservations in advance; walk-in weekday lunch seating is usually available.