I had to come on here and leave a review because Naja Mediterranean genuinely exceeded my expectations. I'm a newer vegetarian, and I've tried falafel from quite a few places at this point and if I'm being honest, I had started to get a little turned off by it. But this place completely changed that for me. Their falafel wrap? Absolutely incredible. You can truly taste the difference. They make their falafel fresh daily, and it shows. It was perfectly seasoned, savory, and MOUTH-WATERING. Not dry, not overly heavy, just pure perfection. I'm still thinking about it, and I would go back just for that wrap alone. We also tried a few appetizers, and everything hit. The fries were perfectly crisp (not soggy at all), the Brussels sprouts were packed with flavor, and the hummus was smooth and fresh, exactly what you want. The crudités were also a great touch and paired really well with everything else and whatever homemade sauce they're using? That took everything to another level. My friend ordered a salad, and even that stood out. The beets were incredibly fresh, and you could tell that quality is a priority across the entire menu. Beyond the food, the experience itself was just as good. The ambiance is beautiful, very calming and welcoming, the kind of place you actually want to sit and enjoy your meal. The service was also top-tier. The servers were patient, attentive, and really detail-oriented. My friend has a gluten allergy, and they took extra care to make sure everything was handled properly, which we really appreciated. What really sets Naja apart is how fresh everything tastes. Nothing felt pre-made or rushed. It all felt intentional and well-prepared. If you're vegetarian, or even just looking for a solid Mediterranean spot with fresh, flavorful food and great service, this is 10/10 worth checking out. I'll definitely be back. read more

Naja - Falafel Wrap Za'atar Fries - Middle Eastern Near Me - Fairfax, Virginia

Nice environment and options from bar, to sit down, or an inside-outside feel. The kabob/meats were good, properly cooked for the right level of retained moisture and herbs. The price for what they offer is a bit steep, without anything very memorable to offer. With so much competition in this space, the main draw is the location, the time it's open, the tieback to Mosaic for nearby things to do. The drinks weren't bad on sampling the bar menu; and overall a good rotation option for anyone needing something new. read more

Naja was an multi-generational hit! We stopped by during the Arts Blooms Festival with my kiddos and in-laws and everybody loved the healthy, flavorful options and yummy grilled meats. The atmosphere was lively (especially with the great weather and the windows popped out), the service was friendly, and the interior was gorgeous. We tried the: - Gyro Bowl: A hit, especially with the extra toum on the side - Falafel: A little dry and over fried - Halloumi - Yum - Greek Salad - Hearty and Fresh The kiddos loved their chicken kabobs and fries as well. We will definitely be back! read more

We stumbled in here because our initial dinner plan didn't work out and another restaurant had over an hour wait. This was a Monday evening around 7. They sat us right away without an issue. This is int he Mosaic District so there is street parking as well as a couple garages. It's a dim setting and some light music. Service was pretty quick. We all split and chose the 3 dips - Hummus, Baba Ghanouj, and the Mouhamara. All 3 were absolutely delicious. I really enjoyed the Baba Ghanouj. We also decided to get the Mixed Grill for 2 for the 3 of us. It was plenty of food. I really liked the Kofta and the Koobideh Steak. Would definitely come back to try the rest of the menu. read more

See all

They have a pretty good Happy Hour menu with a large variety of drinks and foods on sale. I liked their margarita. The bartender was friendly and checked back on me often. read more

Delicious Mediterranean food, the crispy Falafel Burger and crispy brussel sprouts are delicious! The crispy Brussel Sprouts with dollops of goat cheese was very tasty. I wasn't a big fan of the Hummus and Pita app. While the hummus was tasty, I wish the pita bread was warm and fluffy. The flat pita bread was cold. The falafel burger hit the spot with a juicy center patty with crispy edges. The flavor was elevated by the hummus, pickles, and tomatoes. The burger was surprisingly not messy to eat. The battered fries were delicious and paired with the burger. The garlic Toum sauce paired well with the fries. The Cheesy Manaeesh Pita tasted like a cheese pizza with mozzarella and feta cheese. It was tasty and a good app to share. The Golden Liquid cocktail with Bourbon and honey and the Red Sands cocktail with Mezcal and blood orange cocktail were both flavorful and well balanced. Sally, the bartender and waitress was very kind and gave me complimentary Dubai Cake for my birthday. The Cake was decadent mousse with crunchy pistachio filling and topping. It was a sweet ending to a great meal Excited to come back for the Falafel Burger and Brussel Sprouts with some cocktails! read more

