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

Price
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Accessibility

2 restaurants available nearby

How are Featured results ranked

A photo of Paradise Cove Beach Cafe restaurant
4.6
Exceptional(5998)
Price: Moderate
• Seafood • Malibu
Booked 52 times today
Paradise Cove Beach Cafe in Malibu is a jewel of American cuisine, offering an authentic seaside dining experience that captures the heart of coastal California. Located on the stunning Paradise Cove Pier, this restaurant provides "breathtaking views" and a "relaxing beachfront setting" that perfectly complements its delicious offerings. The menu features classic American dishes with a fresh, coastal twist, such as the beloved clam chowder and macadamia coconut shrimp. Guests rave about the "huge portions" and "yummy" food, while the "amazing service" ensures a memorable visit. With its "iconic Malibu experience," Paradise Cove Beach Cafe is a must-visit for any food enthusiast.
A photo of The Sunset restaurant
4.7
Exceptional(3406)
Price: Moderate
• Seafood • Malibu
Booked 20 times today
The Sunset in Malibu is a Mediterranean culinary gem, masterfully blending authentic flavors with a breathtaking beachfront setting. Nestled along Zuma Beach, this restaurant offers more than just a meal; it’s an experience where the ocean views are as captivating as the dishes themselves. Guests rave about the “outstanding food choices” and the “astounding desserts,” highlighting the impeccable fusion of traditional Mediterranean dishes with a Cali twist. Service is lauded as “fantastic,” making every visit as memorable as the last. Whether you’re savoring the delicious lobster pasta or indulging in the top-rated tiramisu, The Sunset is a must-visit for Mediterranean cuisine enthusiasts.
‘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
  • Patricia
    Los Angeles •2 reviews
    5.0
    Dined today
    Wonderful location, excellent service. Was so nice to meet one of the partner owners Henri and the manager. I wish I had time to eat more of the menu but Ill definitely be back and hope I can celebrate my 50th there this August!
    More info
    The SunsetPrice: Moderate• Contemporary American• Malibu
    4.7
  • RoxyVIP
    Los Angeles •5 reviews
    5.0
    Dined 1 day ago
    The dishes are innovative, even if it wasn’t always my preferred flavor profile. The steak was cooked perfectly and the seasonal veggies were fantastic. The stracciatella had so many deliciously layered flavors. I will definitely be returning to try other things on the menu. The yuzu lychee martini was delightful. The preparation was neither too tart nor sweet. It had a perfect balance. The r’espresso martini with the resposado twist on the classic had a distinct bite that was delicious.
    More info
    CasalénaPrice: Expensive• Italian• Woodland Hills
    4.7
  • Michael
    Palm Springs / Palm Desert Cities •34 reviews
    5.0
    Dined 3 days ago
    Delicious food and great service. We enjoyed our experience and we’ll be back.
    More info
    Latitude 34 Restaurant & BarPrice: Expensive• Californian• Camarillo
    4.6
  • JaimeVIP
    Los Angeles •30 reviews
    5.0
    Dined 7 days ago
    We love Paradise Cove! When we arrived, they told us we had the best table in the house. It really was! Perfect view of the ocean out on the sand. This was our second visit, both times we have sat outside and enjoyed it. We were a little bummed because we saw an Instagram post about visiting the cafe for brunch which we thought they would have at 11:30 but they informed us it ends at 11 just a headsup for anyone craving their breakfast, it’s not really a brunch. We had our heart set on waffles for Easter but will have to come back another time. Food and service was good! Views were great, atmosphere in general is what you come for.
    More info
    Paradise Cove Beach CafePrice: Moderate• Seafood• Malibu
    4.6
  • Jo AnnVIP
    Los Angeles •134 reviews
    5.0
    Dined on Apr 1, 2025
    Food was excellent. Our server Annabelle was wonderful.
    More info
    King's Fish House - CalabasasPrice: Moderate• Seafood• Calabasas
    4.6
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