Like most Gijón eateries, Ciudadela has a front tapas bar backed by a dining room, but here they’re combined with a unique, cave-like basement recreating a Castilian bodega of yesteryear. Carefully concocted dishes encompass the best of Asturian cuisine, from daily €10 pucheros (casseroles/stews) to salads and tortos (maize cakes) to excellent seafood and meats. There's even a low-calorie selection.
It’s half a block inland from the western end of Playa de San Lorenzo.