NAJA Mediterranean

Fairfax, VA · Lebanese restaurant

Rating
4.6/5
★★★★★ 4.6
Reviews
20
Rank in Fairfax
#58
of 461 restaurants
City Percentile
75%
rating percentile
Address
NAJA Mediterranean, 2911 District Ave Unit 140, Fairfax, VA 22031
Phone
(571) 430-3650
Website
najamediterranean.com
Status
Closes soon · 12 AM · Opens 11 AM Sat

NAJA Mediterranean is a restaurant located in Fairfax, VA. It is one of 461 restaurants listed in Fairfax. Its 4.6-star rating is above the Fairfax city average of 4.2 stars. There are 10 photos associated with this location.

About NAJA Mediterranean

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... More

Hours

Friday11 AM–

Customer Reviews

★★★★★ 5.0 Andre A. · Dec 2025

Gem of a place - fantastic Lebanese food. In same location as Kirby Road - that was good, Naja is excellent. Great combo of food, service, vibe, and reasonable prices. In evening it has club-like vibe, low lighting, hip music, and great bar seating. Classic Lebanese dishes are perfectly prepared. Highly recommend the hummus and lamb, chicken wings with dry drub, and chicken kebabs and rice. The chicken is perfectly cooked. All dishes were super tasty. Service was efficient and friendly. Nice design - cozy and hip atmosphere for date night or hanging out with friends. Really well done. Highly recommend. Reservations required.

★★★★☆ 4.0 Thu-Nga Ortega, DDS, MAGD · Oct 2025

This new restaurant in the Mosaic District offers Lebanese and Mediterranean cuisine, featuring a variety of spreads, kebabs, and mixed grills. We ordered the mixed grill, which included a beef steak skewer, chicken (shish taouk), ground chicken (koobideh), and ground beef (kofta), all served over house bread and rice. 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

★★★★☆ 4.0 Palak P · Jan 2026

As a vegetarian there are good options. I went for restaurant week lunch and ordered the Havuc (pretty good), falafel sandwich (pretty good) served with fries (very good!) and the Dubai choc cake. Also tried the baba ganush which was pretty good as well. The bread served with the dips is great. Overall it was good, a lil on the bland side, extremely extremely slow service. I waited about 10 mins for somebody to bring me something to make my falafel wrap less dry. I had the zhoug and some red pepper mixture but they don't carry hot sauce which would have elevated the falafel wrap. You would also think serving fries they would ask if I wanted ketchup but nope. They dropped off food and never came to ask if we needed anything. Also just mind blowing they don't carry hot sauce... I'd rec tryi

★★★★★ 5.0 Sitara Jalal · Nov 2025

I celebrated my birthday with a lunch at NAJA with my friends, and I was absolutely blown away by the experience. From the moment we walked in, everyone was kind. 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 f

★★★★★ 5.0 Day J. · Nov 2025

From the moment that I walked in, my expectations were exceeded. The food was an easy 10/10. Cameron was beyond helpful, professional, and fun. The music and atmosphere were both modern yet somehow relaxed. Highly recommend this new spot. The intention put into this restaurant is very clear. Sally took over when Cameron's shift ended and she was nothing short of amazing. GREAT food, great music- not overpowering, great staff. All the vibes. Felt like a place that is welcome to all. Great after work or even during work spot. I work remotely and did so here for my afternoon stretch of my shift. I will definitely return with friends. Also, very insta/tik tok aesthetically approved for influencers but warm and friendly enough for us regular diners. It's unlike any other place in mosaic. I neve

Accessibility & Amenities

✓ Wheelchair Accessible Entrance ✓ Wheelchair Accessible Parking Lot ✓ Wheelchair Accessible Restroom ✓ Wheelchair Accessible Seating

Services

Lebanese restaurantHalal restaurantKebab shopMediterranean restaurantMiddle Eastern restaurant

Top Restaurants in Fairfax

NameRatingReviews
WOW Nepal★★★★★ 5.020 reviews
Rose Vanilla★★★★★ 5.020 reviews
Fresh Connections Catering★★★★★ 4.920 reviews
Somerset Olde Creek Pool & Rec Club★★★★★ 4.920 reviews
MasQpan Bakery★★★★★ 4.920 reviews
Noosh Grill★★★★★ 4.920 reviews
IPanda Dumplings★★★★★ 4.920 reviews
Chocolate Passion Pastry★★★★★ 4.920 reviews
Bisnonna Bakeshop★★★★★ 4.920 reviews
Kolbeh Turkish Cuisine★★★★★ 4.920 reviews

This listing is informational. Contact the business directly to verify credentials, services, and availability.