Best Hidden Gems Heaven Middle Eastern Restaurants in Fairfax
4 hand-picked restaurants, critic-reviewed and ranked
Last Updated: February 2026
Our Top Pick
Dr. Sandwich
Halal shawarma and grill plates piled high with salads and sauces.
Notable Picks
#1
Dr. Sandwich
8.3
Vibes:
Cheap Eats Budget Brilliance
Quick Bites Champions
Group Dining Gatherings
Hidden Gems Heaven
Dr. Sandwich on Beverly is a fast-casual Middle Eastern counter known for shawarma, kebabs, and overflowing pita and plate combos built from a broad salad and sauce bar. It’s a go-to for quick, filling halal lunches and late-afternoon bites where flavor and volume matter more than décor.
Must-Try Dishes:
Chicken shawarma plate, Mixed grill kebab platter, Falafel pita
What Makes it Special: Halal shawarma and grill plates piled high with salads and sauces.
A Melrose Avenue Moroccan spot that pairs tagine-focused cooking with live belly dancer performances, turning dinner into a cultural production rather than just a meal. The intimate seating arrangement—tables set into private nooks—makes it work for couples who want the theatrical experience without the communal chaos. Execution stays steady across a high volume of repeat visitors, which speaks to kitchen discipline on the classics.
Must-Try Dishes:
Lamb Tagine, Chicken Pastilla, Mint Tea
What Makes it Special: Live belly dancer performances transform dinner into a full Moroccan cultural experience on Melrose
Worthy Picks
7.9
Tucked inside the Original Farmers Market, Moishe’s is a long-running counter for Middle Eastern plates, from shawarma and falafel to borekas and kebabs. It’s more of a quick-service stall than a sit-down restaurant, but locals and market regulars detour for generous combo plates before wandering the rest of the market.
Must-Try Dishes:
Falafel plate, Chicken shawarma wrap, Boreka with salads
What Makes it Special: Longtime Farmers Market stall serving classic Middle Eastern plates and pastries.
7.8
Mediterranean Market is a newer stall at the Original Farmers Market focusing on olives, cheeses, and sweets from across the region, plus simple plates and dips to eat on-site. It feels more like a specialty counter than a full restaurant, but locals detour for bulk hummus, stuffed grape leaves, and baklava before wandering the rest of the market.
Must-Try Dishes:
House hummus with warm pita and olive bar toppings, Stuffed grape leaves with lemon and herbs, Pistachio baklava and date-filled pastries
What Makes it Special: Farmers Market stall specializing in Mediterranean pantry goods, dips, and sweets you can snack on immediately.