4.6
- 4.6Food
- 4.5Service
- 4.5Ambience
- 4.3Value
Noise • Moderate
Send gift cards instantly by email or print to present in person.
Our AI assistant, Concierge, is here to answer your questions about this restaurant.
OpenTable reviews from verified diners
Reviews from people who have dined at Naja Mediterranean.
4.6
Noise • Moderate
Washington, D.C. Area
Middle Eastern
Heidi
Greater Boston1 review
Dined 4 days ago
Is this helpful?
Elizabeth
Washington, D.C. Area2 reviews
Dined 4 days ago
Is this helpful?
Dorene
Orlando / Central Florida East1 review
Dined 4 days ago
Is this helpful?
Michael
Nebraska2 reviews
Dined on 27 September 2026
Is this helpful?
Annie
Washington, D.C. Area4 reviews
Dined on 26 September 2026
Is this helpful?
Alex Gold
Washington, D.C. Area8 reviews
Dined on 26 September 2026
Is this helpful?
hosam
Atlantic City / South Jersey Shore1 review
Dined on 23 September 2026
Is this helpful?
Krishnan
Unspecified1 review
Dined on 16 September 2026
Is this helpful?
Laura
Washington, D.C. Area11 reviews
Dined on 13 September 2026
1 person found this helpful
Francesca
Greater Boston1 review
Dined on 11 September 2026
Is this helpful?
Send gift cards instantly by email or print to present in person.
10 February 2026
Naja Mediterranean replaces Mosaic’s Kirby Club in Fairfax, led by Tariq Alaeddin, and debuts new Levantine dishes. The concept centers on a signature toum and plans for nightlife events and brunch.
Published in Northern Virginia Magazine
12 December 2025
A roundup of local eateries offering Christmas Day menus and specials across Northern Virginia. Naja Mediterranean in Fairfax is among the featured spots, open 11 am–9:30 pm with spreads, kebabs, seafood, and baklava.
Published in Northern Virginia Magazine
14 November 2025
Coverage of recent openings in Mosaic District highlights Naja Mediterranean taking over the Kirby Club space. The piece also spotlights other new stores and upcoming dining concepts shaping the Merrifield area.
Published in Northern Virginia Magazine
3 October 2025
NAJA Mediterranean opens in the former Kirby Club space in Fairfax City, part of a Northern Virginia roundup of 21 new restaurants. The feature highlights a diverse mix of concepts from Lebanese fare to Peruvian restobar and other newcomers.
Published in Northern Virginia Magazine
25 September 2025
Lebanese restaurant Naja Mediterranean opens in Fairfax's Mosaic District, reviving the former Kirby Club space with dishes like beef kibbeh, grape leaves, baba ghanouj, shawarma wraps, and mezze. The 60-seat dining room with a large patio plans live DJs and weekend brunch soon.
Published in Eater DC
22 September 2025
NAJA Mediterranean opens in the former Kirby Club space in Fairfax's Mosaic District, named after the owner's Lebanese grandmother. The menu features Lebanese staples such as kibbeh, grape leaves, hummus, and falafel, plus shawarma, branzino, and kebabs, with a wine and cocktail program and plans for weekend brunch.
Published in Northern Virginia Magazine