Skip to Main content
  • Naja Mediterranean

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

    Naja Mediterranean

    Middle Eastern
    Open now11AM - 8:45PM
    CallDirectionsGift Cards
    ‌
    ‌
    To-Go
    Catering

    Featured Items

    • Chicken Shish Taouk Kebab

      Thigh, cumin & fenugreek spice, with toum
      $19.00
    • Za'atar Fries

      Crispy, za'atar, toum
      $7.00
    • Hummus

      Chickpea, tahini, lemon
      $10.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
    • Fattoush

      Romaine, cucumber, tomato, crispy pita, pomegranate vinaigrette
      $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
      $27.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
      $37.00
    • Mix Grill for 2

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

    Entree

    • Lebanese Street Chicken/Farooj

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

      Mashed potatoes, roasted carrots, roasted tomato
      OUT OF STOCK
      $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

      OUT OF STOCK
      $7.00
    • Grilled Asparagus

      $7.00
    • Creamy Mashed Potatoes

      $7.00

    Sweets

    • Dubai Cake

      Dark Chocolate, Pistachio Cream, Kataifi Pastry, Pistachio Crumble.
      OUT OF STOCK
      $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
    • Limonana

      $7.00
    • Sunset Spritzer

      $7.00
    • Dirty Vimto

      $7.00

    Catering

    Bites to Share

    • Chicken Shish Taouk Kebab Bites (60 pcs)

      60 pieces of marinated grilled chicken served with our garlic toum sauce.
      $100.00
    • Kofta Kebab Bites (48 pcs)

      48 spiced beef-and-lamb kofta bites with tahini sauce.
      $170.00
    • Chicken Koobideh Kebab Bites (48 pcs)

      48 skewered chicken koobideh bites served with toum sauce.
      $100.00
    • Steak Kebab Bites (60 pcs)

      60 pieces of grilled steak seasoned with Aleppo pepper and served with toum sauce.
      $240.00
    • Shrimp Kebab (60 pcs)

      60 Pieces of Shrimp with Serrano Zhoug Sauce
      $170.00
    • Falafel Tray (60 pcs)

      60 Pieces with Tahina Sauce
      $80.00
    • Chicken Wing Tray

      40 wings tossed in your choice of sauce and served with ranch dressing.
      $70.00
    • Chicken Tenders ( 24 ct)

      24 pieces with a side of ranch
      $70.00
    • Grape Leaves

      35 or 70 pieces of grape leaves
      $70.00+

    Spreads

    • Hummus (32 oz)

      32 oz of creamy chickpea hummus blended with tahini, garlic and lemon.
      $35.00
    • Baba Ghanouj (32 oz)

      32 oz of smoky roasted eggplant dip blended with tahini, garlic and lemon.
      $35.00
    • Mouhamara (32 oz)

      32 oz of roasted red pepper dip blended with pomegranate molasses and walnuts.
      $35.00
    • Labne (32 oz)

      32 oz of strained yogurt dip with mint and herbs.
      $35.00
    • Tzatziki (32 oz)

      32 oz Greek yogurt dip with cucumber, dill and garlic.
      $35.00
    • Havuc (32 oz)

      roasted carrot, caraway, garlic, crispy onion, toum, 32oz, bread
      $35.00
    • Trio Spread

      Three 32 oz. spread with pita bread
      $90.00

    Wrap Box

    • Falafel Wraps (10 ct)

      $120.00
    • Chicken Shawarma Warps (10 ct)

      $120.00
    • Chicken Shish Wraps (10 ct)

      $120.00
    • Kofta Wraps (10 ct)

      $120.00
    • Chicken Koobideh Wrap (10 ct)

      $120.00
    • Beef Shawarma Wraps (10 ct)

      $120.00
    • Mix & Match (10 ct)

      $120.00

    Lunch Boxes

    • Sandwich Box

      $14.00
    • Kebab Box

      $19.00

    Sides

    • Vermicelli Rice Tray

      $25.00
    • Fattoush Salad Trey

      $45.00
    • Crispy Fries with Toum Tray

      $40.00
    • Pita Bread Tray

      $16.00
    • Pita Chip Tray

      $16.00

    Desserts

    • Baklava Tray (12 ct)

      Flaky phyllo pastry layered with chopped nuts and sweet honey syrup.
      $45.00
    • Dubai Cake Tray (12 ct)

      Decadent chocolate ganache cake topped with pistachio and kataifi strands.
      OUT OF STOCK
      $65.00

    Packages

    • Essential Package

      $195.00
    • Classic Package

      $350.00
    • Signature Package

      $550.00

    Service Team

    • Server 1 - 1 Hour

      $35.00
    • Server 2 - 1 Hour

      $35.00
    • Server 3 - 1 Hour

      $35.00
    • Server 4 - 1 Hour

      $35.00
    • Server 5 - 1 Hour

      $35.00
    • Server 6 - 1 Hour

      $35.00

    Delivery Fee

    • Delivery Fee

      $35.00
    • Delivery Fee

      $45.00
    • Delivery Fee

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

    Toast logo

    333 Summer Street
    Boston, MA 02210

    © 2026 Toast, Inc.

    • Restaurants by city
    • About Toast
    • Terms of Service
    • For restaurants
    • Privacy Policy
    • Cookie Policy

    Download our app

    • Download on the App Store
    • Get it on Google Play