Skip to Main content
  • Naja Mediterranean

    • Home
    • /
    • Fairfax
    • /
    • Naja Mediterranean
    • /
    • Online Ordering
    Restaurant banner image
    Middle Eastern

    Naja Mediterranean

    2911 District Avenue, Ste 140

    Fairfax, VA 22031


    Orders through Toast are commission free and go directly to this restaurant


    Call

    Hours

    Directions

    Gift Cards

    To-Go
    NAJA NIGHTS
    ‌
    ‌

    Featured Items

    • Chicken Shawarma Wrap

      Chicken Shawarma, Lebanese Pickles, House Made Toum. Side Crispy Fries.
      $15.00
    • Chicken Over Rice

      Marinated chicken served over seasoned rice with side salad, toum and harissa.
      $16.00
    • Falafel Wrap

      Falafel, Hummus, Cucumber, Pickles, Lettuce, Tomato. Side Fries.
      $14.00

    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.
      OUT OF STOCK
      $30.00
    • Six Dips

      Choose Any Six Dips. Side Pita Bread.
      OUT OF STOCK
      $50.00
    • 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.
      OUT OF STOCK
      $16.00

    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.00
    • NAJA 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.00
    • VEGGIE 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.00
    • FRIENDLY 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.00
    • GOLD 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.00
    • PLATINUM 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

    Sides

    • Vermicelli Rice

      Vermicelli Rice.
      $5.00
    • Couscous

      $5.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

    • Dubai Cake

      Dark Chocolate, Pistachio Cream, Kataifi Pastry, Pistachio Crumble.
      $12.00
    • Baklava

      Layered Phyllo Dough, Walnuts, Orange Blossom Syrup. **Contains Nuts
      $9.00

    Drinks

    • Coke

      $4.00
    • Diet Coke

      $4.00
    • Sprite

      $4.00
    • Vimto

      OUT OF STOCK
      $5.00

    NAJA NIGHTS

    Event

    • Hibiscus Rose Margarita

      $14.00
    • Blood Orange Mezcalita

      $14.00
    • Red Shatta Mango Margarita

      $14.00

    Chicken Wings

    $15.00

    Seven crispy halal chicken wings tossed in your choice of sauce and served with ranch dressing.

    Customize your item

    Choose Wing Sauce

    Required
    Select 1
    1

    All hours
    Sunday11:00 am - 8:45 pm
    Monday11:00 am - 8:45 pm
    Tuesday11:00 am - 9:45 pm
    Wednesday11:00 am - 9:45 pm
    Thursday11:00 am - 9:45 pm
    Friday11:00 am - 9:45 pm
    Saturday11:00 am - 9:45 pm
    Restaurant info

    A Mediterranean love letter from Beirut to America

    Location

    2911 District Avenue, Ste 140, Fairfax, VA 22031

    Directions