Skip to content
  • X

Subscribe

Magazine | Newsletters
  • Food & Drink
  • News
  • Culture
  • Style
  • Home
  • Family
  • Wellness
  • Things to Do
  • Travel
  • Best of NoVA
  • Best Restaurants
  • Most Influential
  • Top High Schools
  • In This Issue
  • Home
    • Reviews
  • Mosaic’s Naja Mediterranean Is ‘A Love Letter from Beirut to DC’
Kebab dinner at Naja
  • Reviews

Mosaic’s Naja Mediterranean Is ‘A Love Letter from Beirut to DC’

Here’s what to try at the restaurant that replaced Mosaic’s recently closed Kirby Club.

By Alice Levitt February 10, 2026 at 7:00 am

Tariq Alaeddin was born in Beirut. But his casual speech owes more to Herndon, where he did most of his growing up, than Jordan, where he lived for a time with his Syrian grandmother, Naja. 

“I’ve had a lot of fortunate opportunities to travel throughout the Mediterranean, places like Egypt, Turkey, a layover in Greece,” he recalls. “There’d be one week where I’m trying the street Lebanese chicken in Beirut. And then the next week I’m having the chicken from Costco and just adding garlic sauce.”

That sauce, known as toum, is now one of his calling cards. In fact, Alaeddin brags that it’s “the best toum on earth,” thanks to its smooth creaminess that’s defined by garlic but not overpowered by it. 

It’s served alongside shish taouk, chicken koobideh, and — most notably — Naja’s roasted chicken entrée. The simple half bird is a crisp improvement on Alaeddin’s Costco-inspired memories. Freshly made mahzooz flatbread soaks in the chicken’s ample juices, leaving even more — along with heavily spiced potatoes called batatta hara — for dipping in the white sauce. 

Bar at Naja
Courtesy Naja Mediterranean

Guests at Naja may see cosmetic similarities to Kirby Club, which previously filled its space at Mosaic. Indeed, Alaeddin was an opening server there and rose through the ranks to become its general manager. But while the menu looks similar, he assures guests that at least “80 percent of the recipes are new.”

What’s also new is the owner’s youthful flair. Alaeddin is a part-time DJ, and he plans to make Naja a nightlife destination, complete with creative cocktails and a recurring Arabic house music series. After the partying, brunch will soon be served, with an inspired set of Levantine dishes like scrambles with bastirma and breakfast sandwiches. 

Naja, which Alaeddin calls “a Mediterranean love letter from Beirut to DC,” is ready to serve you, whether you grew up with the foods of the Near East or are trying them for the first time. 2911 District Ave., Ste. 140, Fairfax

Feature image courtesy Naja Mediterranean

This story originally ran in our February issue. For more stories like this, subscribe to Northern Virginia Magazine.

Alice Levitt

Alice Levitt

Contributing Food Critic/Editor

Alice Levitt has been writing for Northern Virginia Magazine since 2020. She began her restaurant critic journey at Seven Days in Vermont in 2007 before moving on to Houstonia Magazine in Texas. Her food, travel, and health innovation stories have appeared in Vox, EatingWell, Simply Recipes, Allrecipes, and many other national publications.

  • Email

Trending in NoVA

7 Virginia Universities Ranked World Best in 2026-2027 List

These New Virginia Laws Go Into Effect July 1, 2026

Head to One of these Trendy Northern Virginia Listening Bars

14 Longtime Restaurants in Northern Virginia and DC That Closed in 2026

22 Fourth of July Fireworks Shows Set to Light Up the Night Sky in Northern Virginia

things to do newsletter

Our Top Stories In Your Inbox

Our newsletters delivered weekly.

Subscribe

Feeds

RSS Feed Follow in Feedly

You May Also Like

Bulgogi sandwich

First Bite Review: Bite Into Meaty Sandwiches at Leesburg’s Soko Butcher Shop & Market

Food at Hunters Head

Expect Delicious Things at Upperville’s Reimagined Hunter’s Head

Birds eye view of dishes served at Chao Ban

First Bite: Say Hello to Chao Ban, Tysons’ New Vietnamese American Eatery

  • X

Company

  • About Us
  • Advertising
  • Writer’s Guidelines
  • Internships
  • Terms of Use

Magazine

  • Magazine
  • Subscription
  • Newsletter
  • Back Issues

Talk to Us

  • Contact Us
  • Submit an Event
  • Twitter
  • Facebook
  • Instagram

Shopping

  • Subscription
  • Back Issues
  • Plaques
  • Realtor Client Gift Subscriptions

On Newsstands Now

NoVA 250 - July 2026 cover image

Copyright © 2026 Northern Virginia Magazine

This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply. Hey AI.