Coral Bay Cafe

722 Rockaway St, Staten Island
(718) 356-3501

Recent Reviews Order Online

Customers' Favorites

Stuffed Filet of Sole Oregenata with Crabmeat

New York Strip Dine to Perfection

Clams on the Half Shell

Linguini with Clams

Chicken Parmigiana

Blue Point Oysters

Veal Saltimbocca

Scungilli Salad

Pistachio Cake

Seafood Tower

Photos

+14 photos

+13 photos

Add a photo

Order Online

Grubhub

Recent Reviews

Been coming here since the mid 2000’s… it survived hurricane Sandy and food is as incredible as it was from the start! Was there yesterday for a birthday lunch… ABSOLUTELY DELICIOUS!! Best seafood around, and menu always top notch! You won’t be disappointed! Thank you for a perfect lunch Coral Bay!!

August 2025

This was my first visit here and I’m blown away by how amazing the food and service was. Kim was my server and she was absolutely sweet and knowledgeable. I got the filet mignon and penne vodka and it was to die for. Oh and I can’t forget about the Bloody Mary. It’s the best I’ve ever had. I highly recommend coming here. I promise you, you won’t be disappointed.

August 2025

A true hidden gem! The waterfront location is beautiful, and the calamari is the best I’ve ever had. Kymberly is an exceptional waitress—warm, attentive, and makes a fantastic espresso martini. She makes you feel like family. I love everything about this place—the food, the atmosphere, and the drinks (even if they’re a bit on the pricey side).

June 2025

More Reviews

Restaurants in Staten Island, NY

Coral Bay Cafe

Customers' Favorites

Menu

Photos

Order Online

Recent Reviews

You May Also Like

Coral Bay Cafe