Here are some recipes from the Galacian area of Spain.  The Galacians have always been great fishermen.  They have and still do travel all the way off the coast of New England and Newfoundland in search of fish.  There is good evidence that they discovered North American before the Vikings.  One of the suggestions as to why they did not tell the world about their discovery was that they did not want to also tell people about their great fishing area.  Since they are fishermen their traditional foods include a lot of seafood dishes.

Roast Kid
Squid Pie
Ray in Garlic Sauce

Lobster Hotpot
Artesean Cake "Puesto Piloto"

All pictures and recipes used with permission from the Rķas Baixas Tourist Board website.