Hellenic hospitality | News | Palo Alto Online |


Hellenic hospitality

Tiny Taverna goes big with refined Greek cuisine and impeccable service

Taverna server Stelios Sotiriadis drizzles fresh lemon juice over saganaki, a triangle of fried kefalograviera cheese with caramelized onions, set afire tableside. Photo by Magali Gauthier.

"Have you ever been to Greece?" our waiter asked after we had situated ourselves at the bar at Taverna in downtown Palo Alto. I responded that I had, many years ago.

"Welcome back," he said, with great sincerity.

Such an exchange might have felt hokey at another restaurant. Not at Taverna. True, the Whole Foods looming across the street makes it difficult to buy completely into the up-market, Greek islands fantasy that Taverna is going for. But everything else about this six-month-old, jewel box of a restaurant exudes Hellenic hospitality, from the dreamy blue walls to the world-class service. The waiters are not just knowledgeable, friendly and efficient, but darn near perfect. From the moment you sit down, you feel completely taken care of by this ultra-professional crew. Squint a little and you can almost believe you've stumbled into a little family-run tavern on the Aegean -- a really upscale tavern, that is.

Taverna is tiny, just a dozen tables inside and another handful outside, so it is almost always bustling and can get quite noisy at peak times. You might end a Saturday night dinner a little hoarse, but that's a small price to pay for an evening at this cozy, corner restaurant, which already has established itself as a formidable rival to the Bay Area's most storied Greek restaurants.

Indeed, owners Thanasis Pashalidis, 35, and Hakan Bala, 42, learned the finer points of upscale Greek cuisine through their many collective years at San Francisco's Kokkari and Palo Alto's Evvia. Pashalidis, who grew up in Greece and Queens, also was the head waiter for seven years at Michelin-starred The Village Pub in Woodside. Bala is a native of Turkey who honed his service skills on the Royal Caribbean cruise line before disembarking in Palo Alto for a decade-long stint at Evvia.

These self-assured young restaurateurs appear to have made few, if any, major missteps in their first outing as owners. Their executive chef is their longtime friend William Roberts, formerly head chef at Los Gatos' Dio Deka and also a Village Pub alum. Roberts is demonstrating his talent for highbrow, innovative cuisine that takes direction from traditional Mediterranean recipes.

Taverna also distinguishes itself with classy touches that have gone by the wayside even in many fine-dining restaurants. A complimentary basket of Acme sourdough bread and a terrine of salted European-style butter arrives pre-dinner. There's also a small bowl of dried, seasoned chickpeas and golden raisins, followed by an amuse-bouche. In late summer, we were treated to a gazpacho-inspired tomato-melon soup served in a ceramic white cup.

Taverna's seasonal, locally sourced menu is divided into "bites," "small plates" and "entrees," a structure that inspires sharing. So, while it is easy to spend well over $100 a person for dinner, it also is possible to craft a substantial, tapas-like meal without even venturing into the entrees. That said, if the nightly special happens to be the 38 North Sonoma duck breast -- dry aged for eight days and then pan seared and served with a smoked eggplant and pine nut purée, wild porcini mushrooms and black mission figs ($46) -- please consider that outstanding entrée. Enjoy it with the Domaine Mercouri ($59 for a bottle), a velvety, dry red from the Peloponnese in Southern Greece. The grilled lamb chops ($54) also were perfectly executed, but some diners might feel inclined to request a European Union bailout after ordering. Two small chops, served only with a small wedge of rather bland, crispy eggplant, seemed paltry at the price point, even if the lamb is free range from Dixon-based Superior Farms.

Koulouri ($3), a popular Greek street food, is a bread ring covered in sesame seeds -- it looks a little like an oversized bagel. It is crunchy on the outside and chewy inside, served here with lamb fat-infused butter. Taramosalata ($11) is a caviar spread made from cod and salmon roe, olive oil, garlic, lemon juice and bread, which serves as the purée's starchy thickener. House-made potato chips are the perfect vehicle for scooping up this decadent dip. I ordered taramosalata on both of my visits and all my dining companions declared it their new obsession.

The fisherman meze ($24) showcased four excellent offerings on one plate: a chunky potato salad, a terrine of cold salmon, a salad of shaved fennel with anchovies and a hunk of halibut smothered in a sweet-savory relish of raisins, onions and spices. The Shepherd meze ($24), with wedges of Greek cheeses, artisanal charcuterie, roasted peppers and pickled green beans, was less interesting and less copious. A side of fries ($6) came to the table piping hot and crispy, dusted with herbs and served with a feta aioli.

From the "small plates" section, we tried the octopus ($17), served with fava beans and a pepper relish. The tentacles were tender, but too charred for my taste. You could almost taste the grill. The thalassina ($26) was one of the prettiest dishes we ordered, colorful towers of ripe melon, each edifice topped with a Hokkaido scallop, a piece of calamari or a prawn. Saganaki ($16) is another eye-catcher: a triangle of gently fried kefalograveria (a mild cheese made from sheep's and goat's milk) served with caramelized onions, doused with the brandy-and-wine spirit Metaxa and set afire tableside.

