While the fish and chips might be the star attraction worthy of its own fan club, Red’s menu offers a supporting cast of seafood options that could easily headline at lesser establishments.

The “Velt’s Cafe” sandwich brings together Norwegian smoked salmon, panko-crusted tomatoes, capers, pickled red onions, chives, cheddar jack, and mayo for a sophisticated take on breakfast that would ...