4 Best Mediterranean Restaurants near Vallejo

Q's Halal Mediterranean • $
48 Springstowne Center, Vallejo

Customers` Favorites

Seasoned Waffle Fries
Chicken Platter
Falafel Plate
Gyro Platter
Chicken Bowl
Combo Platter
Falafel Bowl
Combo Bowl
Gyro Salad
Lamb Gyro

“Good food friendly people,“

4.4 Superb68 Reviews
Richmond Kebab & Gyros Mediterranean • $
15501 San Pablo Ave Ste J, Richmond - 8.98 miles

Customers` Favorites

L&B Grilled Kofte Kebab Plate
Double Pistachio Baklava
Lamb & Beef Gyro Plate
Lamb & Beef Gyro Salad
Beef Shish Kebab Wrap
Chicken Shish Plate
Chicken Gyro Plate
Salmon Shish Kebab
Adana Kebab Plate
Beef Shish Kebab

“What a hidden gem! I stopped by this little strip mall spot in Pinole not expecting much—and ended up having one of the best falafel and chicken plates I’ve had in a while.

The falafel? Crispy on the outside, fluffy on the inside, and clearly just made. None of that dry hockey puck nonsense. And the chicken was juicy, flavorful, and grilled to perfection—not the sad, dry chunks you sometimes get at these places.

Portion size was just right—enough to fill me up without needing a nap afterward. And the price? Let’s just say my wallet didn’t cry.

The staff was super friendly, too. You can tell they care about the food they’re putting out. If you’re in the area and craving something fresh, hearty, and delicious, don’t sleep on this spot. Strip mall or not, this place delivers.“

4.4 Superb139 Reviews
BIG H DELI American • $
4437 Central Pl, Fairfield - 10.82 miles

Customers` Favorites

Roast Beef Sandwich with Lettuce
Philly Cheese Steak Sandwich
Chicken Shawarma Plate
Chicken Shawarma Wrap
Mortadella Sandwich
French Dip Sandwich
Beef Shawarma Wrap
Roast Beef Plate
Turkey Sandwich
Cucumber Salad

“The food was delicious and the portions were generous. I had the French dip sandwich and it was the fattest French dip sandwich I have ever had. The au jus that came with it was slightly thicker than what I expected, but it had a deep taste that went so well with the sandwich. Absolutely loved it. The staff were so friendly and they got our order out quickly. Would definitely prefer to go here than to other fast food places surrounding this little gem. Will definitely be back again!“

4.6 Superb94 Reviews
Naan Stop Kabob Halal • $
1511 Sycamore Ave K, Hercules - 6.5 miles

Customers` Favorites

Chicken Tikka Masala
Chicken Tikka Kabob
Vegi Sabzi Biryani
Lamb Tikka Masala
Tandoori Chicken
Chicken Biryani
Lamb over Rice
Lamb Vindaloo
Chicken Kebab
Falafel Wrap

“I enjoyed the falafel wrap sandwich. The bread was soft and fresh. The vegetables were fresh and crisp. The falafel was kind of different. Like chickpea French fries. The service was friendly and helpful. The ambiance needs some work. Otherwise, it's a nice new place in my neighborhood!“

3.6 Good49 Reviews

You May Also Like