Aside from the duck special, the entrees I tried were a little less inspired than the rest of the menu. A small bowl of tagliatelle ("makaronia") ($28) was prepared with Sweet 100 tomatoes, summer squash and feta bread crumbs, but left my French chef friend shrugging and noting that the pasta was a touch too al dente for his taste. The whole game hen ($34), cut into chunks and served with crispy golden potatoes, was juicy and expertly prepared, but not memorable.

The wine list tilts toward high-end Greek, French and California vintages. Many of the selections cater to the sophisticated palate and to the expense account, but care has been taken to ensure the more modest offerings stand up to scrutiny. A bottle of Varda Vineyards sauvignon blanc ($36), the least expensive bottle of white on the menu, was light, crisp and paired divinely with the Mt. Lassen trout ($37), just as our server said it would. A liquor license is coming soon.

I did not try the $6 glass of Retsina Malamatina from Thessaloniki, but was delighted to see an upscale restaurant offering a glass of white wine at a price point many similarly situated establishments would sneer at. A $6 dollar glass of wine might seem a small detail, but I think it speaks to the vibe of inclusiveness and friendliness they are taking great efforts to cultivate here.

"Every day is a gift," declares Taverna's website and menu. It is a truism of which we shouldn't need to be reminded. But where better to be reminded of the joy of life but when you're enjoying exceptional food and wine brought to you by someone who genuinely seems to want to know if you've ever been to Greece.


800 Emerson St., Palo Alto



Hours: Monday-Saturday 5-10 p.m. Closed Sunday.

Credit cards: Yes

Reservations: Yes

Catering: Yes

Outdoor seating: Yes

Parking: No

Alcohol: Wine and beer

Bathroom: Excellent

What is community worth to you?
Support local journalism.


6 people like this
Posted by Lawman
a resident of Menlo Park
on Oct 4, 2018 at 6:05 pm

The reviewer should taste the $6/glass Retsina before complimenting its inclusion on the menu. It tastes like pine tar and is virtually undrinkable, but that should not be surprising for a glass of wine Taverna pays less than $1.50/glass for.

6 people like this
Posted by R. Davis
a resident of Crescent Park
on Oct 4, 2018 at 6:18 pm

QUOTE: The reviewer should taste the $6/glass Retsina before complimenting its inclusion on the menu. It tastes like pine tar and is virtually undrinkable,

Retsina tastes like turpentine. It is a resinated white wine that only the Greeks have an appreciation for. Horrible stuff.

2 people like this
Posted by Resident
a resident of Community Center
on Oct 4, 2018 at 10:17 pm

Thanks for sharing the scoop with Lawman.
Yes retsina is a pine resin infused wine which has been made that way for over 2000 years. The name actually comes from the Latin word for resin. Criticizing the resin taste in retsina is like saying you don’t beer because it has a flavor of hops.

Like this comment
Posted by Julie Armitano
a resident of Old Palo Alto
on Oct 5, 2018 at 9:25 am

It is really good.
The food is excellent.
My family loved the food and the people.

8 people like this
Posted by R.Davis
a resident of Crescent Park
on Oct 5, 2018 at 9:26 am

R.Davis is a registered user.

Back in the early days of Greek enology, the resin was initially incorporated as a means of preserving the wine from spoilage.

The use of glass bottles, corks and proper storage techniques have pretty much negated the need for resin as a preservative measure.

In any event, the Greeks must have acquired a keen taste for this stuff over the centuries...to the majority of modern-day wine drinkers, retsina would be totally unacceptable as a drinkable beverage.

Try some and let us know your thoughts.

QUOTE:Criticizing the resin taste in retsina is like saying you don’t beer because it has a flavor of hops.

That comparison is a bit extreme as the infusion of hops varies with the brewmaster.
Besides, most mainstream American beers are kind of on the 'watery' side to begin with.

8 people like this
Posted by Retsina? No Thanks
a resident of Greenmeadow
on Oct 5, 2018 at 2:06 pm

Retsina is Pine-Sol disguised as a wine.

Like this comment
Posted by musical
a resident of Palo Verde
on Oct 5, 2018 at 2:52 pm

Retsina... aah, memories of a sojourn on Corfu so many many years ago...

Like this comment
Posted by Stef
a resident of Los Altos
on Oct 6, 2018 at 12:16 am

Taverna is truly a gem and a fabulous addition to the dining scene on the Peninsula! Not only is the food skilfully prepared and creatively presented, but the best thing about this place is that you feel genuinely welcome and as if you have come “home”.
Rumor has it that they are now open for lunch...grab yourself a reservation as quickly as you can!

Don't miss out on the discussion!
Sign up to be notified of new comments on this topic.


Sorry, but further commenting on this topic has been closed.

Stay informed

Get daily headlines sent straight to your inbox.

From the owner of LV Mar and La Viga, a Palo Alto restaurant inspired by Mexico City
By Elena Kadvany | 4 comments | 3,811 views

Can you Pay to Reduce your Carbon Footprint?
By Sherry Listgarten | 10 comments | 2,657 views

You Can Help: Scents and Migraines
By Chandrama Anderson | 0 comments | 2,248 views

Truth Matters (and so does good beer)
By Laura Stec | 9 comments | 1,993 views

No jacket no problem
By Cheryl Bac | 0 comments | 840 views