Skip to Main content
  • Naja Mediterranean

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

    Naja Mediterranean

    Middle Eastern
    Closed11AM - 9:45PM
    CallDirectionsGift Cards
    ‌
    ‌
    Dips
    Salads
    Mezze
    Handhelds
    Kebabs
    Bowls
    Entree
    Family Packages
    Sides
    Sweets
    Sauces
    Drinks

    Featured Items

    • Za'atar Fries

      Crispy, za'atar, toum
      $7.00
    • Greek Salad

      Cucumber, tomato, red pepper, red onion, chickpea, olive, aruguCucumber, tomato, red pepper, red onion, chickpea, olive, arugula, fetala, feta
      $16.00
    • Chicken Shish Taouk Kebab

      Thigh, cumin & fenugreek spice, with toum
      $19.00

    Dips

    • Hummus

      Chickpea, tahini, lemon
      $10.00
    • Labne

      Yogurt, mint, zaatar, lemon
      $10.00
    • Havuc

      Roasted carrot, caraway, garlic, crispy onion, parsley
      $10.00
    • Mouhamara

      Grilled red pepper, pomegranate molasses, walnuts
      $10.00
    • Baba Ghanouj

      Roasted eggplant, yogurt, smoked paprika
      OUT OF STOCK
      $10.00
    • Tzatziki

      Greek yogurt, cucumber, dill, crispy garlic
      $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.
      OUT OF STOCK
      $30.00
    • Six Dips

      Choose any six dips.
      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

      Cucumber, tomato, red pepper, red onion, chickpea, olive, aruguCucumber, tomato, red pepper, red onion, chickpea, olive, arugula, fetala, feta
      $16.00
    • Fresh Beet Salad

      Spinach, arugula, beet, green apple, walnut, goat cheese, crispy onion
      $17.00

    Mezze

    • Za'atar Fries

      Crispy, za'atar, toum
      $7.00
    • Falafel

      Chickpea, fresh herbs, tahini, pita
      $10.00
    • Cheese Rolls

      Golden phyllo, feta, mozzarella, parsley
      $13.00
    • Wings

      Toum parmesan, shatta buffalo, harissa barbecue, dry rub
      $17.00
    • Cheesy Pita

      House flatbread, feta, mozzarella, za'atar
      $9.00

    Handhelds

    • Grilled Chicken Wrap

      Chicken, lettuce, tomato, toum
      $17.00
    • Falafel Wrap

      Hummus, cucumber, pickles, lettuce, tomato
      $15.00
    • Naja Burger

      Lettuce, tomato, onion, cheddar
      $21.00
    • Fried Chicken Sandwich

      House crispy chicken breast, pickles
      $18.00

    Kebabs

    • Chicken Shish Taouk Kebab

      Thigh, cumin & fenugreek spice, with toum
      $19.00
    • Kofta Kebab

      Ground beef and lamb, sumac, allspice, with tahina
      $21.00
    • Chicken Koobideh Kebab

      Ground chicken, cilantro, red pepper, with naja sauce
      $19.00
    • Shrimp Kebab

      Egyptian dukka spice, with spicy zhoug
      $23.00
    • Steak Kebab

      Filet, aleppo and fenugreek spice, with chermoula
      OUT OF STOCK
      $26.00
    • Trumpet Mushroom Kebab

      Cumin and paprika spice, tossed in chermoula
      $18.00
    • Naja Plate

      Chicken shish & kofta kebab, rice, tomato, pita, with toum & red shatta
      $29.00
    • Surf & Turf

      Filet & shrimp kebab, rice, tomato, pita, with zhoug & chermoula
      $36.00
    • Mix Grill for 2

      Five kebabs: chicken shish taouk, kofta, koobideh, steak, & mushroom. Sweet peppers, grilled tomato, vermicelli rice, fattoush salad, pita, condiments
      $70.00

    Bowls

    • Chicken Shawarma Bowl

      Rice, lettuce, tomatoes, cucumber, toum, harrisa
      $17.00
    • Filet Steak Shawarma Bowl

      Rice, greens, pickles, red onion, tomato, tahini
      $21.00
    • Cauliflower Bowl

      Couscous, hummus, crispy onion, chermoula, tahini
      $21.00
    • Salmon Bowl

      Mixed greens, veggies, rice, tzatziki, lemon, blue fenugreek vinaigrette
      $28.00
    • Combo Bowl

      Chicken shawarma, steak shawarma, falafel, rice, lettuce, tomato, cucumber, toum, harrisa
      $26.00

    Entree

    • Lebanese Street Chicken/Farooj

      Lebanese Style Whole Roast Chicken/Farooj, Crispy Fries, Toum, Spicy Toum, Lebanese Pickles, Homemade Pita Bread
      $44.00
    • Lamb Chops

      Mashed potatoes, roasted carrots, roasted tomato
      $38.00
    • Naja Plate

      $29.00
    • Surf & Turf

      $36.00
    • Mixed Grill for 2

      $70.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.
      $7.00
    • Couscous

      $7.00
    • Side Fattoush Salad

      $7.00
    • Roasted Pomegranate Carrots

      $7.00
    • Grilled Asparagus

      OUT OF STOCK
      $7.00
    • Creamy Mashed Potatoes

      $7.00

    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

    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+

    Drinks

    • Coke

      $4.00
    • Diet Coke

      $4.00
    • Sprite

      $4.00
    • Vimto

      OUT OF STOCK
      $5.00

    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