Our Story
A Love Letter to the Sea & Italy
At Cole's Dock Side, the water isn't just a view — it's part of the experience. Overlooking the marina, our restaurant was built on a simple idea: combine the freshness of coastal seafood with the warmth of Italian hospitality, and make every guest feel like they belong. From sun-lit lunches by the dock to candle-lit dinners with the skyline in the distance, each visit blends flavor, atmosphere, and connection.
Our guests often tell us it's not just the seafood that keeps them coming back — though the baked clams, mussels in white wine, perfectly grilled fish, and house-made pasta have become local favorites. It's the feeling. The attentive service. The way celebrations feel a little more special here. The laughter during happy hour. The comfort of knowing your table is waiting.
Whether you're gathering for a birthday, date night, family dinner, or just cocktails by the water, Cole's is where Staten Island comes to unwind, reconnect, and savor the moment. We're more than a waterfront restaurant. We're a place where memories anchor.