About Taverna Tony
Taverna Tony occupies a patio at Malibu Country Mart that, during peak evenings with the bougainvillea in bloom and the live music playing, could plausibly be mistaken for a terrace in Santorini. This is not an accident of design — it is the deliberate creation of a Greek restaurant that refuses to apologize for its Mediterranean exuberance in a city better known for understated California cool. The contrast works magnificently.
The menu is the real thing: authentic Greek cuisine built around quality ingredients prepared with traditional technique. The moussaka is definitive — rich layers of ground lamb and eggplant beneath a béchamel that takes its time. The pistachio Greek-style lasagna is a house invention that has become a signature, and rightfully so. The braised lamb shank falls from the bone with the conviction of something that has cooked at exactly the right temperature for exactly the right length of time. The fresh seafood preparations — grilled octopus, whole fish, prawn saganaki — demonstrate that the kitchen's range extends beyond the land-based classics.
The appetizer spread is half the experience. Grape leaves stuffed with meat and rice, spanakopita with phyllo that shatters properly, taramasalata and tzatziki that taste made from scratch because they are. Order generously and share widely — this is food designed for the table, not the individual plate.
Thursday through Sunday evenings, Taverna Tony adds its most distinctive feature: live music and, on Friday and Saturday, belly dancing. The restaurant has been recognized by Vanity Fair, People Magazine, and several travel publications for this programming, and the recognition is deserved. The entertainment doesn't feel added on — it feels organic to the restaurant's Greek taverna spirit, where a meal is an occasion and an occasion calls for celebration.
Best Occasion Fit
Birthday — The Festive Table That Delivers
Taverna Tony is purpose-built for celebration. The sharing menu format ensures everyone gets involved. The live music on Thursday through Sunday adds something that cannot be manufactured at restaurants that take themselves more seriously. The value-to-quality ratio means you can order generously without the bill causing a post-celebration conversation. On a Friday or Saturday evening, with the belly dancing adding theatrical energy to the proceedings, Taverna Tony delivers a birthday dinner that people actually remember.
Book the large patio table for groups of eight or more — it's the right setting for a party. The kitchen can arrange birthday dessert presentations with advance notice. The staff are practiced at managing celebratory groups and do so with genuine warmth rather than practiced efficiency.
Team Dinner — The Occasion That Bonds
The shared-plate format, the live music, and the inherently convivial atmosphere make Taverna Tony one of the finest team dinner venues in Malibu. Unlike the formal power-dining experience of Nobu or Geoffrey's, Taverna Tony operates at a social temperature that encourages genuine connection. People talk around these tables. The moussaka gets passed. The music provides a natural rhythm to the evening. Teams that have dinner at Taverna Tony leave having actually interacted, which is the point of a team dinner in the first place.
Practical Information
Address & Contact
23410 Civic Center Way Malibu, California 90263 (310) 317-9667Reservations via OpenTable and direct. Located in Malibu Country Mart with parking.
Dining Details
Cuisine: Greek Mediterranean Price per Person: $45–75 (with wine) Dress Code: Smart Casual Hours: Mon–Thu 11:30am–9pm, Fri 11:30am–11pm, Sat–Sun 11am–11pm Live Music: Thu–Sun evenings Belly Dancing: Fri–Sat eveningsReservations
Friday and Saturday evenings with live music and dancing book 2-3 weeks ahead. Weekday lunch and dinner is more accessible; walk-ins are often possible Tuesday through Thursday. For groups of six or more, booking at least two weeks in advance is strongly recommended regardless of day. The patio tables are the premium positions — specify when booking.
What to Order
Start with the mezze spread: tzatziki, taramasalata, spanakopita, and grape leaves. For mains, the moussaka is the definitive house dish and non-negotiable. The braised lamb shank for anyone who eats meat. The pistachio Greek-style lasagna for something unexpected. Grilled octopus to satisfy the seafood corner. The house wines — both Greek varieties and California pours — are well-selected for the food.
The Experience
The ideal Taverna Tony evening begins with the patio at dusk on a Friday. The bougainvillea catches the last of the day's light. The table fills with mezze. The music starts — live, not recorded — and the room shifts from restaurant to something that resembles a Greek wedding in the best possible sense. The belly dancing, when it begins, transforms the space entirely. This is not background ambience. It is foreground entertainment that earns its place at the table.
Order generously and across the menu — this is designed as sharing food, and the more dishes on the table, the more the kitchen's range becomes apparent. The lamb dishes benefit from the braising patience the kitchen applies to them. The seafood is fresher than the location might suggest. The desserts are housemade and Greek in spirit: honey, nuts, phyllo, and dairy in various convincing configurations.
The wine program leans Greek for the serious options — if you haven't explored Greek wine regions, your server can guide you through the Assyrtiko whites and Xinomavro reds that the kitchen has selected to pair with the menu. California options are available for those who prefer to stay close to home. The ouzo is available and should be approached with appropriate respect for what it will do to the evening's trajectory.
Vanity Fair called it "one of the most authentically Greek dining experiences in California." People Magazine sent writers who presumably expected a tourist trap and found something genuine instead. The lamb shank had press before the press arrived.