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

    • Fried Chicken Sandwich

      House crispy chicken breast, pickles
      $18.00
    • Mouhamara

      Grilled red pepper, pomegranate molasses, walnuts
      $10.00
    • Kofta Kebab

      Ground beef and lamb, sumac, allspice, with tahina
      $21.00

    To-Go

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

    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

    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

    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
    • Gyro Bowl

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

    • Branzino

      Filet, couscous, batata harra, saffron chermoula
      $30.00
    • Salmon

      Vermicelli rice, asparagus, roasted lemon
      $28.00
    • Whole Roasted Chicken

      Batata harra, markouk, vermicelli rice, arugula, toum, red shatta
      $58.00
    • Lamb Chops

      Mashed potatoes, roasted carrots, roasted tomato
      $38.00
    • Eggplant Moussaka

      Braised, tomato, herbs, vermicelli rice, pita
      $29.00
    • Samke Harra

      $29.00

    NAJA NIGHTS

    Event

    • Hibiscus Rose Margarita

      $14.00
    • Blood Orange Mezcalita

      $14.00
    • Red Shatta Mango Margarita

      $14.00

    Combo Bowl

    $26.00

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

    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