Malibu's Best Fish Tacos [Updated 2025]

As I set out on my quest to find the ultimate fish tacos in Malibu, I dove into a delicious sea of flavors, textures, and secret recipes. After reviewing 12 top locations that each boast their own unique spin on this coastal classic, I’m here to share the gems that truly stand out.

With my taste buds as my trusty compass, I've savored everything from crispy battered fish to zesty salsas that dance on your palate. Trust me, my taco-loving heart knows what to look for, and I can't wait to take you on this flavorful journey through Malibu's culinary coastline. Get ready to find your new favorite beachside bite!

Malibu Seafood

Malibu Seafood is an absolute gem! Nestled along the coast, this spot serves up fish tacos that sing with freshness. The tender, grilled fish wrapped in a warm tortilla is simply divine. Each bite is complemented by a zesty cabbage slaw that adds the perfect crunch. The atmosphere is casual, with stunning ocean views that enhance the experience. I especially loved their homemade salsa — it packs a delicious punch! Whether you're a local or just passing through, these tacos will make your taste buds dance. Don't miss out on this coastal treasure; it's a must-try for fish taco enthusiasts!

You might also want to check out the best fish tacos in Los Angeles.

Malibu Farm Restaurant at the Pier

Nestled right on the pier, Malibu Farm Restaurant offers a stunning ocean backdrop that perfectly complements their delightful fish tacos. The moment I took a bite, the crispy tempura batter enveloped the succulent, fresh fish, creating a delightful contrast in texture. Topped with vibrant slaw and a zesty lime crema, each taco bursts with flavor. Sitting there with the waves lapping at my feet, I couldn’t help but feel that these tacos were not merely a meal but an experience. If you’re craving a taste of the coast, Malibu Farm is an absolute must-visit for any taco enthusiast!

You might also want to check out the best fish tacos in Santa Barbara.

Paradise Cove Beach Café

At Paradise Cove Beach Café, I indulged in their famous fish tacos, which are a delightful celebration of flavor! Nestled right by the beach, the atmosphere is as vibrant as the tacos themselves. The fish was perfectly grilled, yielding a tender bite that harmonized beautifully with the zesty pico de gallo. The creamy cilantro sauce added a delightful richness, while the crunchy cabbage provided satisfying texture. Each bite transported me to taco heaven, making it a must-visit for any seafood lover. Overall, I left with a sun-kissed smile and a craving for more! 🌊🌮

You might also want to check out the best fish tacos in Orange County.

Carbon Beach Club Restaurant | Malibu Beach Inn

Tucked away with stunning ocean views, Carbon Beach Club Restaurant offers a delightful twist on the classic fish taco. The grilled mahi-mahi is succulent, paired seamlessly with a zesty mango salsa that dances on your palate. The tortillas are warm and soft, a perfect vessel for this vibrant filling. I appreciated the fresh ingredients, which elevate the dish beyond the ordinary. Each bite captures the essence of the coastal vibe, making it an unforgettable experience. If you find yourself in Malibu, don’t miss out on these mouthwatering fish tacos—it's a beachside indulgence you won’t regret!

You might also want to check out the best fish tacos in Long Beach.

Geoffrey's

At Geoffrey's, the fish tacos are a delightful surprise wrapped in a warm tortilla. The crispy blackened fish is perfectly seasoned, offering a bold flavor that dances with the zesty lime crema. Paired with fresh pico de gallo and crisp cabbage, each bite bursts with vibrant textures. The ocean view adds a whimsical charm, making every bite even more enjoyable. It's an experience that goes beyond mere sustenance—it’s a celebration of coastal cuisine! While it might be on the pricier side, the quality and atmosphere make it worth every penny. Don't miss these tacos during your Malibu adventure!

You might also want to check out the best seafood buffet in Orange County.

Broad Street Oyster Company

The moment I stepped into Broad Street Oyster Company, the vibrant atmosphere enveloped me like a warm ocean breeze. Their fish tacos are a delightful revelation—packed with perfectly grilled sustainable catch and topped with zesty slaw that adds a refreshing crunch. Each bite transports you straight to the beach, accompanied by a light drizzle of tangy sauce that dances on your palate. I found the corn tortilla to be a perfect vessel, holding everything together without any mess. If you're seeking a seaside taco experience, this gem delivers flavor and fun in every bite. Don't miss it!

