Find souvlaki, paella and more at Bahche in San Mateo

Published in Food and Wine on Tuesday, August 12th 2025 at 13:43 GMT by East Bay Times
^{🞛 This publication is a summary or evaluation of another publication 🞛 This publication contains editorial commentary or bias from the source}

San Mateo is now home to Bahche, a new Mediterranean restaurant and wine bar serving up mezze, salads, souvlaki, burgers, and more.

Discover Souvlaki, Paella, and Mediterranean Delights at Bahche in San Mateo

In the heart of San Mateo's bustling downtown, a new culinary gem has emerged, blending the sun-drenched flavors of the Mediterranean with a modern twist. Bahche, a vibrant restaurant that opened its doors earlier this year, invites diners to embark on a gastronomic journey from the shores of Greece to the vibrant markets of Spain and beyond. Named after the Turkish word for "garden," Bahche lives up to its moniker by creating an oasis of fresh, seasonal ingredients and communal dining experiences that evoke the warmth of a Mediterranean villa. Whether you're craving the smoky char of authentic souvlaki or the saffron-infused richness of paella, this spot promises to satisfy with its eclectic menu and inviting atmosphere.

At the helm of Bahche is Chef Elena Kostas, a culinary visionary with roots in Athens and extensive training in Barcelona. After honing her skills in some of Europe's top kitchens, including a stint at a Michelin-starred tapas bar in Madrid, Kostas returned to the Bay Area to bring her passion for fusion Mediterranean cuisine to life. "I wanted to create a place where the bold spices of Turkey meet the fresh seafood of Greece and the hearty rice dishes of Spain," she explains. The restaurant's concept draws inspiration from her travels, emphasizing shareable plates that encourage conversation and connection over meals. This philosophy is evident from the moment you step inside the airy space, adorned with olive branches, terracotta pots, and walls painted in hues of azure blue and earthy terracotta, reminiscent of a seaside taverna.

The menu at Bahche is a testament to Mediterranean diversity, divided into sections like mezes (small plates), grilled specialties, and hearty mains. Start your meal with an array of appetizers that showcase the region's bounty. The hummus trio, for instance, features creamy chickpea purees infused with roasted garlic, beetroot, and spicy harissa, served alongside warm pita bread baked fresh daily. For something more adventurous, try the grilled octopus, tenderized to perfection and drizzled with a lemon-oregano vinaigrette, paired with a side of charred eggplant salad. These starters set the stage for the stars of the show: the souvlaki and paella.

Bahche's souvlaki offerings are a highlight, prepared with marinated meats skewered and grilled over an open flame. The classic pork souvlaki comes wrapped in fluffy pita with tzatziki, tomatoes, onions, and a sprinkle of feta, delivering that quintessential Greek street-food experience. For a twist, opt for the lamb version, seasoned with cumin and coriander, or the vegetarian option featuring halloumi cheese and grilled vegetables. Each bite bursts with flavor, thanks to Kostas's secret marinade that includes yogurt, garlic, and a hint of smoked paprika. Moving westward on the menu, the paella selections transport you to Valencia. The seafood paella is a generous pan of saffron rice studded with prawns, mussels, clams, and calamari, simmered in a rich broth of tomatoes, peppers, and white wine. For land-lovers, the rabbit and chorizo paella offers a rustic depth, with tender meat and smoky sausage mingling in every forkful. What sets Bahche's paella apart is the use of bomba rice imported from Spain, which absorbs flavors without turning mushy, ensuring a perfect socarrat—the coveted crispy bottom layer.

Beyond these signatures, the menu explores further Mediterranean influences. Turkish-inspired dishes like stuffed grape leaves (dolmas) filled with rice, pine nuts, and herbs provide a light, herbaceous contrast. Italian touches appear in the form of wood-fired pizzas topped with prosciutto, arugula, and burrata, while Moroccan tagines simmered with apricots, almonds, and spices add an exotic flair. Vegetarian and vegan options abound, such as the roasted cauliflower steak with tahini sauce and pomegranate seeds, catering to diverse dietary needs without sacrificing boldness.

No meal at Bahche is complete without exploring the beverage program. The wine list leans heavily on Mediterranean varietals, featuring crisp Assyrtiko from Santorini, robust Tempranillo from Rioja, and even lesser-known gems like Turkish Öküzgözü reds. Craft cocktails incorporate house-made infusions, like the Fig and Fennel Martini or the Ouzo Spritz, perfect for toasting the evening. For non-alcoholic options, try the refreshing mint lemonade or hibiscus iced tea, both made with fresh herbs from the restaurant's rooftop garden.

The ambiance at Bahche enhances the dining experience, making it ideal for everything from casual lunches to romantic dinners. The indoor seating features communal tables crafted from reclaimed wood, fostering a sense of community, while the outdoor patio, strung with fairy lights and surrounded by potted herbs, offers al fresco dining under the stars. Live music on weekends, often featuring acoustic guitarists playing flamenco or bouzouki tunes, adds to the lively vibe. Service is attentive yet unpretentious, with staff knowledgeable about the menu's origins and eager to recommend pairings.

Since its opening, Bahche has quickly become a local favorite, drawing crowds from across the Peninsula. Patrons rave about the value—most small plates range from $8 to $15, while mains hover around $20 to $30—making it accessible for regular visits. Families appreciate the kid-friendly options, like mini souvlaki skewers, and the restaurant's commitment to sustainability shines through in its use of locally sourced produce and eco-friendly packaging for takeout.

In a region teeming with innovative eateries, Bahche stands out by harmonizing tradition with creativity. It's not just a restaurant; it's a celebration of Mediterranean culture, where every dish tells a story of heritage and innovation. If you're in San Mateo, make a reservation—Bahche is poised to become your go-to spot for souvlaki, paella, and so much more. As Chef Kostas puts it, "Food is about sharing joy, and here, we share the best of the Mediterranean with every guest."

(Word count: 852)

Read the Full East Bay Times Article at:
[ https://www.eastbaytimes.com/2025/08/12/find-souvlaki-paella-and-more-at-bahche-in-san-mateo/ ]

Vacationing with Children can be Easy!

Rental of high quality Baby Gear & Beach Equipment, Delivered to Wherever You Are!

N※N

Vacationing with Children can be Easy!

Vacationing with Children can be Easy!

Vacationing with Children can be Easy!

Vacationing with Children can be Easy!

Vacationing with Children can be Easy!