Discover the chain restaurants serving standout shrimp cocktail, according to chefs. A standout shrimp cocktail starts with sweet, meaty shrimp that are cooked perfectly and served ice cold. From seafood-focused favorites to longtime casual dining staples, these are the chain restaurants chefs say are worth ordering when a chilled shrimp craving hits. According to Buchanan, “Legal Sea Foods keeps its shrimp cocktail simple, letting the quality of the shrimp do the talking.” “Ocean Prime serves a generous shrimp cocktail with plump, chilled shrimp and a bold cocktail sauce,” says Buchanan.