Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. United States
  3. Los Angeles

Best Seafood Restaurants in Malibu


5 restaurants available nearby

A photo of Duke's Malibu restaurant
Price: Moderate
• Seafood • Malibu
Booked 64 times today
We are open for both indoor and outdoor dining, curbside pickup and delivery! Visit us at dukesmalibu.com to view our menus and order takeout online.Malibu is full of icons. There may be none more legendary than the man who brought the tradition of surfing to our slice of heaven, Duke Kahanamoku. Duke’s Malibu honors the Ambassador of Aloha and pays tribute to the early days of West Coast surfing with delicious island-inspired cuisine, drinks at the Barefoot Bar and a genuine spirit of Aloha. Nestled along the Pacific Coast Highway, Duke’s Malibu has been serving up timeless memories for over 25 years, having opened its doors in 1996. Locals and visitors alike come to celebrate life and dine like a legend.
A photo of King's Fish House - Calabasas restaurant
Price: Moderate
• Seafood • Calabasas
Booked 77 times today
King's Fish House - Calabasas offers an exceptional culinary experience with its delightful array of seafood dishes which customers fondly speak of in their reviews. They applaud the great food, emphasizing on the "fresh" and "delicious" seafood that's always served in the "correct portion size." The Seafood Cobb, CAPTEN Seafood Platter, and yellowtail carpaccio come highly recommended by numerous patrons. Customers also adore the overall ambiance of the restaurant, stating it's "not too quiet, not too loud," perfect for date nights, anniversaries, birthdays and all kinds of celebrations. Another positive note from satisfied clientele is the "excellent service" they receive, with one customer mentioning that their host was "very attentive, ensuring they had a wonderful time" throughout their visit. King's Fish House - Calabasas indeed proves to be a premiere spot for seafood cuisine in the area.
A photo of Paradise Cove Beach Cafe restaurant
Price: Moderate
• Seafood • Malibu
Booked 89 times today
Paradise Cove Beach Cafe in Malibu is lauded for its vibrant and flavorful seafood-centric menu. From Seared Ahi Tuna to a diverse Seafood Tower, foodies and sea lovers alike appreciate the delectable preparations and generous portions. The variety and quality of seafood dishes, evident in reviews, underlines the restaurant's dedication to its Seafood cuisine. Beyond its food, Paradise Cove offers an authentic beachside dining experience, adding value to the overall culinary journey. From service to setting, it delivers an "all-around great experience," with customers recommending the restaurant for special occasions, classy beach days, and looking forward to returning.
A photo of Mastro's Ocean Club - Malibu restaurant
Price: Very Expensive
• Seafood • Malibu
Booked 107 times today
Mastro's Ocean Club in Malibu is praised for its remarkable Steak cuisine. Many reviewers rave about the perfectly cooked steaks, with one calling the Bone in Filet and NY Pepper Steak "cooked perfectly" and another stating "Steak was delicious". The ambiance of the place is highly lauded, with phenomenal views and spectacular service which only enhances the dining experience. The special attention to dietary needs, such as providing a gluten-free menu, displays their dedication to customer satisfaction. With regular mentions of special occasions being celebrated here, Mastro's Ocean Club is evidently a preferred destination for memorable dining experiences in Malibu.
A photo of The Sunset restaurant
Price: Moderate
• Seafood • Malibu
Booked 15 times today
The Sunset restaurant in Malibu, renowned for its excellent Contemporary American cuisine, comes highly recommended by locals and visitors alike. Patrons laud the atmospheric dining experience- a perfect blend of food, ambiance, and attentive service against the breathtaking backdrop of Malibu beach. The restaurant's seafood dishes, particularly the Lobster Tacos and Fish Tacos, often receive rave reviews. The tuna tartare is also a favorite, praised for its freshness and good balance of flavors. Their happy hour is reportedly the best in the area, offering a range of satisfying and meticulously presented dishes. Despite the challenges posed by the pandemic, the Sunset has managed to create a safe, festive outdoor space, gaining admiration for its resilience and commitment to quality. Whether it's a casual happy hour outing or a special celebration, this restaurant consistently exceeds expectations.
‘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.
  • About Us
  • Blog
  • Careers
  • Press
  • 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 © 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
Agoda Logo
OpenTable Logo