Best Mediterranean Restaurants in Malibu

AMAZING vodka sauce pasta and eggplant dip!!! We had wonderful service and the sunset was so nice!!!

Great atmosphere. Food and cocktails were excellent and came out fast. Server was friendly and attentive. It was a bit loud but worth it for the outdoor, rooftop vibe. Highly recommend.

New Years Day and we wanted some place that we knew would be fantastic, so where else but Gjelina? It was busy but the hosts and servers were unfailingly polite. We ordered 6 things from the menu. My wife's vegan so she had the vegetable sandwich (she had to fight me for it, it was so good). Brussel sprouts, grilled fennel, and the frites were all great. My son and I split the anchovy and burrata toast - a first for me - and it's my new favorite. Finished with the excellent pomodoro pizza - no cheese and none needed, because the jammy tomato confit is the star of the dish. I love this place. It never lets me down. Happy 2025!

Very great experience dining here! I usually come here when it’s super packed but luckily the day I went (and the time) it was not packed at all. With it being less busy, the ambiance was nice and quiet. I was able to hear my conversations. The food was amazing!! The Sweet Corn Agnolotti was very good but lacked a sufficient amount for how much the dish is. The Spicy Pomodoro was amazing!! One of my favorites here and for the amount of pasta it has, it is worth your money. I was not expecting to like the Banana Tiramisu but I enjoyed it so much! I wish I got two but I ended up getting so full haha. Overall 9/10 experience!

The service was great, the food was good, as well as the view. The room, however, is nothing special; it is a multi-purpose room which happens to serve as a tea room for the occasion. There is unfortunately nothing in the design of the room which enhances the Garden Tea experience. To be truly successful, the Garden Tea needs its own space.