Yes! Even though this city is right in the middle of Spain—nowhere near the ocean—you can find incredibly fresh seafood here. This is thanks in large part to Mercamadrid, which provides local restaurants with super fresh seafood shipped in from across the country.