
Middle Eastern
Naja Mediterranean
2911 District Avenue, Ste 140
Fairfax, VA 22031
Orders through Toast are commission free and go directly to this restaurant
Featured Items

Fried Chicken Sandwich
Crispy Chicken Breast, Lettuce, Tomato, Onion, Naja Sauce. Crispy Fries. *Halal.$17.00
Mouhamara
Grilled Red Pepper, Pomegranate Molasses, Walnuts. Side Pita Bread. **Contains Nuts *Vegan$10.00
Kofta Kebab
Ground Beef & Lamb, Vermicelli Rice, Grilled Tomato, Pickled Sumac Red Onion, Pita Bread, Side House Made Tahina. *Halal.$21.00
To-Go
Dips

Hummus
Chickpeas, Tahina, Lemon, Sumac. Side Pita Bread. *Vegan$10.00
Labne
yogurt, mint, lemon$10.00
Havuc
Roasted Carrot, Caraway, Crispy Onion, Parsley. Side Pita Bread. *Vegetarian$10.00
Mouhamara
Grilled Red Pepper, Pomegranate Molasses, Walnuts. Side Pita Bread. **Contains Nuts *Vegan$10.00
Baba Ghanouj
Roasted Eggplant, Yogurt, Smoked Paprika. Side Pita Bread. *Vegetarian$10.00
Tzatziki
Greek Yogurt, Cucumber, Dill, Crispy Garlic. Side Pita Bread. *Vegetarian$10.00
Cauliflower Hummus
Creamy cauliflower purée blended with tahini, garlic and lemon.$14.00
Lamb Hummus
Creamy hummus topped with spiced ground lamb and pine nuts.$16.00
Three Dips
Choose Any Three Dips. Side Pita Bread.$30.00OUT OF STOCK
Six Dips
Choose Any Six Dips. Side Pita Bread.$50.00OUT OF STOCK
Gluten Free Vegetable Crudités
Fresh seasonal vegetables cut into sticks, perfect for dipping. A vegan and gluten-free option.$5.00
Salads
Mezze

Za'atar Fries
Hand-cut fries dusted with za’atar seasoning and served with house-made garlic toum.$7.00
Falafel
Seven Crispy Falafel Pieces, Pita Bread, Side of House Made Tahina.$9.00
Cheese Rolls
Feta and mozzarella cheese rolled in crisp phyllo pastry and lightly fried. Five pieces.$13.00
Chicken Wings
Seven crispy halal chicken wings tossed in your choice of sauce and served with ranch dressing.$15.00
Cheesy Pita
$9.00
Handhelds

Grilled Chicken Wrap
Grilled Chicken, Lettuce, Tomato, Toum. Side Fries. *Halal.$15.00
Falafel Wrap
Falafel, Hummus, Cucumber, Pickles, Lettuce, Tomato. Side Fries.$14.00
Naja Burger
8oz Beef Patty, Lettuce, Tomato, Onion, Mayo, Ketchup, Brioche Bun. Side French Fries. *Halal.$17.00
Fried Chicken Sandwich
Crispy Chicken Breast, Lettuce, Tomato, Onion, Naja Sauce. Crispy Fries. *Halal.$17.00
Kebabs