See all

Food was great - we ordered the mixed grill for two and the hazuc spread. Everything was tender, flavorful, and delicious. The plate is a wonderful deal and super worth it - we got to try so many different proteins and every single one of them was cooked amazingly. We were given two extra spreads for free as well! The service was what made the dining experience a bit unpleasant. Our server gave us menus and then did not return. We didn't even see her in the section, she had just disappeared for over an hour. A taller gentleman came by and checked up on us after about 30 minutes of us waiting and very kindly took our orders despite us not being in his section (and checked up on the two tables adjacent to us as well), which we were very grateful for. Additionally, when paying for our check, we noticed that we were charged for the additional two spreads we were gifted earlier - which we had clarified with them that they were complementary, to which they had removed it from the bill. I would say we just got quite unlucky with the section we were sat in because everyone else was wonderfully pleasant (the hostess was very kind, prompt, and helpful!) and there were clearly other servers who would have been wonderful to be seated with. read more

Naja - Middle Eastern Near Me - Fairfax, Virginia

I went to Naja for lunch and we picked the perfect time. The service was friendly and the server gave us nice recommendations. My coworkers and I ordered the lunch sandwiches- the grilled chicken wrap, chicken sharwma, and the fried chicken sandwich. We all shared some delicious dips with fresh bread- we need ordered tzatziki dip, hummus, and the havuc. We all love the tzatziki it was super fresh however my fav was the havuc - carrot dip with fried shallots. We all enjoyed our sandwiches - especially with the zatar seasoning on the fries, however the dips and homemade flatbread made our day! Kudos to our server who made sure we never ran out of the flatbread we definitely plan on returning again. read more

See all

Had dinner here with a big group and their platter was perfect to share family style. They also had vegetable platter for any vegetarians. We also got spreads to dip bread as appetizer with salad. They sadly were out of hummus at the time but the other dips like was good too. Their service was good and overall was a great place to accommodate for big groups! read more

Naja - Middle Eastern Near Me - Fairfax, Virginia

Cocktails were steakhouse level quality. Both dishes had tons of different flavors. The steak balanced well with the rice and pickled onions. Fries were crispy. Large outdoor space which is nice when the weathers permits. read more

See all

Came on a Monday night to catch up with friends and left pleasantly surprised in terms of being full and quality of the food immediately upon entering the vibes and aesthetic were so cozy. we were seated and served immediately and the food came out relatively quick. we ordered a bunch of stuff to share family style. the trio dips were amazing but what it even more elevated was everyone got their own bread to dip for the sauce for the mains we did the meat dish and its advertised to feed for 2 but dont be fooled it definitely fed 5 of us and we had so much leftover def would recommend and return read more

See all

First time and it was great. I sat at the bar and had great service. The ambiance is way better than Kirby's and although I didn't try too many menu items, I do believe that the food was better. I ordered a Hefeweizen beer on draft that was excellent. I also ordered three spreads, the labneh, baba ganoush and hummus. They are all good but the labneh really stood out as the best and the baba ganoush wasn't roasted but did have plenty of spices to make it yummy. The flat bread was interesting. It was thicker than I expected but still good and it was served in an interesting dispenser that reminded me of napkins. I also ordered the steak kebab meal and it came with a very interesting dip that I couldn't quite break down. I feel like it had olive oil, mint, sumac and maybe cayenne. Anyways the meal was very satisfying and I would encourage anyone to try their labneh. read more

See all

Good service. Chicken shawarma wrap was tasty, as was the beef kabob. The hummus was kind of heavy and the pita bread was a little dried out. Not bad for a lunch in mosaic. read more

See all

Stop by for lunch with a friend on a Saturday morning & was seated fairly quick. There's indoor seating & outdoor with their patio section which is great for warmer weather. Menu looked the same for the most part compared to the old place, Kirby club, that was here which was pleasant to see. I ordered the red pepper dip & the chicken koobideh! - dip was great with a peppery taste with a hint of sweetness & paired with bread! - chicken was flavorful and enjoyed the sauce paired the best. I think the pickled onion could have more flavor and the tomato I think is for aesthetics which was cute lol overall meal was good & the quality doesn't seem to be degraded compare to the old place that was there. Now for service - for the most part it was good! We were waited on fairly fast & food came out in a decent timeframe. They definitely seem to be under staff/ training staff as it did take a while to get the servers attention and there was an initial hiccups to our appetizer order but all good once we got it figured out. However towards the end of the meal, i felt that we were being rushed to leave which wasn't a great feeling but it is what it is I guess lol read more

