11 Best Greek Restaurants near Castro Valley

“Wonderful! Today (5/18/26), at around 4:30-5:00 PM, I was craving a fresh, not too heavy meal to satisfy my lunch cravings while on break. I was recommended this specific nick the Greek from a good friend of mine, as it was local, and was said to have great service and good food. When I entered the store, I was pleasantly surprised by how nicely decorated and clean the store was, along with its upbeat, Greek themed atmosphere. My highlight of this visit was the food and service though, as the two employees at the front taking my order were extremely kind, patient, and were actively engaged in assisting me in ordering my meal. I ordered a beef gyro, which was absolutely delicious, filling, and perfectly satisfied my lunch cravings. I also ordered Greek fries, which came out about 1-3 minutes after my gyro came, and they were just as good, a perfect combination with my gyro. All in all, a great, fast, clean, and delightful experience from this restaurant, props to the workers at the cash register! This visit made my day, and I’ll definitely be coming back for more.“

“I went in here expecting a passable quick kebab, and was actually really impressed with how everything tasted and how fresh the salad was. The baklava was absolutely delicious too.

I suggest asking them to fry the fries longer than normal. They tasted good but are like in n out fries so if you want em crispy get em fried a tad bit longer.“

“Joseph took gr8 care of our party of 10…service was courteous and quick.. food was delightful..well flavored meats and sides! Our vegetarian friends loved the mezze platters..no frills ambience but clean! Deft value for money proposition..will be back soon!“

“Joseph greeted us as soon as we walked in with a big smile. While ordering he was very helpful and answered all my questions. When he brought us the food he was friendly. We will definitely come back. The owner should be happy he has a great employee.“

“Great variety of Mediterranean and greek, Turkish , Lebanese and European food“

“Nick the Greek is always a spot that's fairly consistent across all of their locations (at least the ones I've been to). It was nice to be greeted when I walked in and the cashier had welcomed me in with a smile. It's been a while since someone welcomed me or my friends into a restaurant with a smile, so this was appreciated. This location also had plenty of seats and since I went during lunch, I could really sit anywhere.“

“The chicken gyro bowl here was super good. The food came out really fast and the fries were super fresh. Everything in the bowl was really good, fresh ingredients, and hot. It was the perfect amount of food and the packaging was so cute. We had a miscommunication about the student discount, but the owner reached out to me and was super kind about it. This place is owned by good people and has amazing food! I highly recommend :)“

“The prasini salad is my go to and the quality is always fresh. I dont know the young man that helps me everytime i go but he goes above and beyond everytime. Always has a big smile and welcomes you right away. Give the man a raise. He deserves it. The gyros and bowls are always sooo tasty .“

“the best chicken Caesar salad and garlic toast - love this Newark location and vibe!“

“Went and had lunch the other day after my visit with Kaiser and I really enjoyed my lunch. I was attended by the manager, I believe her name is Leana. She was really cool and was very helpful with the menu. Definitely made my experience a lot more enjoyable. The food is delicious and have never had a negative experience with it.“

“I recently visited the Fremont location and had an excellent experience. I ordered a gyro, opting for both the lamb and the pork belly, and the food was fantastic. The service was incredibly fast, and the restaurant itself was kept spotlessly clean. The portions are also very large .

It’s highly convenient with great parking and late operating hours. Easily a five-star experience!“