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

See What’s New and Opening Soon at Tysons Corner Center

The 19 Best June Events in Northern Virginia and Washington, DC

Best of NoVA 2026: The 150+ Best Places to Eat, Shop, and Play in Northern Virginia

19 New Northern Virginia Restaurants Offering Fresh Flavors

8 June Festivals in Northern Virginia to Add to Your Calendar

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

Chef cutting into skewered steak at Churasuko

Tysons’ Churasuko Is Not Your Typical Steakhouse

Plated dinner of duck confit, escargot, and bread from Cafe Tatti

First Bite Review: Café Tatti Ushers in a New Era

  • 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

June 2026 best of nova cover

Copyright © 2026 Northern Virginia Magazine

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