Cole's Dock Side

369 Cleveland Ave, Staten Island
(718) 948-5588

Customers' Favorites

Menu

Photos

+49 photos
+48 photos
Add a photo

Recent Reviews

I never leave 5 star reviews but Cole’s has terrific service and delicious food! We came for lunch at 3pm - and it’s hard to find decent restaurant food during lunch hours so we weren’t expecting much, but we enjoyed everything! The baked clams and fried calamari were crispy and my filet of sole was delicious!

Our waitress was nice, as well as the rest of the crew who chatted with us. Will definitely dine here again!
A Culinary Gem at Cole’s Dockside!

I recently had an absolutely fantastic dining experience at Cole’s Dockside and had to share! The seafood paella was an absolute revelation—rich, flavorful, and packed with perfectly cooked seafood. If you’re a paella fan, you have to try theirs! We also ordered the fresh-caught halibut, which was equally impressive: incredibly tender, flaky, and so clearly fresh. Each bite was a delight.

Beyond the...
We hosted our daughter's 12th birthday party here and had a wonderful experience. The service was excellent and the food was exceptional. We had an amazing experience. All of our guests commented that they want to come back to try more of the food. Thank you to everyone at Cole's Dock Side for helping make our daughter's day extra special!

More Reviews