NORDSEE T&R offers a seafood-focused menu. It is located at a highway rest stop.