Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. United States
  3. New York State

Best Seafood Restaurants in New Rochelle

Price
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Award-winning
Accessibility

39 restaurants available nearby

How are Featured results ranked

A photo of Lenny’s Seafood and Steakhouse restaurant
1. Lenny’s Seafood and Steakhouse
4.8
Exceptional(1525)
Price: Expensive
• Seafood • Larchmont
Booked 6 times today
Lenny’s Seafood and Steakhouse in Larchmont is a haven for seafood lovers, offering an authentic and delightful dining experience. Renowned for its impeccable service and ambiance, Lenny's presents a varied menu that shines with fresh, expertly prepared seafood. Diners rave about the "swordfish special," which is "spot on" and the "bay scallops done just right." The branzino filleted tableside and the parmesan-crusted halibut are standout dishes that showcase the restaurant's dedication to quality. The seafood tower is a must-try, described as "extremely well prepared." Lenny’s commitment to excellence makes it a top choice for seafood enthusiasts in Larchmont.
A photo of One Rare Italian Steakhouse restaurant
2. One Rare Italian Steakhouse
4.7
Exceptional(348)
Price: Very Expensive
• Seafood • Scarsdale
Booked 22 times today
One Rare Italian Steakhouse in Scarsdale is a true gem for seafood enthusiasts, boasting an impressive array of dishes that highlight the freshest, highest-quality seafood. Diners rave about the "best shrimp cocktail ever" and the "incredible Chilean Sea Bass," both of which are standout items on the menu. The restaurant’s dedication to authenticity and flavor is evident in every carefully crafted dish, ensuring a memorable dining experience. Guests have praised the "fantastic appetizers" like Oysters Rockefeller, celebrating the restaurant’s commitment to delivering exceptional seafood cuisine. For an unforgettable meal, One Rare Italian Steakhouse is a must-visit destination.
A photo of Caffe Regatta restaurant
3. Caffe Regatta
4.6
Exceptional(1025)
Price: Moderate
• Seafood • Pelham
Booked 5 times today
Caffe Regatta in Pelham is a beacon of exceptional Mediterranean cuisine. Chef Anthony Labriola expertly crafts dishes with authentic Mediterranean influences, earning rave reviews like "amazingly good food" and "perfectly prepared" delicacies. Diners are treated to a vibrant selection of seafood and inventive salads, all served in a "casually elegant setting" that enhances the dining experience. The restaurant's commitment to quality is evident from "top-notch food" to "friendly, attentive service," making it a beloved neighborhood gem. Whether enjoying the extensive wine list or partaking in BYOB nights, Caffe Regatta ensures every meal is a delightful journey through Mediterranean flavors.
A photo of Peter's Steakhouse restaurant
4. Peter's Steakhouse
4.6
Exceptional(93)
Price: Expensive
• Seafood • Eastchester
Booked 9 times today
Peter's Steakhouse in Eastchester is a culinary gem that elevates Mediterranean cuisine to new heights with its authentic flavors and superior quality. Diners rave about the "succulent rib eye" and expertly prepared seafood dishes like the "grilled octopus," which are a testament to the restaurant's commitment to Mediterranean excellence. The intimate and cozy ambiance, coupled with attentive service, creates a welcoming dining experience that has guests eager to return. With an owner who personally ensures each patron feels valued, Peter's Steakhouse is a standout choice for those seeking a genuine taste of the Mediterranean in a steakhouse setting.
A photo of Il Gusto Ristorante Italiano restaurant
5. Il Gusto Ristorante Italiano
4.7
Exceptional(104)
Price: Moderate
• Seafood • Yonkers
Booked 5 times today
IL Gusto Ristorante Italiano upholds the vibrancy and quality that you would expect from a traditional Italian eatery in Tuckahoe. Featuring an array of Italian foods, steaks, seafood and signature pasta entrées. Il Gusto Ristorante provides families, friends, couples & corporate with a unique dining experience in a chic and cozy two level dining restaurant; ideal for private events.Join us at IL Gusto, our "newly renovated" restaurant, to get spoiled with delicious Italian Cuisine and Award-winning Wines from around the world. Stop by with friends afterwork to enjoy a quick bite, Chef's specials, cold beers & crafted cocktails. Join us for lunch or dinner or grab a delicious pizza. We offer onsite and offsite catering. Voted best of Westchester & Diner's Choice for 2025. We offer 2 Private Parking; next to the restaurant and a larger one right across the street.On & off-premise catering, party packages, take out & delivery. For more details, visit our website ILGustoTtucakhoe.com
A photo of Marina View Restaurant & Tiki Bar restaurant
6. Marina View Restaurant & Tiki Bar
4.4
Awesome(66)
Price: Expensive
• Seafood • New Rochelle
Booked 1 time today
If you love waterfront and sunset views come visit us at the Marina View Restaurant. While taking in breathtaking views of the marina, you can enjoy some of our delicious American and Italian dishes.Our chefs have been with us since day one and bring with them a flare of French cuisine as well. So enjoy a sit down dinner in our formal dining room, relax at our bar while playing some tunes on our jukebox or just let loose at our outdoor Tiki bar. We have Dock and Dine so you can visit us by boat, car or by foot. So if you are hungry for a spectacular view and delicious food, join us at the Marina View Restaurant.
A photo of Piccolo Mulino restaurant
7. Piccolo Mulino
3.8
Excellent(261)
Price: Expensive
• Seafood • Mamaroneck
Piccolo Mulino in Mamaroneck is a hidden gem for seafood enthusiasts, offering an authentic Italian dining experience that leaves a lasting impression. The seafood dishes, including the standout half lobster and seafood linguine in fra diavolo sauce, are praised for their perfect piquancy and freshness. One diner raved about the "delicious seafood" that was beautifully presented and perfectly cooked. The charming, warm ambiance of the garden patio enhances the dining experience, making it an ideal spot for special occasions or a casual night out. With consistently excellent service and a reputation for mouthwatering seafood, Piccolo Mulino is a must-visit for seafood lovers.
A photo of Red Lobster - Yonkers restaurant
8. Red Lobster - Yonkers
4.3
Awesome(22)
Price: Moderate
• Seafood • Yonkers
Red Lobster welcomes you by offering PRIORITY SEATING to reduce your wait time in the restaurant, so you can spend more time doing the things you love. Or, come enjoy a drink at our bar and a Tasting Plate while you wait. Red Lobster is the world's largest and most loved seafood restaurant company, offering high quality, freshly-prepared seafood, sourced in a way that is traceable, sustainable and responsible. We offer lunch and dinner daily, featuring classics like our Ultimate Feast®, Garlic Shrimp Scampi and Parrot Isle Jumbo Coconut Shrimp, and feature limited time flavors and preparations during events like Lobsterfest®, Crabfest® and Endless Shrimp®. And, who can resist our famous warm and cheesy Cheddar Bay Biscuits®? To learn more visit www.redlobster.com
A photo of Red Lobster - Bronx restaurant
9. Red Lobster - Bronx
3.8
Excellent(5)
Price: Moderate
• Seafood • City Island
Booked 1 time today
Elevate your day at Red Lobster, where fun meets fancy and every meal is a celebration. Whether you’re marking a special occasion or treating yourself or your crew, Red Lobster is the perfect place to enjoy all your seafood favorites. Dive into our signature shrimp, wild caught lobster and crab, and more. Plus, a variety of fish and popular non-seafood items like our Cajun Chicken Linguini Alfredo. Looking for a showstopper? Create Your Own Ultimate Feast or select a Live Maine Lobster straight from the tank. Or explore our Daily Deals with a different special available each weekday at a price you’ll love. Toast the day with Signature Cocktails including Lobster Punch and Main Deck Margarita Flights to make any moment feel festive. You won’t want to miss our newest menu items or special promotions like Lobsterfest and Crabfest. Reserve online today. Group Dining, To Go, or Catering options. For parties of 11+, please call.
A photo of Vistamar Restaurant & Lounge restaurant
10. Vistamar Restaurant & Lounge
4.4
Awesome(362)
Price: Moderate
• Seafood • City Island
Booked 20 times today
Vistamar Restaurant & Lounge on City Island is a seafood lover's paradise, offering an exquisite blend of fresh, high-quality seafood with Latin flair. Diners rave about the exceptional quality, noting that "the food was amazing" and praising the "very flavorful" dishes. The restaurant draws culinary inspiration from the surrounding waters of Long Island Sound, ensuring authentic seafood selections that are as fresh as they are delicious. With stunning harbor views and a vibrant atmosphere, Vistamar not only delivers on taste but also provides an unforgettable dining experience. It's the perfect spot for any seafood enthusiast looking to enjoy a meal infused with lively Latin charm.
‘About the restaurant’ descriptions have been generated using an artificial intelligence model comprised of OpenTable proprietary data that has not been independently verified by OpenTable. The content is presented as-is, for informational purposes only.

See what locals rave about

From verified diners like you
From verified diners like you

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
Businesses
  • Restaurant reservation software
  • Industry insights
  • Hospitality resources
  • Marketing resources
  • Operation resources
  • How to open a restaurant
  • For restaurants
  • For restaurant groups
Join us on
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Do Not Sell or Share My Personal Information
  • Cookie Preferences
Copyright © 2025 OpenTable, Inc. 1 Montgomery St Ste 500, San Francisco CA 94104 - All rights reserved.
OpenTable is part of Booking Holdings, the world leader in online travel and related services.
Booking Logo
Priceline Logo
KAYAK Logo
Agoda Logo
OpenTable Logo