Chicken Thigh Shish Taouk
Grilled Chicken Thigh Kebab, Vermicelli Rice, Grilled Tomato, Pickled Sumac Red Onion, Pita Bread, Side House Made Toum. *Halal.$19.00
Kofta Kebab
Ground Beef & Lamb, Vermicelli Rice, Grilled Tomato, Pickled Sumac Red Onion, Pita Bread, Side House Made Tahina. *Halal.$21.00
Chicken Koobideh
Ground Chicken Kebab, Vermicelli Rice, Grilled Tomato, Pickled Sumac Red Onion, Pita Bread, Side Naja Sauce. *Halal.$18.00
Shrimp Kebab
Shrimp Kebab, Vermicelli Rice, Grilled Tomato, Pickled Sumac Red Onion, Pita Bread, Side House Made Zhoug (Serrano, Garlic, Parsley, Cilantro).$23.00
Steak Filet Kebab
Steak Kebab, Vermicelli Rice, Grilled Tomato, Pickled Sumac Red Onion, Pita Bread, Side House Made Chermoula (Herbs, Garlic, Oil). *Halal.$25.00
Trumpet Mushroom Kebab
Trumpet Mushroom Kebab, Vermicelli Rice, Grilled Tomato, Pickled Sumac Red Onion, Pita Bread, Side House Made Chermoula (Herbs, Garlic, Oil).$18.00
Naja's Combo I
Chicken Shish Taouk & Kofta Kebab, Vermicelli Rice, Grilled Tomato, Pickled Sumac Red Onion, Pita Bread, Side House Made Toum & Tahina. *Halal.$28.00
Naja's Combo II
Steak & Shrimp Kebab, Vermicelli Rice, Grilled Tomato, Pickled Sumac Red Onion, Pita Bread, Side House Made Chermoula (Herbs, Garlic, Oil) & Zhoug (Serrano, Garlic, Parsley, Cilantro). *Halal.$36.00
Mixed Grill for Two
Five Kebabs: Chicken Shish Taouk, Chicken Koobideh, Kofta, Steak, Mushroom, Vermicelli Rice, Grilled Tomato, Grilled Sweet Pepper, Pickled Sumac Red Onion, Pita Bread, Fattoush Salad. Side Toum, Harrisa, Red Shatta, Zhoug, Tahina. *Halal.$68.00
Family Packages
GAMEDAY PACK
25 Pieces of delicious halal Buffalo wings and tray of crispy fries, perfect for the game. served with ranch$65.00NAJA FAMILY PACK
Serves 4-5. Includes a kebab tray with 3 chicken and 3 kofta skewers, a 20-piece falafel tray with bread underneath, a large fattoush salad, an additions tray with pickles (two types), tomatoes, parsley and tabouleh, a tray of bread, a large hummus, a large tahini and a large toum.$110.00VEGGIE PACK
Serves 4-5. Includes a kebab tray with 3 mushroom and 3 cauliflower skewers, a 20-piece falafel tray with bread underneath, a large fattoush salad, an additions tray with pickles (two types), tomatoes, parsley and tabouleh, a large hummus, a large tahini and a large zhough.$95.00FRIENDLY PACK
Serves 4-5. Includes a kebab tray with 2 chicken and 2 kofta skewers, a tray of 5 big chicken tenders with fries, a 20-piece falafel tray with bread underneath, a large fattoush salad, an additions tray with pickles (two types), tomatoes, parsley and tabouleh, a large hummus, a large tahini, a large toum and a large shatta.$140.00GOLD PACK
Serves 4-5. Includes a kebab tray with 2 chicken, 2 kofta, 2 steak and 2 mushroom skewers, a 20-piece falafel tray with bread underneath, a large Greek salad, an additions tray with pickles (two types), tomatoes, parsley and tabouleh, a tray of bread, a large hummus, tzatziki, a large tahini, a large toum and a large red shatta.$155.00PLATINUM PACK
Serves 4-5. Includes a whole chicken and five lamb chops with two kofta kebabs, a 20-piece falafel tray served on bread, a large Greek salad, an additions tray (pickles, tomatoes, parsley, tabouleh), a tray of bread, cauliflower hummus (large), labne, havuc, large tahini, large toum, and large red shatta.$170.00
Sauces

Toum
Garlic, Oil, Lemon. **Contains Egg$1.50+
Spicy Toum
Garlic, Oil, Lemon, Red Shatta. **Contains Egg.$1.50+
Tahina
Tahini, Garlic, Lemon, Oil. **Contains Sesame$1.00+
Sweet & Spicy Harissa
Red Pepper, Garlic, Spices, Oil.$1.00+
Spicy Zhoug
Serrano Pepper, Garlic, Cilantro, Parsley, Oil.$1.00+
Spicy Red Shatta
Fresno Pepper, Garlic, Lemon, Oil.$1.50+
Sweets

Labne
$10.00
yogurt, mint, lemon
Customize your item
Add On Bread or Crudités
Select up to 1
1
All hours
| Sunday | 11:00 am - 8:45 pm |
| Monday | 11:00 am - 8:45 pm |
| Tuesday | 11:00 am - 9:45 pm |
| Wednesday | 11:00 am - 9:45 pm |
| Thursday | 11:00 am - 9:45 pm |
| Friday | 11:00 am - 9:45 pm |
| Saturday | 11:00 am - 9:45 pm |
Restaurant info
A Mediterranean love letter from Beirut to America
Location