See all

Tried this restaurant last night for the first time. This used to be a different Mediterranean restaurant and now is under a new management. The ambiance is the same as the last one. Our server was very attentive. Here is all we ordered: - Hummus and a side of Pita Chips: this was delicious. The hummus is very flavorful and we loved it. - Brussel Sprouts: this was ok. Definitely flavorful. But wish it was more crispy. - Falafel Bowl: my friend and I shared this as it's quite a generous portion. It was delicious. Loved the falafels and couscous in this bowl. - Baklava: this was delicious. Loved it. Overall, a great place for Mediterranean food in Merrifield. They didn't have any coffee here and the tea options were just black and green. They said they will get coffee soon. Definitely worth a try. read more

See all

The service is excellent. The food just okay. Outside ambiance amazing .Great outside space. read more

The baba gahnouj was the best I've ever had and I don't normally gravitate towards eggplant based dishes (same goes for our waiter who said the same thing). The fries were also good and same goes for the halloumi. Great place to drop by during happy hour. read more

See all

The customer service is incredible. My waiter was Patricio and Lauren and they went up above and beyond. The manager was also so hospitable and amazing. He even sent our table a complimentary appetizer to try. I highly recommend the Brussels sprouts, the halloumi, and the cheese pita. I truly enjoyed my experience and can't recommend Naja enough. read more

Food is terrible Spot itself is nice Staff is really friendly Just avoid eating Good spot to stop for a drink read more

Food was delicious but service was slow. The authentic taste of the food really helped with the overall experience. The falafel was warm and fresh. Labneg, baba ganouj, and the hummus were all tasty. The grape leaves were also good. The kabobs from the mixed grill were nicely cooked and the sauces that came with it were fantastic (especially the garlicky white one and the green chutney type one). The Dubai chocolate cake was made fresh and tasted heavenly. The mango cooler non alcoholic drink was decent. read more

See all

We tried the dip trio, which came with 3 dips of choice and pitas, chicken kebab and falafel. The food was delicious and the servers were very attentive. The interior of the restaurant is very boho-esque and there's a large bar area in the center. Seating is very compact, for a personal dinner we were a foot away from the table next to us. read more

Naja - Middle Eastern Near Me - Fairfax, Virginia

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 next time -- there's definitely potential here. read more

See all

Truly excellent! We had a memorable experience for Mother's Day and we all loved the food, drinks, service, and vibe. Definitely recommend.

Went here on a Sunday afternoon for lunch. Got seated right away and our server was great. After we got our meal, that was the last time we ever saw our server. Food was delicious we tried the beef kibbeh, baba ganoush and shawarma wrap. After we stuffed ourselves to the rim, we sat and waited for our server to come around.... 5 minutes... 10 minutes... 15 minutes... finally someone came around to take our plates away and a few minutes later we got our check. I noticed the table next to us was in the same predicament waiting to check out. This place has alot of potential but they do need to improve on their service especially if they need to turnover tables to minimize wait time. read more

Naja delivers in all the ways Kirby Club did before. This Lebanese spot in Mosaic was a hit with us before. We loved their dips, pita, falafel and vegetarian options. Naja reboots the concept with a little less color, a little more modern chic atmosphere. The same friendly service and management shined through; we were well taken care of with a reservation adjustment and free dip. Prices are fair for the area. I'll miss the shindig but you can get all the pieces elsewhere on the menu. We'll be back, often! read more

We had a disappointing dinner at this restaurant. Though they advertise themselves as a restaurant specializing in falafel, they were out of falafel. Furthermore, they were out of the beer I ordered. I substituted a beet salad for the out of stock falafel, and it came with several slices of apple that was bruised and spoiled, as well as as fried onions that had no business being in a beet salad. Overall, the food was just okay. And the whole time we were eating, we were subjected to really loud music with a heavy base, so it felt like we were sitting in the middle of a dance club. And this was on top of the restaurant already being so loud that we had to raise our voices to have a conversation. It was a most un-relaxing dining experience. Lastly, the restaurant does not process your credit card at the table which increases the risk of fraud. This is unacceptable in this day and age. read more

