34 Best Mediterranean Restaurants near Millbrae

“I found this place by chance when I was looking for something else to eat. I enjoy mediterranien food, but this place knocks it out of the park. The food, fantastic. The service, exceptional. If your looking for something better than the local greek fast food joint, this is the place.
10 out of 10, would recommend.“

“Feb 3rd 2026 this was my first time trying this place, and honestly I’m glad I gave it a try! The space is very clean, welcoming, well decorated, and beautifully colored. The seating plan is well thought out and the music added a captivating energy to the atmosphere of the place. The service is also top. The man who helped me and all the other several customers during my visit here was super kind and it was easy to tell that he had a lot of pride in the place and lit up everyone’s day with his kind energy. He even went out of his way to help me connect to the Wi-Fi, which this is isn’t really the place to do work I noticed, but he was still very kind enough to help me connect which I was very appreciative of. He has a great relationship with all of the regulars too. Throughout my time dining in, I probably saw about 10 regulars and everyone of them were happy to see the man. From their interactions, I was able to tell that there is a genuine relationship between the customers and the man as he greeted each one of them with great energy and enthusiasm. It was all smiles. He was like this with other customers as well, who didn’t seem to be regulars. Oh yeah I forgot to talk about the food! If you are wondering if I recommend the food, I highly recommend! I had the falafel plate and added a side salad. It hit the spot! I wanted to try something else on the menu so I then asked for a bowl of the chicken soup… it came with a lemon wedge and pieces of pita bread. This dish also hit the spot! It was delicious… I will definitely be coming back to try more of the menu, especially different kebabs and gyros. If you are considering giving this place a try, I would say you will not be disappointed at all. 100% guarantee this place will satisfy not only your appetite, but will also leave all other senses elevated from the uplifting vibes of the restaurant. Thank you so much for today, Millbrae Kebabs and Gyros!“

“This is exactly the type of establishment we were looking for - casual, warm, and with delicious food. Hassan and his team took care of me and my daughter. My vegetarian daughter had their amazing moussaka and dolma. And the rice pudding was out of this world!“

“Very Nice staff and very clean kitchen and they always treat ME LIKE FAMILY WHEN I COME IN. I recommend this place and its a great addition to our community. Love Teena“

“Great tasting authentic Middle Eastern cuisine. Owners from Gaza Strip originally.“

“Chicken souvlaki is surprisingly really tender for chicken breast meat.

Get that above all else.

Also, I think the classic hummus is better than the harissa hummus. The combo plate was a good value, but wasn’t overly impressed by the gyro meat.“

“Their tilapia fillet is excellent. Gyros is good. Best baklava. Staff are friendly, cordial, polite and professional. As soon as we walked in, they recognized us.“

“Amazing find located right near the Planet Fitness I was going to while in town. Perfect high protein meal that is super authentic and tasty. City Mix Plate gives you a little of everything. Wraps are to die for. Lentil soup is bomb. Traditional desserts too. Service 10/10 super sweet waitress who serves every course to you if you eat there. Great spot check it out“

““Pizza is more than just food; it is a universal language of happiness. From the moment its aroma fills the air, it awakens a deep sense of anticipation and comfort. The golden, crispy crust tells a story of perfect balance, while the rich tomato sauce carries a bold yet familiar warmth. Melted cheese flows like a masterpiece, embracing every topping and uniting them in flawless harmony. Each bite is an unforgettable journey — crunchy, soft, savory, and deeply satisfying. Pizza has the power to bring people together, turn ordinary moments into celebrations, and remind us that true joy can be found in the simplest, most delicious pleasures of life.”“

“THIS IS INSANE! I cant believe i have found this amazing place! Guys i have tried all Mediterranean restaurants all over the Bay Area and trust me there is nothing close to this! You will be impressed by the food portion, quality, and price! I was never being able to finish my order! Long menu full of attractions and satisfying prices! The staff are so friendly and nice, very talented and always smiling, you will also find the owner himself serving and welcoming you with a lot of generosity and hospitality! Not only the food is amazing and quick but the vibes are so charming we always feel ourselves at home! Sorry to make it long but believe me every item on the menu deserves a story! Last but not least the phenomenal signature dessert: Kunafa! OMG! The fastest way to get dopamine and being happy! Really a perfection! 5 stars not enough trust me! Thanks for being here ❤️“

“Ever thought of trying a local small business, family restaurant. The guy who runs this place came from Turkiye in 2008. Settled down in SFO, had a family and is living an American dream.
His only complaint is SFO is expensive. Well we can all agree to that.
Food is very tasty.
We tried falafel wrap, chicken gyro and kids gyro with rice. All of these were of great quality. Plus the Turkish delight was fabulous. Owner shared Turkish tea on the house. Plus I ordered fries in kids meal but it came with rice instead. No worries he added fries and refused to take money for it. Well I made it up in the tip.
If you are south SFO and crave Mediterranean food. This is the place.“

“Nice local spot with really good food. I usually get the vegetarian Mousaka. It’s filling. I noticed that the lamb kabobs with pomegranate and rice over a bed of yogurt is also very well made. Nice cosy atmosphere for a meal and conversation.“

“Everything was deliciously good!“

“We travelled from Maryland to experience San Francisco, found this local restaurant within walking distance of our hotel, and decided to give it a try. It was well worth it! The staff was accommodating, attentive and very friendly. The food was exceptional! If you haven’t tried Mediterranean cuisine or love it, this is the place for you!“

“Absolutely delicious!
Everything we tried was incredibly fresh and flavorful. The ingredients tasted high-quality, and the portions were generous. The atmosphere is warm and welcoming, and the service was excellent — friendly, attentive, and fast. Highly recommend this place for anyone who enjoys Mediterranean food!“

