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.