vibes were vibing tonight at Naja in Mosaic! Met the owner, who was a manager at previous spot Kirby Club, and he is only 25! The fresh pita and havuc dip (recipe from Rose Previte of Maydan) was out of the world, and somehow the Lebanese street chicken was crispy and succulent at the same time?? Kofta was amazing as well... service was top notch, our waitress Sandy was lovely! read more

See all

Everything was very tasty that I forgot to take pictures. We got the hummus with their pita and absolutely consumed every bite with joy! There is a kids menu with a few options and my kids tried the chicken with fries. Also got the steak kebabs and lamb chops which were all delicious. Alcoholic beverages were also pretty to look at as well as very tasty - they do not skimp on the alcohol. Staff were extremely attentive (my water was never emptied and constantly refilled throughout our meal) and our servers were very helpful. Plenty of seats inside (they do take reservations ahead of time) and there are seats outside on the patio. Parking is the same options throughout the Mosaic area. Will like to come back to try some other items soon and maybe try the happy hour read more

-Wine selection - good! -Service - fine -Halloumi - doused in chili honey, which detracted -Pita - solid! -Tzatziki - why did I need a fork to get it on a pita? Probably because it was filled with eggplant - did they bring me baba ganoush? Probably. -Roasted carrots - undercooked, some had tiny bits of dirt, again the sticky sweet pomegranate honey overwhelmed. And the light dish they came in was piping hot but slid toward edge of the table every time I poked at a carrot. -Chicken Koobideh - excited and admirable they had! Was fine but a bit oddly seasoned. -Rice - relatively flavorless with some weird dried onion (I think) mixed in. Odd consistency. Not worth the carbs. -Grilled tomato on side - mealy, unpleasant -Baklava - almost good, but why did they leave honey or syrup off the one thing that could have used it? And why did they serve it with a spoon, making it quite hard to eat without sliding off the plate? read more

Delicious and would highly recommend the food and beverages, but the service was a bit lackluster when my party came in at the beginning of the day. It took too much time to get served when no one else was in the establishment. Also we had to ask for a booster seat for the toddler in our party multiple times. Nice ambiance, parking is tricky. Probably better to go during dinner service, but I'm hesistant to return based on my first impression of the customer service. read more

See all

Although we really missed the Kirby Club, we were looking forward to trying its replacement, Naja.  Upon entering, much looks exactly the same with the open area and bar in the middle.  There are both tables and booths available.  The booths are really big and offer a lot of room which is great if you order a lot of food and need room on the table for all the platters. Today we started with a trio of dips, the havoc, tzatziki and muhammera. The red pepper one was our favorite although we enjoyed each one.  The offerings are large enough that we didn't finish all of them and brought some home for later.  The flatbread arrives nice and hot and there is plenty.  We also had the halloumi which was fine but we enjoyed the dips a little more.  For entrees we shared three different types of kebab, kofta kebab, steak kebab and the chicken (shish taouk).  Each one came with a generous portion of rice, pickled onions and a sauce for dipping.  Between the three, everyone had more than enough to sample.  The tea service was your choice of regular teas that are available in any supermarket.  I wish there had been a more special type of tea to accompany our meal or at least a pot with hot water as it could be a little hard to get the attention of someone to fill up one's mug with hot water.  The staff was very friendly but also very busy.  When the restaurant isn't full, it isn't too loud which is nice and there is plenty of parking in nearby garages. read more

See all

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

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

Went here for lunch during the week. The food was a 5! I would even suggest a 6 if it possible. We had the holloumi and I cannot rave enough about this appetizer. It had some sweet chili sauce on top that I wanted to sop up. We did the fries which were also yummy. The grilled chicken wrap was a knockout as well. I want to go back to work my way through the rest of the menu. Where the stars fell is service. It took so long to get the food out. Since this was lunch we were hoping for a little speed for the lunch rush. It was more like a lunch crawl. Our server was cordial and informative but couldnt save all the stars. Overall, try dinner here when you have to marinate and take it all the yummy Ness. read more

Want to give it five stars but the carrot dip wasn't as good as I remember from previous restaurant. The fries with their special seasoning is so good. Got a salad for lunch which was good. Need to try dinner and get meat dish. Hoping it shines. Lovely patio on spring day. Good service. read more

See all