Food was so good gave us so much for so little money like worth everything wings were sooo good please highly recommended read more

Naja - So good got vip table - Middle Eastern Near Me - Fairfax, Virginia

Mezze delicious. Wine excellent. Service was friendly. Red pepper, pomegranate and honey with walnut dip, highly recommend!

Naja in Merrifield (in the former Kirby Club space) didn't land for me. We were seated at the bar. There were dirty water glasses left behind, which were presumed by the staff to be ours (gross). It took multiple asks just to get fresh ones and some water. Service felt friendly but disorganized. The dips were the strongest part of the meal--the baba ganoush was nicely smoky, the tzatziki had a good dill note, and the bread came out piping hot. The kabobs were a good portion. The seasoning leaned heavily salty on all the food paired with overwhelming amount of garlic. The drinks were equally unbalanced, leaning quite sweet. A little music is great, but here it was turned up so loud that it was tough to talk. Dinner at an early 2000s nightclub kind of vibe. The whole experience honestly just felt off. read more

Absolutely loved! The food was absolutely delicious but pairing it with the amazing service elevated the entire experience. The waiter was knowledgeable about the menu and pronunciation of the foods. She was attentive as was any employee that passed by ensuring we food everything okay and weren't needing something. So happy to have gone and think you should too! read more

See all

This restaurant is amazing!! We loved the ambiance and food but service was outstanding. Our server, Patricio, made it the best experience imaginable. We cannot wait to come back and visit him & this restaurant again! read more

Went with friends for the first time and was very impressed with everything. Cocktails were so good. Food was delicious. Service was amazing. We had such a great evening here. Highly recommend!!! read more

This food is absolutely incredible. Not sure what the secret is, but I've never had chicken this flavorful in my entire life. 6 stars if I could, amazing hidden gem in the Mosaic!! read more

The atmosphere is quite pleasant and the noise level was acceptable. The menu was versatile with something to suit a wide variety of tastes. The service was outstanding, especially our waitress, Sabrina. It was our first visit to the restaurant and Sabrina gave us excellent suggestions that turned out to be perfect for our group. She appropriately checked on the progress of our dining and was always charming in her professional interactions with every member of our group. Her manner, warmth, friendliness and genuineness made the entire evening a success. She made a four star restaurant experience into a five star experience. read more

Naja was fantastic! It has a fun vibe! We ate at the bar as it was quite busy on a weeknight. We had fabulous service from Ross our bartender/server!! The owner checked in as well to see how everything was and told us that many of the recipes were from his grandmother, the restaurant's namesake. All of the staff were attentive and professional. For starters we had the Brussels Sprouts and they were truly the best I have ever eaten! The chicken kebabs were also delicious. Enjoyed a great drink from their interesting cocktail menu. read more

They took fantastic care of us - amazing service and even better food. Love how they've remodeled the building

Loved Kirby Club; Naja was a welcomed replacement. Food was excellent & the muhammara was incredible. My only complaint is the temperature...we were seated near the entrance and it was uncomfortably cold. If we return, definitely reserving a table near the back. The service is top notch: friendly yet professional. read more

A fabulous addition to the Mosaic District! Outstanding service-attentive and thoughtful. We all ordered different entrees which were absolutely delicious and plated beautifully. The spreads were fantastic-a must have! Our favorite was the Havuc. I would also recommend, as a side, the sprouts-delivered in a cast-iron pan. Please don't leave without trying the Dubai Chocolate Cake to end the evening. It was delectable! We will definitely be back to enjoy another meal at this remarkable restaurant. read more

Had the opportunity to have lunch today with the owner of the medical practice where I am employed. He selected this restaurant albeit he had never eaten there before. We were both pleasantly surprised by this restaurant. The food was delicious; appetizers were good as were the entrees. The ambiance was pleasant. The owner of the practice is a vegetarian and there were varied selections on the menu for the vegetarian palate. We both enjoyed the food and the portions were large. I highly recommend this restaurant. Service was good. The waiter, Christian, was friendly and accommodating. Definitely put this restaurant on your list of dining places to try. read more

What a treasure this place is! The food is excellent and the service was fantastic. The owner visited every table to make sure everything was good. Highly recommend!! read more