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

Best Seafood Restaurants in Mill Basin

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

80 restaurants available nearby

A photo of Chateau Yaffa restaurant
1. Chateau Yaffa
4.7
Exceptional(1)
Price: Moderate
• Seafood • Mill Basin
Booked 1 time today
Nestled in the heart of Mill Basin, Brooklyn, Chateau Yaffa stands out as a premier destination for steakhouse enthusiasts. Known for its charcoal-grilled specialties, Chateau Yaffa offers a culinary journey that leaves patrons raving about the "charcoal grilled to perfection" dishes such as the filet mignon and lamb ribs. The ambiance, described as both elegant and cozy, complements the high-quality meals crafted by the renowned Chef Alik, who is celebrated for his "hands of gold". Diners consistently praise the freshness and authenticity of the cuisine, noting the steakhouse's ability to deliver an "unforgettable dining experience" with every visit. Whether it's the perfectly cooked prime ribeye or the inventive sides, Chateau Yaffa guarantees a steakhouse experience that is both delightful and memorable.
A photo of Michael's of Brooklyn restaurant
2. Michael's of Brooklyn
4.9
Exceptional(903)
Price: Expensive
• Seafood • Midwood
Booked 6 times today
At Michael's of Brooklyn, nestled in the scenic Midwood neighborhood, seafood lovers are treated to an exceptional dining experience that has charmed diners since 1964. This family-owned gem is renowned for its commitment to authentic Italian culinary traditions, with seafood dishes that consistently receive glowing accolades for their freshness and flavor. Patrons rave about the "famous fried lobster" and the freshness of the "oysters on the half shell," highlighting how each dish is "cooked to perfection." The elegant ambiance, complemented by live piano music, enhances the dining experience, making Michael's of Brooklyn a must-visit for anyone seeking the best seafood in the city.
A photo of Level Restaurant & Bar restaurant
3. Level Restaurant & Bar
4.2
Awesome(142)
Price: Very Expensive
• Seafood • Sheepshead Bay
Booked 9 times today
Level Restaurant & Bar in Sheepshead Bay, Brooklyn, offers a dazzling fusion of European cuisine with a modern Asian twist that captivates even the most discerning palates. Praised for its "top tier" dining experience and "amazing" ambiance, Level is a standout in New York's culinary scene. Patrons rave about the "excellent food" and the vibrant atmosphere, making it a must-visit for a memorable night out. Whether it's the finely crafted dishes, the exceptional service, or the engaging live shows, Level consistently delivers an exceptional experience that echoes the quality and authenticity of European cuisine. "I had the rack of lamb and brown butter mash… my mouth is still watering almost a week later!" exclaims a satisfied diner. This venue is a true gem for those seeking the best in European dining in Brooklyn.
A photo of White Castle - Brooklyn - Pennsylvania Ave restaurant
4. White Castle - Brooklyn - Pennsylvania Ave
5.0
Exceptional(2)
Price: Moderate
• Seafood • East New York
Fine dining is back at White Castle this Valentine’s Day and craviiiier than ever! From steamy Sliders to decadent desserts you’re guaranteed to impress that special someone (or crew) you love so much! So step up your game and dine with us a la carte or dig into The Love Clutch Collection full of delicious delights. Give the special Cravers in your life the royal treatment at White Castle on February 14th. Because everyone wants to hear those three little words: We’re. Getting. Sliders. P.S. Here are a few lines to help set the mood—FREE OF CHARGE: I only have fries for you Mozzstix & chill? You’re my crave-orite I’d put a Chicken Ring on it
A photo of White Castle - Brooklyn - Lefferts Blvd restaurant
5. White Castle - Brooklyn - Lefferts Blvd
4.6
Exceptional(2)
Price: Moderate
• Seafood • Crown Heights
Fine dining is back at White Castle this Valentine’s Day and craviiiier than ever! From steamy Sliders to decadent desserts you’re guaranteed to impress that special someone (or crew) you love so much! So step up your game and dine with us a la carte or dig into The Love Clutch Collection full of delicious delights. Give the special Cravers in your life the royal treatment at White Castle on February 14th. Because everyone wants to hear those three little words: We’re. Getting. Sliders. P.S. Here are a few lines to help set the mood—FREE OF CHARGE: I only have fries for you Mozzstix & chill? You’re my crave-orite I’d put a Chicken Ring on it
A photo of White Castle - Brooklyn - Atlantic Ave restaurant
6. White Castle - Brooklyn - Atlantic Ave
4.7
Exceptional(4)
Price: Moderate
• Seafood • East New York
Fine dining is back at White Castle this Valentine’s Day and craviiiier than ever! From steamy Sliders to decadent desserts you’re guaranteed to impress that special someone (or crew) you love so much! So step up your game and dine with us a la carte or dig into The Love Clutch Collection full of delicious delights. Give the special Cravers in your life the royal treatment at White Castle on February 14th. Because everyone wants to hear those three little words: We’re. Getting. Sliders. P.S. Here are a few lines to help set the mood—FREE OF CHARGE: I only have fries for you Mozzstix & chill? You’re my crave-orite I’d put a Chicken Ring on it
A photo of Red Lobster - Brooklyn restaurant
7. Red Lobster - Brooklyn
3.6
Very Good(15)
Price: Moderate
• Seafood • East New York
Booked 11 times 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 BONDST restaurant
8. BONDST
4.8
Exceptional(3161)
Price: Very Expensive
• Seafood • NoHo
Booked 104 times today
At BONDST in NoHo, New York, the seafood is not just fresh; it's an experience. This trendy hotspot has consistently wowed diners with its "spectacular" new Japanese cuisine that beautifully integrates European and Asian influences. Known for winning Citysearch's 2007 and 2008 awards for Best Sushi in NYC, BONDST continues to outshine with dishes like the "to die for" tuna tart and "incredible" crispy rice. As one reviewer exclaims, "If you have the chance to go, GO! The best meal I’ve ever had." The seamless blend of top-notch service, inviting ambiance, and impeccably fresh seafood ensures every visit is nothing short of amazing.
A photo of Hawksmoor NYC restaurant
9. Hawksmoor NYC
4.6
Exceptional(2560)
Price: Very Expensive
• Seafood • Gramercy Park
Booked 158 times today
Nestled in the historic United Charities Building in Gramercy Park, New York, Hawksmoor NYC stands out as a premier steakhouse celebrating the finest pasture-reared, traditionally dry-aged beef. The steaks, seasoned with sea salt and masterfully cooked over live-fire charcoal, have been described as "some of the best steak I have had in New York City." Patrons rave about the "amazing" Sunday roast and the "perfectly cooked" filets, emphasizing the restaurant's commitment to quality and flavor. The ambiance, described as "swanky" and "well-designed," complements the exceptional dining experience. Alongside "award-winning cocktails" and a "carefully curated wine selection," Hawksmoor NYC offers a dining excellence that keeps guests returning for more. One reviewer sums it up as the "best steakhouse in NYC, hands down. MUST TRY!!"
A photo of Strange Delight restaurant
10. Strange Delight
4.7
Exceptional(103)
Price: Expensive
• Seafood • Fort Greene
Booked 34 times today
Strange Delight in Fort Greene, Brooklyn, delivers an exceptional Southern culinary experience, blending New Orleans charm with New York's rich oyster heritage. This restaurant dazzles with dishes like "NOLA-spot on chargrilled oysters" and the "perfectly crafted Japanese style sando" shrimp sandwich, leaving patrons raving about the authenticity and flavor. A standout is the Blackened Swordfish Belly, a dish so memorable that guests plan return visits just to savor it again. The Hurricane and Ramos Gin Fizz cocktails complement the seafood perfectly, enhancing the vibrant atmosphere. As one satisfied customer put it, Strange Delight is "a home away from Nawlins," making it a must-visit for anyone craving genuine Southern delights in a contemporary setting.

How is content generated

See what locals rave about

From verified diners like you
From verified diners like you

Discover best Seafood restaurants in Mill Basin

Discover the vibrant seafood dining scene in Mill Basin, Brooklyn, where every restaurant promises a unique culinary journey centered around fresh and flavorful seafood. Nestled in this scenic part of New York City, the area's eateries offer a diverse array of seafood options, from classic lobster dishes to innovative seafood fusion, catering to both traditional and contemporary tastes. Each establishment features a charming ambiance, often complemented by views of the local waterways, enhancing the dining experience with a serene backdrop. Patrons can expect top-notch service and a commitment to quality, with chefs emphasizing sustainable and locally sourced seafood. Whether you're in the mood for a casual seafood shack vibe or a more refined gastronomic affair, Mill Basin's seafood restaurants provide a delightful and satisfying dining experience. For seafood lovers and culinary adventurers alike, this locale is a must-visit destination to indulge in some of the best seafood offerings in Brooklyn.

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
Businesses
  • Delight more diners
  • Open for Business Blog
Join us on
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 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