Skip to main content

Best Outdoor Dining Mediterranean Restaurants in Brentwood

3 hand-picked restaurants, critic-reviewed and ranked

Last Updated: February 2026

Save
Our Top Pick
Telefèric Barcelona - Brentwood
Barcelona-style tapas and paella served on a spacious patio with dedicated valet parking in Brentwood

Worthy Picks

$$$ Brentwood , Mediterranean
A Barcelona-born tapas group with legitimate Spanish pedigree—chef trained at three-Michelin-starred Arzak, and the Padrosa family has run restaurants since 1992. The paellas draw crowds, though execution varies; some nights the socarrat delivers, others lean salty or arrive suspiciously fast. Works best when you lean into the shareable format on the patio with sangria and let the croquettes and pulpo carry the table.
Must-Try Dishes: Lobster Paella, Crab Croquettes, Ham Croquettes
What Makes it Special: Barcelona-style tapas and paella served on a spacious patio with dedicated valet parking in Brentwood
$ Brentwood Mediterranean, Middle Eastern
A fast-casual Mediterranean counter spot built around made-to-order falafel wraps and shawarma plates, with portions generous enough for the Brentwood price point. The draw is straightforward — fresh-ground falafel, spit-roasted meats, and a hummus-forward menu that fills the weekday lunch gap without pretense. Expect a functional strip-mall setting, quick turnaround on most visits, though peak-hour waits and occasional order hiccups come with the territory.
Must-Try Dishes: Chicken Shawarma Plate, Green Falafel, House Hummus with Pickles
What Makes it Special: Israeli-style bowls with standout pickles and sauces.
7.5
$$ Brentwood Mediterranean
A California bistro operating on the patio of the Luxe Sunset Boulevard hotel, built for business lunches and weekend brunch in a lush Brentwood setting minutes from The Getty Center. The menu leans upscale-casual with hotel-caliber execution—lobster rolls, a truffle-topped burger, Scottish salmon—serviceable for the occasion rather than destination-worthy on its own. Best suited for guests who want a polished outdoor meal with valet convenience rather than a food-first outing.
Must-Try Dishes: Truffle Pomme Frites, Lobster Mini Rolls, The Luxe Burger
What Makes it Special: California Bistro dining on a lush hotel patio at Luxe Sunset Boulevard, minutes from The Getty Center