Matsuda Suisan - Shiretoko Tabi no Eki
This bustling village eatery serves steaming crab curry, golden sea urchin on rice, and anything else they can make out of the morning's catch. They often give customers free crab legs to suck on while they wait. It's near the harbor down from the Shiretoko Grand Hotel and across the street from the 7-Eleven; picture menus are available for easy ordering.