Choosing where to indulge in seafood around New City, NY can feel a bit like casting a net into the unknown. You want quality, freshness, and that distinct sense of reward that only the right catch can offer. After many dinners that ranged from the good to the transformative, I’ve learned where the flakiest fillets, tender calamari, and well-spiced fish reign supreme. Thinking about the crisp snap of a perfectly fried fish or the delicate steam rising from a bowl of savory seafood stew is enough to send anyone on a mission.
I’ve wandered through New City and beyond, sampling everything from classic fried fish platters to more creative takes in bustling cafes and polished dining rooms. If you’re searching for the best seafood in New City, NY, you’re right where you need to be. This guide brings together only the spots that know their way around the sea, all while giving you an honest look at what really lives up to the reputation. Ready to navigate the local waters? Let’s uncover where the true seafood gems reside.
Where to find the best seafood in New City, NY
Here are some of the top spots to find the best seafood in New City, NY:
- Harlem Fish & Chips
- La Terrazza
- Rockland Seafood
- Gilligan’s Clam Bar & Grill
- Red Lobster
- Ramapo Butcher & Seafood Inc
- La Madrina Deli Restaurant
- Joe’s Crab Shack
- C & M Seafood
- 103 Prime at Valentino’s
1. Harlem Fish & Chips
(845) 290-5253Call
Harlem Fish & Chips sits quietly on North Main Street, but don’t let the modest storefront fool you. Passing through its doors feels like stumbling onto a neighborhood secret—one that’s big on freshness and flavor. My first visit was on a rainy evening, and the scent of crisp, lightly battered fish drifting outside had me hooked before I ordered.
Their whiting and flounder fillets are a cut above—tender, never greasy, with a shatteringly light crust. The sides lean classic, and their hand-cut fries strike that perfect balance of bite and fluff. If you’re in the mood for something a bit different, the fried shrimp brings a subtle snap and rich taste.
It’s the genuine touch and straightforward menu that make Harlem Fish & Chips a consistent favorite for seafood in New City, NY.
2. La Terrazza

La Terrazza blends classic Italian and American cuisine with a touch of elegance, making dinner feel both special and deeply comforting. My visits here always come with a sense of occasion—the inviting glow of the fireplace and a welcoming hum in the bar set the stage perfectly.
The standout has to be the seafood fra diavolo—tender shrimp and scallops folded in a spicy, rich tomato sauce, all served over perfectly cooked pasta. Their broiled salmon is another winner, arriving moist and delicately seasoned, reflecting the kitchen’s knack for letting ingredients shine.
If you value a relaxed yet polished atmosphere with inspired, flavorful seafood options, La Terrazza is the place to linger. Every meal here is crafted with care, a detail that keeps regulars coming back.
3. Rockland Seafood
(845) 624-3660Call
Rockland Seafood is the kind of spot where freshness is taken seriously. Walking in, you’re greeted by a display of today’s catch, all arranged with a sort of honest pride. My own introduction to their menu was memorable—a plate of grilled tilapia so fresh it tasted like it had skipped the market altogether.
Their broiled cod is a must-try—moist and flaky with a subtle seasoning that never overshadows the natural flavors. The shrimp cocktail also walks that fine line, served chilled and snappy, perfect for those who want something light but satisfying. Each visit I’ve made has proved that consistency is the rule here.
Rockland Seafood is devoted to the essentials: quality, simplicity, and a true respect for the sea. If you’re after unfussy, delicious seafood near New City, NY, you’ll find your cravings answered here.
4. Gilligan’s Clam Bar & Grill

Gilligan’s Clam Bar & Grill is where casual fun meets a packed menu. The quirky maritime décor and relaxed crowd make it a spot you can settle into, whether for a quiet lunch or a lively dinner. I found myself returning just for the bustling energy and the promise of generous portions.
The steamed clams are a house favorite—plump, briny, and served piping hot with drawn butter. Their grilled scallops thread that perfect balance between char and tenderness. I often pair those with one of their crisp salads or a light pasta for a fulfilling meal.
Gilligan’s doesn’t rely on frills or fanfare; it’s all about straightforward, well-prepared seafood. If you want a laid-back meal that emphasizes flavor over pretense, this is the spot to check out near New City, NY.
5. Red Lobster

