The Restaurant
The Tapas Experience University Avenue Needed
Joya occupies a confident position on University Avenue that few other restaurants on this stretch can claim: a seasonal Spanish and Latin American menu that has received repeated Michelin Guide recognition, in a space designed by Shopworks — the firm behind W-Hotels — to create what they called "comfortable exclusivity." Natural materials, contemporary lines, warm lighting, and a lounge dimension that makes the line between drinking and dining feel appropriately blurred.
The tapas programme is the reason to be here. Grilled octopus arrives with spicy hummus in a combination that bridges Iberian and Eastern Mediterranean traditions without apology. Crispy Brussels sprouts with pork belly demonstrate the kitchen's fluency with the Californian-Spanish register that defines the best of the Bay Area's tapas culture. The ahi tuna tartare is a perennial that earns its stay on the menu through consistent execution. And then there is the paella: a serious rendition with saffron rice, mussels, chicken, clams, scallops, gambas, calamari, pork chorizo, and English peas — a dish that requires advance time and rewards the patience.
The wine list is built around Spanish varietals — Rioja, Albaríño, Cava — with enough California representation to keep the table from feeling geographically stranded. The house-made sangria is the correct opening move, and the craft cocktail programme is more considered than the lounge atmosphere might initially suggest. This is not a drinks list assembled for decoration.
Compare Joya against Zola + BarZola for the question of French versus Spanish in Palo Alto's bistro-register dining. Both have Michelin recognition, both excel for first dates, and the choice between them is largely a matter of what the evening calls for temperamentally. Joya is louder, warmer, and more convivial. Zola is more precise and contained. Both are excellent.
Why It's Perfect for a First Date
Tapas dining is the first date format that game theory would design. Ordering together creates immediate collaboration. Passing dishes creates natural physical proximity and conversation about preferences. The lounge dimension of Joya allows an opening drink that tests chemistry before the table commits. The wine and sangria narrative unfolds gradually enough to let the evening breathe. And crucially, the bill at a tapas restaurant accumulates in a way that feels mutual rather than transactional — both people are building the meal together. For a first date in Palo Alto, Joya offers the combination of accomplishment, setting, and format that Ettan and Zola approach from different angles. This one is slightly more relaxed in register, more animated, and arguably more fun.
What Diners Say
"We stayed for three hours. The paella arrived halfway through and we realised we'd been so absorbed in the earlier tapas that we'd completely lost track of time. The sangria is genuinely excellent and the octopus is the dish to order immediately. One of the best first dates I've managed."
"A birthday dinner with six people. The tapas format meant everyone found something they loved, which is nearly impossible to guarantee at a traditional menu restaurant with a group. The service was warm and attentive without being intrusive. The room has a real energy to it."
Join free to add your review and vote in the occasion poll.