You might also want to check out the best fish and chips in Orange County.

Lucky's Malibu

My trip to Lucky's Malibu was a delightful surprise! The fish tacos here boast perfectly crispy battered fish nestled in warm, soft tortillas. The tangy mango salsa adds a refreshing twist, balancing the robust flavors. Each bite bursts with a medley of spices and freshness that leaves you craving more. The ambience is laid-back yet upscale, perfectly suited for a sunny Malibu day. Paired with a side of zesty chipotle sauce, these tacos not only satisfy the palate but also elevate the entire dining experience. If you're in search of the ultimate fish taco adventure, don’t miss out on this gem!

You might also want to check out the best restaurants in Orange County.

Malibu Farm Pier Cafe

Nestled on the iconic pier, Malibu Farm Pier Cafe serves up fish tacos that are absolutely delightful. The fresh catch is perfectly grilled, flaunting a smokiness that dances on your palate. Wrapped in warm, handmade tortillas, these tacos are topped with zesty slaw and a hint of avocado. Each bite captures the essence of the ocean, paired seamlessly with a stunning view. Their casual yet vibrant atmosphere makes the experience even more special. If you’re craving something flavorful and refreshing, these fish tacos deserve a spot on your must-try list during your Malibu adventures!

You might also want to check out the best restaurants in Beverly Hills.

Neptune's Net

Nestled along the scenic Pacific Coast Highway, Neptune's Net offers a laid-back vibe that perfectly complements its fresh seafood. The fish tacos here are a delightful mix of crispy battered fish, fresh toppings, and zesty salsa, all wrapped in warm corn tortillas. Each bite transports you to sunny shores! The ocean view enhances the experience, making it a feast for both the palate and the eyes. While the atmosphere can be bustling, the flavors truly shine through. If you’re craving a taste of Malibu's coastal charm, these tacos are a must-try! Grab a plate and enjoy the surf!

You might also want to check out the best tacos in Los Angeles.

Cafe Habana

At Cafe Habana, the fish tacos are a sun-kissed delight! The fresh catch is perfectly seasoned, yielding a tender bite wrapped in soft corn tortillas. I was mesmerized by the refreshing mango salsa that added a tropical zing, harmonizing beautifully with the crispy cabbage slaw. Each taco is a little masterpiece—served with a side of zesty lime that elevates every mouthful. The vibrant atmosphere complements these culinary treasures, making it a must-visit for taco enthusiasts. If you're in the mood for a flavor adventure, these tacos will surely send your taste buds surfing! 🌊🌮

You might also want to check out the best restaurants in San Luis Obispo.

The Sunset Restaurant

During my visit to The Sunset Restaurant, I was greeted by stunning ocean views and the salty breeze—a perfect backdrop for a delightful taco feast. Their fish tacos were a culinary revelation! The crispy, golden-battered fish nestled in warm corn tortillas was a marriage made in seaside heaven. Each bite boasted a zesty slaw topped with a refreshing lime crema, elevating the flavors to new heights. What truly impressed me was the balance of textures—crispy, tender, and vibrant. If you’re seeking a taco experience that dances on the palate, definitely make The Sunset your next stop in Malibu!

You might also want to check out the best coffee shops in Los Angeles.

Ollo

Ollo in Malibu is a gem that delivers a delightful twist on the classic fish taco. The approachable atmosphere paired with a stunning ocean view sets the perfect backdrop for enjoying your meal. The fish—freshly grilled to perfection—melding harmoniously with zesty slaw and house-made salsa creates an explosion of flavors in every bite. The soft corn tortillas are a floury embrace, and the generous portion size makes it a satisfying meal. Whether you're lounging after a beach day or looking for a quick bite, Ollo is a must-visit for any taco enthusiast exploring Malibu’s culinary scene!

You might also want to check out the best cafes in Los Angeles.