Paradise Cove Beach Cafe

28128 Pacific Coast Hwy, Malibu, CA 90265 | Get Directions
Phone: 310-457-2503
Getting reviews...

Curtis Stone visited this seaside spot to sample a beachy version of a Spanish specialty. This Malibu-style paella swaps in smoked pork ribs, chicken drumettes and andouille sausage for the traditional chorizo. Curtis enjoys the dish’s blend of smokiness and “beautiful flavor of the ocean.”

Special Dishes: Paella, Calamari, BBQ Feast, BBQ Onion Burger

Seen an error? Report This Listing

As Seen on TV

Nearby Restaurants

Geoffrey's Malibu

27400 Pacific Coast Hwy, Malibu, CA

The Sunset Restaurant

6800 Westward Beach Road, Malibu, CA

Granita (Closed)

23725 W. Malibu Road, Malibu, CA

Malibu Farm

23000 Pacific Coast Hwy, Malibu, CA

Nobu Malibu

22706 Pacific Coast Hwy, Malibu, CA

Copy That!

Off the Menu

Make restaurant favorites at home with copycat recipes from FN Magazine.

On the Road with Guy

Diners, Drive-Ins and Dives

Let Guy take you on a coast-to-coast tour Friday at 9|8c.