NORDSEE offers a variety of seafood dishes. It is located at a rest stop.