Photos Welcome to Red Fish Blue Fish in Key West! We’re known for our friendly service! Our restaurant was recently renovated for a fresh feel in a familiar atmosphere. We’re the best in family-friendly dining! Enjoy a beer or tropical cocktail. Our Key West Cobb Salad. Delicious! Front Street Club Sandwich – a classic! Baja Mahi Tacos – a customer favorite! We have great seafood! Key West Mixed Grill with scallops and shrimp! Try our Shrimp Scampi with angel hair pasta. Our Seafood Cioppino combines mahi-mahi, shrimp, scallops, mussels and calamari! No visit to Key West is complete without a slice of Key Lime Pie! We make ours ourselves!