
Middle Eastern
Naja Mediterranean
2911 District Avenue, Ste 140
Fairfax, VA 22031
Orders through Toast are commission free and go directly to this restaurant
‌
‌
‌
To-Go
NAJA Street Food Series

Chicken Shawarma Wrap
Chicken Shawarma, Lebanese Pickles, House Made Toum. Side Crispy Fries.$15.00
Chopped Cheese
Ground Beef, American Cheese, Fried Onion, Lettuce, Tomato, Toum, Ketchup. Side Fries.$16.00
Falafel Wrap
Falafel, Hummus, Cucumber, Pickles, Lettuce, Tomato. Side Fries.$14.00
Chicken Over Rice
Marinated chicken served over seasoned rice with side salad, toum and harissa.$16.00
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

Greek Salad
Traditional Greek salad with cucumber, tomato, red pepper, red onion, chickpeas, olives, arugula and feta cheese.$16.00
Fresh Beet Salad
Spinach and arugula salad with roasted beets, crisp apple, walnuts, goat cheese and crispy onions.$17.00
Hearty Kale Salad
Hearty kale salad with roasted carrots and butternut squash, bulgur wheat, pistachios, dates and goat cheese.$16.00OUT OF STOCK
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
Kofta Wrap
Kofta wrap stuffed with ground beef and lamb, tomato, romaine, mint, tahini, and toum sauce.$18.00
Spicy Koobideh Wrap
Spicy koobideh wrap filled with arugula, tomato, crispy onions, house Naja sauce, and red shatta.$17.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
Veggie Burger
Falafel Patty, Hummus, Cucumber, Pickles, Lettuce, Tomato. Side Fries.$15.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
Chicken Tender Platter
Three Fresh Jumbo Chicken Tenders, Crispy Fries, Side Toum.$19.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
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







