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

76 restaurants available nearby

How are Featured results ranked

A photo of Chateau Yaffa restaurant
4.8
Exceptional(7)
Price: Moderate
• Seafood • Mill Basin
Chateau Yaffa is a breathtaking new restaurant that provides a unique and unforgettable dining experience. Located at 6214 Avenue U, Brooklyn NY 11234, the restaurant features elegant and sophisticated décor with high ceilings, ornate details, and a warm, inviting atmosphere. The menu offers an array of delectable, seasonally inspired dishes, crafted with the freshest and finest ingredients.
A photo of Michael's of Brooklyn restaurant
4.9
Exceptional(969)
Price: Expensive
• Seafood • Midwood
Booked 22 times today
Michael's of Brooklyn, nestled in the vibrant Midwood neighborhood, is a beacon of exceptional Seafood cuisine. For nearly sixty years, this family-owned gem has delighted patrons with its authentic Italian Seafood dishes, crafted from generations-old recipes. Guests rave about the "absolutely delicious" Chilean sea bass and the "mouthwatering" spaghetti with crab and shrimp, showcasing the restaurant's commitment to quality and flavor. The warm and welcoming atmosphere, paired with a dedicated staff, ensures an unforgettable dining experience. Whether you're a local or visiting from afar, Michael's guarantees a Seafood feast that is "always extraordinary" and leaves diners eagerly awaiting their next visit.
A photo of Level Restaurant & Bar restaurant
4.4
Awesome(162)
Price: Very Expensive
• Seafood • Sheepshead Bay
Booked 5 times today
Level Restaurant & Bar in Sheepshead Bay, Brooklyn, is a true gem offering exquisite Asian cuisine with a modern twist. Its menu, crafted by an expert chef, is renowned for "elegant interpretations" that delight even the most discerning palates. The restaurant’s ambiance is frequently described as "stunning" and "luxuriously upscale," providing an unforgettable dining experience. Diners frequently rave about the Spicy Tuna over crispy rice and Poached Salmon, calling them "delicious" and "amazing." Not only does Level serve exceptional food, but the vibrant atmosphere and live entertainment make it a standout destination for memorable celebrations and intimate dinners alike.
A photo of Red Lobster - Brooklyn restaurant
3.8
Excellent(20)
Price: Moderate
• Seafood • East New York
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 BONDST restaurant
4.8
Exceptional(3291)
Price: Very Expensive
• Seafood • NoHo
Booked 149 times today
BONDST in NoHo, New York, is a seafood lover's paradise, offering an exceptional New Japanese dining experience with European and Asian influences. Known for its award-winning sushi, this trendy restaurant consistently dazzles diners with dishes that are both innovative and authentic. As one reviewer raves, "This is one of the best restaurants I have ever gone to for Japanese outside of Japan!" Signature items like the "tuna tart" and "crispy calamari" are crowd favorites, showcasing the restaurant's dedication to fresh, high-quality ingredients. Whether it's a special occasion or a casual night out, BONDST promises a memorable culinary journey.
A photo of Hawksmoor NYC restaurant
4.5
Awesome(2982)
Price: Very Expensive
• Seafood • Gramercy Park
Booked 119 times today
Nestled in the vibrant Gramercy Park neighborhood of New York, Hawksmoor NYC offers a seafood experience that's truly extraordinary. With seafood that is "locally and sustainably sourced from northeastern waters," diners can expect nothing short of freshness and authenticity. Guests rave about dishes like the "bone marrow oysters" and "Maine Lobster," noting how each bite is "delicious and tender." The restaurant's dedication to high-quality ingredients and meticulous preparation shines through in every dish, making Hawksmoor a standout choice for seafood enthusiasts. Whether you're celebrating a special occasion or simply indulging in a craving, Hawksmoor promises an unforgettable dining experience.
A photo of Strange Delight restaurant
4.8
Exceptional(181)
Price: Expensive
• Seafood • Fort Greene
Booked 38 times today
Strange Delight in Fort Greene, Brooklyn, offers an extraordinary seafood experience, drawing inspiration from both New Orleans and New York's rich oyster history. Known for its "incredibly fresh and uniquely flavorful" seafood towers and "NOLA-spot on" charbroiled oysters, this contemporary oyster bar sets the bar high for seafood lovers. Diners rave about the Blackened Swordfish Belly and Shrimp Remoulade, describing the dishes as “comfortingly delicious.” The restaurant's "fantastic food, attentive service, and amazing ambiance" make it a must-visit destination. With its creative and authentic seafood offerings, Strange Delight is indeed a "seafood heaven right in BK."
A photo of Gage & Tollner restaurant
4.7
Exceptional(32)
Price: Very Expensive
• Seafood • Downtown Brooklyn
Booked 63 times today
For more than a century, Gage & Tollner was the cornerstone of the Brooklyn restaurant world. Generations of Brooklynites found comfort and community in Gage & Tollner’s magnificent landmarked dining room; generations from now, we want our children and grandchildren to find comfort here, too.With three longtime friends and celebrated local restaurateurs at the helm -- partners Sohui Kim (chef, Insa / The Good Fork), Ben Schneider (Insa / The Good Fork), and St. John Frizell (Fort Defiance) -- our community-driven team has worked to restore Gage & Tollner to its former glory and guide it into the 21st century. Consistently on The New York Times Best Restaurants List since reopening (2021-2024), our delicious chophouse menu takes inspiration from the Gage & Tollner archives, honoring and elevating beloved longtime classics with meticulously-sourced ingredients and diligent technique.
A photo of Catch New York restaurant
4.5
Awesome(10223)
Price: Expensive
• Seafood • Meatpacking District
Booked 98 times today
Catch New York, nestled in the vibrant Meatpacking District, is a haven for steak enthusiasts seeking quality and authenticity. Their standout dish, the A5 Japanese Wagyu on a Hot Rock, leaves diners raving, with one guest praising it as "amazing" and "worth the trip!" The steak is meticulously prepared, ensuring a melt-in-your-mouth experience that truly captures the essence of premium beef. The restaurant's lively atmosphere, coupled with attentive service, enhances the dining experience, making it "one of my favorite go-back-to restaurants in the city." Whether you're a steak aficionado or a first-time visitor, Catch New York promises a culinary adventure you won't soon forget.
A photo of Oceans - New York restaurant
4.8
Exceptional(1984)
Price: Very Expensive
• Seafood • Union Square
Booked 64 times today
Oceans in Union Square, New York, is renowned for its exquisite Mediterranean cuisine that captures the essence of the Mediterranean shores with every bite. Executive Chef Andy Kitko crafts a menu featuring the freshest catches, accented by seasonal ingredients, delivering a dining experience that feels both timeless and inviting. Diners rave about the “incredible black cod” and the “superb selection of seafood,” making Oceans a standout choice for anyone seeking authentic Mediterranean flavors. With a consistently “fantastic dining experience” and a “warm, friendly, and helpful” staff, Oceans promises a memorable culinary journey that keeps guests coming back for more.

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.

OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
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