Though Madrid is located smack dab in the center of Spain and has no coasts of its own, don’t let that fool you. The Spanish capital has a great many quality seafood restaurants that pay homage to Spain’s rich culinary specialties like seafood studded Valencian style paella; fresh Galician mussels, scallops, cod, octopus and squid; and Andalusian style shrimp and battered fried fish. All washed down with great red and white Spanish wines of course.
Try the restaurant O’Pazo for a relaxed, elegant evening feasting on Galician specialties, or Arrocería Gala for a fun group meal of seafood paella and sweet Spanish wine. Then if you are looking for to be transported to the thrill of the high seas, go for the ship themed restaurants La Dorada, with its Malaga style fish, or La Trainera, with its fresh seafood and its portholes in the walls.
If you desire a more informal seafood meal though, opt for the traditional Marisquería Cervecería El Cantábrico, where you can really let your hair down, so to speak. And if you crave a formal dining experience with white jacketed waiters, try the Restaurante Casa Rafa instead. But whichever seafood restaurant in Madrid you choose, I think you will be thoroughly delighted: the only thing missing will be the ocean view.