Zaytinya

Where the Eastern Mediterranean Meets the Peninsula

Walk into the Stanford Shopping Center along El Camino Real and most of what you pass reads as expected: retail anchors, fast-casual counters, the occasional chain sit-down. Zaytinya interrupts that rhythm. The dining room operates on the logic of the eastern Mediterranean meze table, a format in which no single dish is the point and arrival order is more suggestion than rule. That structural difference is felt before you read the menu.

Meze culture, shared across Turkey, Greece, Lebanon, and the Levant more broadly, is one of the older communal dining traditions in the world. The table fills incrementally, conversation fills the gaps between plates, and the meal's shape is negotiated rather than prescribed. In cities with deep Middle Eastern or Greek communities, restaurants that work this format tend to draw regulars who understand its rhythm. In Palo Alto, a city whose restaurant scene tilts heavily toward Japanese, Californian, and New American formats, Zaytinya represents a less common offering, which makes understanding what it is and how to use it more useful than simply knowing it exists.

The Cuisine and Its Roots

Eastern Mediterranean cooking occupies a distinct position in the broader canon of global cuisines: it is simultaneously ancient and deeply practical. Olive oil, legumes, yogurt, flatbread, preserved vegetables, and grilled proteins are the structural vocabulary. What varies by country and subregion is proportion, spice profile, and technique. Turkish cuisine leans on charcoal and slow braises; Lebanese cooking builds around acid and fresh herb; Greek preparations tend toward restraint and quality of ingredient over complexity of method.

Meze as a format evolved from this plurality. It is a way of eating that allows multiple culinary traditions to share a table without hierarchy. A spread might move from a tahini-based dip to a grilled halloumi, through a lamb kofte, and toward something involving phyllo, without any single plate claiming dominance. For diners accustomed to the appetizer-entree-dessert sequence, this requires a small recalibration. For those who have eaten this way before, it is the most natural format there is.

In the American restaurant context, the eastern Mediterranean has historically received less critical attention than French, Japanese, or Italian cooking, despite the depth of its traditions. That gap has narrowed noticeably in the past decade, partly through the visibility of chefs like José Andrés, whose Zaytinya concept originated in Washington, D.C. in 2002 and helped position Levantine and Hellenic meze as a serious dining category rather than a niche ethnic subcategory. The Palo Alto location carries that lineage into a market where the format is less established.

Format, Pacing, and How to Approach the Table

The meze format rewards groups of three or more. With two diners, the table can feel constrained because the logic of the format is abundance and variety, not austerity. Four to six people allows the menu to be covered more fully, plates to rotate, and the meal to develop its own momentum. This is worth knowing before you book, particularly if you are deciding between this and a more conventional format restaurant like Tai Pan nearby.

Ordering across cold mezedes, warm mezedes, and larger format plates in sequence reflects how the menu is designed to be read. Cold preparations tend to arrive faster and set a baseline; warm dishes and proteins follow. The pacing is typically less rigid than a tasting menu, which suits the format. Compare this to the structured progression at somewhere like Lazy Bear in San Francisco or the precision coursing at Alinea in Chicago: those are experiences built around a fixed sequence. Zaytinya is not that, and the informality is a feature rather than a deficit.

Zaytinya in the Palo Alto Context

Palo Alto's dining scene is strongest in Japanese and Cal-cuisine registers, with serious high-end options skewing toward either the tasting-menu format or the chef-driven New American model. Venues operating at the upper end of the price spectrum elsewhere in California, such as The French Laundry in Napa, Single Thread Farm in Healdsburg, or Providence in Los Angeles, represent a different tier and format entirely. Zaytinya sits outside that register, operating as an accessible mid-range option where the price of entry is lower and the format more flexible.

That accessibility matters in a market like Palo Alto, where the gap between fast casual and high-end tasting rooms can feel wide. Eastern Mediterranean meze occupies a middle ground that the city does not have in abundance. It is a format that works for a business dinner where conversation takes priority, for a family meal with varying appetites, or for a group navigating mixed dietary preferences, since the cuisine's vegetable-forward tradition means non-meat eaters are rarely an afterthought.

For those building a broader picture of the Peninsula's dining options, our full Palo Alto restaurants guide covers the competitive set in more detail. Those extending a trip across the Bay Area should also consider Le Bernardin in New York City for the benchmark in formal French seafood or Atomix in New York City for a tasting-menu format at the upper end of the Korean dining canon, as reference points for what serious cooking looks like in other formats and cities.

Planning Your Visit

Zaytinya is located at 180 El Camino Real, Suite EE1400, within the Stanford Shopping Center. The shopping center setting means parking is direct by Bay Area standards, and the venue is accessible from Caltrain's Palo Alto station. For evening visits, the Stanford Shopping Center draws a mix of post-work and post-retail diners, so the room tends to be active on weeknights as well as weekends. Groups planning to cover a wide range of the menu should allow at least ninety minutes; the format does not reward rushing. Those extending their time in Palo Alto can cross-reference our full Palo Alto hotels guide, our full Palo Alto bars guide, our full Palo Alto wineries guide, and our full Palo Alto experiences guide to build a fuller itinerary around the area.

For context across the broader American fine-dining map, Blue Hill at Stone Barns in Tarrytown, The Inn at Little Washington, Addison in San Diego, and Emeril's in New Orleans represent the range of serious American restaurant ambition, from farm-to-table to classically anchored regional cooking. 8 1/2 Otto e Mezzo Bombana in Hong Kong extends that comparative frame globally. Zaytinya is not competing in that tier; knowing what that tier looks like helps place it correctly.