“Everything i ordered (mansaf, veggie plate, chick shawerma, dolma, tabbouleh) was ⭐️⭐️⭐️⭐️⭐️. And the aish elsraya was 🔥🔥🔥🔥🔥. I’m going back for more. Great service, too.“

“ONE word "EXCELLENT". Great menu, love the murals, quick service, clean and they even serve beer and wine. parking is tricky so have patience. Garlic Fries, Hummus, Combo Gyro Plate!“

“The interior design is so beautiful and welcoming. The service was amazing they were very knowledgeable of the menu and helpful. The food was so Felicia you get so much variety for what you pay for. We went for Valentine's Day and had an amazing time.“

“I love this restaurant so much, it’s the best on Burlingame Avenue! Their food has so much flavor and never misses. Their chicken yuro plate is so delicious! They always have great surface. You need to eat dinner here the next time you’re on the ave.“

“Delicious, fresh ALWAYS food. Check out the hummus when made by the lady owner. It is the smoothest, most delicious I have ever eaten!“

“Outstanding on the food, just wow just amazing I give this place four stars. From the friendly service to the outstanding food. Great all around..!!!!“

“Little Joey Skidmark lives just a half block away from Big Baba in that little funky yellow house, so when he asked me for a ride home from pier 3 I said as long as you sit on your jacket and keep the window down, because I don't want a stained seat in my truck. So he got a ride home, and I got to enjoy the world famous grilled chicken sandwich from Big Baba Eats! I got it without the grilling, and it was Amazing! 5 stars ☆☆☆☆☆“

“First time! Will definitely be back!!“

“Sarahi somehow manages to educate you on the menu, ensure a clean table, and communicates your wishes for the perfect meal to the cooking team all while giving you a welcoming smile. Something about a perfect swirl froyo afterward makes this experience beyond satisfactory. The City of Good Living is lucky to have this gem with such a kind staff.“

“We ordered the house combo and it was very tasty. It came with 4 meats(chicken,beef,gyro ,koftedes). All of the meat was juicy,tender and well seasoned. The rice. was fluffy ans delicious. The mixed green salad had tomatoes amd cucumber and was topped with a pickled cabbage and dressed to perfection. I only had a small bite of the pita because rhe meal was so filling. I can't wait to try the baklava we ordered. What a great find. I will definitely be going back to this restaurant.“

“Delicious vegan options!😋“

“Oh my goodness. Such a gem in the rough. Amazing food in the middle of an industrial area. I'm an old fat white guy, and the meal defeated me. For the first time in a long time, I needed a doggy bag. The Shawarma were delicious as were the pickled veggies and cole slaw. The Arabic coffee was to die for. So rich and thick!“

“great service from the staff , good food , good ambience“

“When it comes to Mediterranean food, Falafel Tazah truly stands out. I've been a loyal customer at all of their locations for over ten years, and I can honestly say I've never had a bad meal. Their chicken and veggie kabobs are my go-to favorites, and their falafels, hands down the best I've ever had. Their food certainly lives up to the name with that unmistakable fresh taste every single time.

The restaurant is always spotless and impeccably maintained, which adds to the whole experience. The owner is genuinely one of the friendliest people you'll meet and goes out of his way to make sure every customer leaves happy.

Keep up the amazing work, Team Falafel Tazah!“

“Tonight, after a long and tiring day at work, I visited Society Restaurant & Hookah Lounge to relax—and it was the perfect choice. The place is beautiful, calming, and has such a great vibe with relaxing music. The staff were amazing: very kind, welcoming, and truly hospitable. They offer both indoor and outdoor seating; I personally love sitting outside, but since it was raining, I chose to sit inside and still had a wonderful experience. I highly recommend their kanafa and tea—they were incredibly delicious. This is a perfect spot to unwind, relax, and enjoy quality time. I’ll definitely be coming back!“

“Absolutely delicious! This restaurant is Halal. We ordered the Chicken platter and the Lamb and Beef combo wrap with Hummus. It was delicious and the quantity was large as well. The wrap was stuffed with meat and the platter was as well. Definitely recommend.“

“I had the Branzino and it was beautifully prepared and tasted amazing. My friend had the Paella and loved it. Overall, I really enjoyed the restaurant. The prices seem a little high, but the food was amazing so I wasn't too bothered to pay. Service was excellent. Cute up and coming area amidst the many new apartment buildings and corporate buildings. I'll be back.“

“Came here on Saturday 7/26, and the service was so friendly I had to review! Both register and kitchen staff were friendly and attentive. They were also proactive for service opportunities. Definitely the best Nick the Greek I’ve ever been to. And extremely clean bathroom!“

“Falafel Taza is one of those places that instantly feels right the moment you walk in. Family-owned, warm, welcoming, and proudly serving authentic Lebanese food that’s clearly made with care and tradition.

The food is straight-up delicious. The falafel is crisp on the outside, fluffy and flavorful on the inside not dry, not greasy, just perfect. Everything tastes fresh, balanced, and thoughtfully seasoned. You can tell these recipes weren’t rushed or copied they’re passed down, practiced, and respected.

What really seals it is the vibe. There’s a genuine, homegrown family energy here friendly faces, real conversations, and people who actually care that you enjoy your meal. It doesn’t feel transactional; it feels personal.

If you’re craving Lebanese food that’s comforting, authentic, and consistently hits, Falafel Taza is an easy go-to. Simple, soulful food done right the kind of spot you’re happy to support again and again.“