It's a razor clam, I think--there are varieties of razor clams on both American coasts...if you do a search on google (I tried "razor clam"), you might see a photo of the thing you ate! From my search, it looked like there are all shapes and sizes of these clams.
Also, this link includes translations of "razor clam" into Spanish and French--including "navaja":
http://www.inspection.gc.ca/bil/fishlist/cantransfolder/rcantransfolder/razorclam.shtml And churrito, the site with the link above is like a marine dictionary, at least of marine things you can eat--it's a great resource for the common names of various types of seafood--in English, French, and (most of the time) Spanish!!
Here's the main page link:
http://www.inspection.gc.ca/bil/fishlist/canadahome.shtml This is where you can find out what a "perro del norte" is (a catfish!!).
Tara
[ 02-01-2002: Message edited by: taravb ]