Malibu's Finest Fresh Fish Market and Patio Cafe. We offer the freshest seafood on the coast! Founded in 1972, Malibu Seafood is owned and operated by commercial fishermen intent on bringing you the finest seafood from around the world. Our fish market displays the highest quality fresh fillets and shellfish. In addition, we offer prepared seafood to enjoy on our spacious patio’s overlooking the ocean. Treat yourself to Malibu Seafood’s special hand battered Alaskan Cod with our famous tartar sauce. Don’t miss our homemade clam chowder, coleslaw, and other specialty items prepared fresh daily. Short on time, no worries, call in your order and we’ll package it to go.