My wife and I had a couple great experiences at Kirby Club when it existed, but its somewhat limited menu prevented repeat visits. We had not returned to the restaurant since it changed hands and became Naja. A last minute pivot with a party of 5 gave us an opportunity to retry it, and we ultimately found the dining experience more compelling than its predecessor. Upon arrival, I was somewhat surprised to find the interior has only been lightly altered since the Kirby Club days. The restaurant still possesses a sunny, bright ambiance with large booths and a decently sized patio. We sat in one of the banquettes and ordered our food in short order. We started with the dips which taste very similar to prior. The havuc dip is unique to the restaurant and well worth an order for its sweet-savory flavor. The competent, tasty rendition of muhammara strikes the appropriate balance between smoky, roasted flavors and sweetness from pomegranate molasses and bell pepper. The hummus and baba ganoush both had a decently creamy texture, but did not satisfy to the same extent as the other dips. The pita served alongside tasted fresh but some pieces ran a bit dry. My parents enjoyed their falafel and chicken shawarma wraps which come with a side of either crispy fries or well seasoned breakfast potatoes. My wife and I did not love the kabob plate we shared. The kabobs were cooked competently enough, but tasted a little bland on their own and needed significant saucing from admittedly tasty condiments such as garlicky toum, tangy red shatta, and spicy shug. New to Naja is a menu of Lebanese manoushe, and we thoroughly enjoyed the lahm bi ajin rendition with a tender spread of well spiced lamb coating a soft, puffy layer of bread. Naja also possesses other brunch dishes that seem intriguing such as shakshuka and a breakfast wrap with kofta sausage. These dishes appear relegated to weekends, so consider a brunch visit for these appealing menu items. My wife and I also sampled a pair of cocktails which tasted fresh and balanced; the libations are a marked upgrade relative to the predecessor. Service was strictly so-so, as our waiter didn't act super warmly or helpfully. I think our server was more of an anomaly than anything, as the remainder of the staff were quite friendly towards us. Overall, Naja's expanded brunch menu and superior cocktail program render it well worth a visit for prior fans of Kirby Club. It's a great option for non-chain brunch in Mosaic and a worthy option for a Middle Eastern craving. read more

Absolutely wonderful! The food was perfectly cooked, everything was balanced and delicious, and the restaurant itself had a nice ambience. Our server was Samra, and she was so sweet! Definitely made the experience better. Get the trio spread to start!! 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

Food is meh- hit or miss. For example, some of the meat was dry, the pita bread was like snack size and not great, and my ice tea was not drinkable. Ambiance is nice- big windows, pretty decor. An oasis in what seems like a huge playground right in front of it with lots of activity. Not a lot of indoor seating and not very accommodating. Our table saw a seating situation escalate with the potential guests, who seemed to have reservations, leave. Maybe the drinks are good? read more

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

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 Mediterranean was a decent spot for brunch. The food was good, the ambience was nice, and the service was solid. Overall, it was a pleasant experience and a good place for a casual group meal. read more

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

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

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

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

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

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

It's aesthetic and well decorated. The meals come out looking SO GOOD but the flavors fell extremely flat. We got the platter. The kabobs were over cooked and severely under seasoned, not only lacking salt but lacking flavor across the board. It was actually shocking. I think there are so many better places around, even in Mosaic. The hummus and babaganoush were good, maybe the veg dishes are better. read more

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

I've been to NAJA for dinner, and I recently went for brunch as they just launched. It was absolutely amazing. Honestly, everything we had was so good. The owner and the staff are so nice and accommodating. These people know how to run a restaurant that looks good and has food and drinks that taste just as good as it looks. This is my new favorite spot! read more

Naja - Middle Eastern Near Me - Fairfax, Virginia

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

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

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

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

excellent. We ordered the mixed grill for 2 and asked for shrimp upgrade for a little more, inst4ead of the ground chicken part. Delicious! and very authentic. read more

Mediocre would be a compliment to Naja. We went for brunch and had the najas table spread. Particularly disappointing were the kabobs - they were dry due to the meat clearly being overworked (think over handled burgers, iykyk). The eggs were very, very well done, and the spreads didn't feel any different than store bought. The worst thing about the brunch though was the "tea service" - they gave us Lipton and tazo tea bags. Really?!? We ended up at another kabob place for dinner and the difference was so stark that we didn't consider them the same type of cuisine - amazing spreads, juicy kabobs, just much much better food. This restaurant is a clear pass right now, I do hope they get better but there needs to be a lot of work, and please get some real tea! Raouche cafe is across the street from here and miles better. 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

Yum yum yummy. This is a lunch portion. I honestly expected more food but it was flavorful! read more

Naja - Yum yum yummy. This is a lunch portion. I honestly expected more food but it was flavorful! - 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

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

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