Best of all, these barbecued Colossal Shrimp were FREE. These guys go for 10.00 ea. in Seattle and Benihana serves ONE entry with breast of chicken for 29.95.
Octopus dishes are also not so uncommon. http://www.dishtip.com/s/wa/seattle/top-dishes/octopus
A few were rated highly ...
Grilled Portuguese Octopus & Crispy Potato Salad - Chorizo, Garlic Chips & Mint Aioli — Dinner: $14.00
OOHG -- They even had "baby octopi." In Boston, where I lived for a while, squid and octopi were commonly served. They even have an Octopus Bar in Seattle.
I do have a "flower blossom squid recipe" that I stopped woking. The prep time in cleaning the squid was a pain (kids didn't like it either.) Red peppers, (basil,mint, cilantro) garlic, lime zest, fish sauce ... etc. Served on rice or noodles. I even disguised it in a burrito one time. NADA. I thought it was great.