Red Lobster is familiar territory for many seafood fans, but the Nanuet location manages to deliver consistent comfort every visit. The dining room buzzes with families and friends, and I’ll admit—the warm, buttery aroma of their famous biscuits gets me every time.
The grilled rainbow trout is always a hit—moist, flaky, and simply seasoned to let the freshness speak for itself. If you want variety, the Admiral’s Feast offers a sampler of their best broiled and fried seafood, perfect for sharing or for those moments when one choice just doesn’t cut it.
Red Lobster doesn’t try to be fancy, but it excels at reliable, well-prepared classics. For dependable seafood in the New City area, it’s a solid pick that never feels like a gamble.
6. Ramapo Butcher & Seafood Inc
(845) 425-3230Call
Ramapo Butcher & Seafood Inc has a straightforward no-nonsense feel, with the kind of neighborhood charm you won’t find at larger chains. It’s a place where you can watch your seafood selected and cleaned right before your eyes. The personal touch left an impression on me from my very first stop here.
The fresh salmon fillets set the standard—vivid in color and never with a hint of fishiness. When they offer bluefish or tilapia, don’t hesitate; they’re worth grabbing for a home-cooked meal that tastes like the ocean isn’t far off.
If you want a spot where quality is the silent expectation and customer service is delivered with a handshake, this is your go-to for seafood near New City, NY.
7. La Madrina Deli Restaurant
(845) 459-6449Call
La Madrina Deli Restaurant may look unassuming on Main Street, but the flavors inside are anything but ordinary. This spot is a local favorite, and my visits have always left me wishing I’d saved room for more. There’s a warmth to both the staff and the dishes that gives the place an inviting, homemade feel.
The shrimp stew is a highlight—savory, rich, and filled with plump shrimp that turn every spoonful into comfort food done right. Their grilled fish fillet, delicately marinated and served with seasoned rice, is another dish I keep coming back for.
If you gravitate toward bold flavors, generous portions, and a sense of genuine hospitality, La Madrina Deli delivers a seafood meal that stands out in the New City area.
8. Joe’s Crab Shack
Joe’s Crab Shack at Palisades Center brings a sense of playfulness to seafood dining. The atmosphere leans festive, with cheerful décor and a menu that’s all about fun. My first visit included lots of laughs, a table full of bibs, and a determination to try every steam pot in sight.
The classic crab buckets are crowd-pleasers—the snow crab legs come out hot and easy to crack, perfectly paired with corn and potatoes. For those who like hands-on dining, the peel-and-eat shrimp are tender and boldly seasoned, capturing that seaside boil spirit.
If you want a laid-back meal with friends or family and plenty of flavor, Joe’s Crab Shack doesn’t disappoint. It’s a casual seafood spot that gets the job done with a smile.
9. C & M Seafood
(845) 354-1161Call
C & M Seafood is a reliable fixture for seafood lovers hunting for freshness and value. On my last visit, I was struck by the care the staff take with even the simplest orders— whether you’re buying raw fillets or sitting down for a hot meal. There’s a friendly, no-pressure vibe that keeps regulars coming back.
The grilled salmon delivers every time, flaky and served with just enough seasoning to let its natural flavor shine. I also lean toward their steamed fish platters, which come with ample sides and feature whatever is best that day.
If you’re looking for variety and honest quality in the New City area, C & M Seafood more than covers the basics, all served with a hometown touch.
10. 103 Prime at Valentino’s
(201) 391-2220Call
103 Prime at Valentino’s in Park Ridge feels like a step up from your everyday seafood night—think polished wood interiors, attentive servers, and a menu that balances Italian comfort with upscale flair. My first meal there had all the little touches that mark a memorable evening out.
The grilled branzino is especially impressive—perfectly crisp skin and mild, tender flesh that shines with just a squeeze of lemon. If you’re drawn to classics, the seafood risotto is creamy, generous, and packed with sweet shrimp and scallops.
This spot specializes in refined dishes without feeling formal or stiff. For an occasion dinner or an indulgent night out, 103 Prime makes the short trip from New City feel well worth it.
More Things to Try in New City, NY
Frequently Asked Questions
What are the best seafood restaurants in New City, NY?
Popular spots include Harlem Fish & Chips, La Terrazza, and Rockland Seafood, all known for their freshness and unique menus.
Are there any casual seafood places for families in New City?
Yes, places like Red Lobster and Joe’s Crab Shack are family-friendly with relaxed menus perfect for groups and kids.
Where can I get fresh seafood to cook at home in New City?
Markets such as Ramapo Butcher & Seafood Inc and Rockland Seafood offer a wide range of fresh fish and shellfish, perfect for home chefs.
Does New City, NY have seafood restaurants offering Italian-style dishes?
Absolutely. La Terrazza and 103 Prime at Valentino’s both offer excellent Italian-inspired seafood dishes using classic techniques and fresh ingredients.
Which seafood spots have good takeout in New City, NY?
Many local favorites like Harlem Fish & Chips and C & M Seafood offer convenient and tasty takeout options.