NAJA Mediterranean Kitchen is a family-owned Lebanese & Mediterranean restaurant in Fairfax’s Mosaic District serving Fairfax, Tysons and Northern Virginia. We feature halal dishes like chicken shish taouk, kofta kebab, fresh falafel and house-made mezze platters alongside salads, wraps and craft cocktails. Join us for dine-in, takeout, catering or private events and enjoy warm hospitality, family recipes and bold Lebanese-Mediterranean flavors.
Hours
| Tuesday | 11 AM–10 PM |
| Wednesday | 11 AM–10 PM |
| Thursday | 11 AM–10 PM |
| Friday | 11 AM–12 AM |
| Saturday | 11 AM–12 AM |
| Sunday | 11 AM–9 PM |
| Monday | 11 AM–9 PM |
Address and Contact Information
Address: 2911 District Ave Unit 140, Fairfax, VA 22031
Phone: (571) 430-3650
Website: https://najamediterranean.com/
Menu Photos
Order and Reservations
Reservations: opentable.com
Related Web Results
| NAJA Mediterranean
Lebanese & Mediterranean Menu | Fairfax VA
Naja Mediterranean Restaurant – Fairfax, VA – OpenTable
Reviews
The meats were flavorful but a bit on the dry side. However, the condiments really elevated the dish — especially the toum, a creamy garlic sauce that added an incredible burst of flavor to each bite. The harissa and tahini were also nice complements. The salad was fresh and delicious, balancing the meal nicely.
For dessert, we tried the Dubai cake. It was decent, though slightly dry, much like the kebabs. Overall, the flavors were good, but we’d love to see juicier kebabs next time — there’s definitely potential here.
They went above and beyond to make my day special. I brought small flower bouquets as party favors for my friends, and the staff was kind enough to bring out vases to hold them for us during our time. It was such a thoughtful, unexpected touch! On top of that they offered my meal on the house. I am so touched by their kindness!
The food….everything was fantastic. You can tell they use fresh ingredients. Everything we ordered tasted delicious! We got the kibbeh, which was bomb, and some amazing falafel. I also had a Caesar salad that was super good, and all the dishes were so satisfying.
I left feeling so happy and well cared for. We will definitely be back!
wings 7.5. cook well could have used a little bit more seasoning we got the Buffalo one they put the sauce on the side. it was just ok sauce for me. not spice just a nice kick but something was missing
Naja plate: 8 my friend got this he said the meat tender season well. very light meal
chicken kabob 7.5 I got this meat was tender I just needed more seasoning. but still I enjoyed my meal.
the spread that they gave us i cant remember the type but it was a yogurt base I tasted garlic and dill i think in it was absolutely fabulous. they should jar it and sell it. I was absolutely fabulous. 10.
The food is consistently delicious and beautifully plated. Whether it’s the chicken koobideh, salmon, havuc, falafel, or mouhamara – don’t even get me started on the toum sauce it balances garlic but makes sure you can still kiss your partner after lol! Each dish bursts with fresh, vibrant flavors that make me excited to try more from the menu.
I also love how the menu keeps evolving, adding new options and accommodating dietary restrictions in such an inclusive way. I recently heard they’ve added kunafa from The Kunafa Truck guy…definitely my next treat!
This place is absolutely amazing. Atmosphere, people, food, service.. all 5 stars! The food is very fulfilling but you dont feel overly stuffed when youre done! The service is amazing. Even the drinks from the bar are amazing! Im a very picky eater but I opened up and tried new food items I wouldn’t have tried before…and I LOVED everything I tried. I have been here twice now and the vibe is amazing. I recommend this place to everyone!