7 Best Mediterranean Restaurants near Fairfield

Q's HALAL MEDITERRANEAN Mediterranean • $
340 Travis Blvd Unit #1, Fairfield

Customers` Favorites

Combo Plate Killer Deal Healthy Portions
Seasoned Waffle Fries
Tika Masala Al Carte
Chicken Philly Meal
Tika Masala Bowl
Combo Platter
Chicken Kabob
Falafel Plate
Chicken Bowl
Falafel Wrap

“Food is fresh and full of flavor. The quality is always the best and you can expect a good meal no matter what choice of food you're getting here. The servings are always filling and the service itself is wonderful! They have an assortment of dishes that will satisfy any cravings. Some personal favorites of mine are the Chicken Tikka Masala over rice, Gyros or Shawarma Platters and the hummus. Please be respectful to the employees as they are always doing their best to serve you a great experience. Been eating here for almost 2 years now 10/10😋“

4.7 Superb106 Reviews
Mediterranean Food Center Mediterranean • $
823 Texas St, Fairfield

Customers` Favorites

Chicken and Lamb Shawarma with Pita Bread
Lamb Gyro with the Sauces on the Side
12 Baba Ghanoush or Hummus Plate
Grilled Chicken Breast Sandwich
Meat Mediterrane Combo
Lamb Kebab Sandwich
Meat Shawarma Plate
Chicken Shawarma
Additional Sauce
Beef Lamb Wrap

“Love this spot. I usually get the #4 plate, which is enough food for two meals. Comes with big chunks of real gyro meat and grilled red onions, homemade hummus, cucumber salad, tabbouleh, and tzatziki and hot sauce on the side. It’s basically a small grocery store with a deli counter and grill, plus a seating area for eating in. Nothing fancy but a positive experience for those who crave Mediterranean food.“

4.7 Superb70 Reviews
M’s Halal Mediterranean Food Mediterranean • $
3344 N Texas St C, Fairfield

Customers` Favorites

Chicken and Lamb Combo Platter
Lamb-Beef Gyro Philly Meal
Lamb-Beef Gyro Platter
Seasoned Waffle Fries
Chicken Kabob Platter
Combo Kabob Platter
Falafel Bowl Spicy
Chicken Philly
Mixed Lamb Bowl
Falafel Plate

“Come here and enjoy your meal. . .“

4.2 Good89 Reviews
BIG H DELI American • $
4437 Central Pl, Fairfield

Customers` Favorites

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

“⭐ 5 out of 5 Stars

“A Hidden Gem with Big Heart and Bigger Flavor!”

BIG H DELI is one of those rare places that instantly makes you feel like you’ve discovered something special. From the moment you walk in, you’re greeted with warmth, the comforting aroma of freshly grilled shawarma, and a display of drinks and snacks that perfectly complement every meal.

The food here is exceptional. Their chicken shawarma wrap is juicy, flavorful, and perfectly seasoned — easily one of the best I’ve had anywhere in California. The roast beef shawarma plate is another standout, served generously with soft pita, crisp salad, and creamy hummus. You can taste the freshness and care in every bite.

The portion sizes are generous for the price, and the quality is consistent every single time. The staff are friendly, attentive, and genuinely care about your experience — they go out of their way to make sure you leave happy.

What I love most is the authenticity. It’s not just about serving food; it’s about serving comfort. Whether you’re grabbing a quick lunch or sitting down for a casual meal, the vibe is always welcoming and relaxed.

And yes — don’t forget to check out their drink fridge! They’ve got everything from Jarritos and Vitamin Water to Bai and Bundaberg Ginger Beer, making it easy to pair your meal with something refreshing.

In short, BIG H DELI is a local favorite for all the right reasons: incredible food, friendly service, great value, and a cozy atmosphere that keeps you coming back. Highly recommended for anyone craving authentic shawarma, falafel, or just a truly satisfying meal made with heart.“

4.7 Superb139 Reviews
Falafel & Gyro Mediterranean • $
211 Peabody Rd suite f, Vacaville - 7.77 miles

Customers` Favorites

Lamb \u0026 Beef Gyro
Hummus & Pita Bread
Loaded Philly Fries
Double Cheeseburger
Philly Gyros Wrap
Lamb & Beef Gyro
Hummus and Pita
Chicken Platter
Badmash Burger
Falafel Platter

“I stopped at Falafel & Gyro for some late lunch as I was driving up towards Redding. The place is conveniently located off the highway and serves great food. I have had many Afghan dishes in the Bay area and this restaurant is on par with those. I had the lamb gyro platter. The meat was ok, however, the rice and the salad were fantastic. The salad was really fresh which you don't often get. The dishes are also reasonably priced, coming in at most around $15 for the fanciest dish. The only bummer was that the TV was loud and distracting.“

4.9 Superb203 Reviews
Ariana Gyros and Grill (halal) Mediterranean • $
196 Nut Tree Pkwy, Vacaville - 8.74 miles

Customers` Favorites

Triple Dip Hummus 2 Pita
Chicken Burger
Lamb Beef Gyro
Cucumber Salad
Chicken Wings
Chicken Bowl
Chicken Soup
Falafel Bowl
French Fries
Gyro Platter

“My review is for the restaurant in Vacaville, CA. The food was delicious and the service was top notch. We love gyros and saw Ariana's one night while dining at another restaurant and thought we would give it a try. So glad we did! Wonderful staff and tasty food. First time my husband tried Greek fries and he liked them. Yum!“

4.5 Superb193 Reviews
Athenian Grill Greek • $$
750 Kellogg St, Suisun City - 0.79 miles

Customers` Favorites

Gyros Sandwich with Green Salad
Fantastic Fries and Pita Gyro
Lamb Souvlaki Plate
Pastrami Sandwich
House Made Baklava
Falafel Sandwich
Fish and Chips
Steak Sandwich
Pita - Falafel
Fried Zucchini

“The atmosphere, service, and food are top tier! We love it here!“

4.5 Superb103 Reviews

You May Also Like