Skip to Main content
  • Capo Deli Tysons

    • Home
    • /
    • Vienna
    • /
    • Capo Deli Tysons
    Restaurant banner image
    Sandwiches

    Capo Deli Tysons

    8359 Leesburg Pike Ste B

    Vienna, VA 22182


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


    Call

    Hours

    Directions

    Gift Cards

    Featured Items
    Cold Subs
    Cheesesteaks
    Hot Subs
    Build Your Own
    Kids Menu
    Salads
    Italian Dishes
    Halal
    Drinks
    Sides
    Desserts
    Beer and Cocktails
    Extras
    Pickup Only
    ‌
    ‌

    Featured Items

    • Fries

      $4.00
    • Roasted Turkey

      Premium Boar's Head roasted turkey breast and provolone. Topped with lettuce, tomato, onion, and house-made Italian dressing.
      $14.99+
    • Italian Combo

      Premium Boar's Head capicola, Genoa salami and provolone. Topped with lettuce, onion, tomato, and house-made Italian dressing.
      $14.99+

    Featured Items

    • Caprese & Prosciutto Italiano

      Premium Italian prosciutto, thick sliced Beefsteak tomatoes, wedges of fresh mozzarella, fresh basil drizzled with balsamic reduction
      $15.50+
    • Chicken Caesar Sub

      Crispy or grilled chicken, romaine, freshly grated Parmigiano-Reggiano, caesar dressing.
      $14.99+
    • Steak me home tonight

      Thinly sliced steak or chicken, caramelized onions & Cooper Sharp cheese — 1 lb of meat in the large
      $18.50+

    Cold Subs

    • The Milano

      Thinly sliced Boar's Head Genoa salami, capicola, mortadella and provolone piled high on seeded Italian bread. Topped with provolone, lettuce, tomato, onion, and our signature Italian dressing. The large has over a 1/2 lb of meat!
      $16.99+
    • Big Papa-roni

      Premium pepperoni, Genoa salami, capicola and provolone stacked high on our seeded Italian bread. Topped with fresh lettuce, tomato, onion, cherry peppers, and house-made Italian dressing
      $16.99+
    • Capo Special

      Premium Boar's Head Italian soppressata, mortadella, and provolone cheese. Topped with lettuce, tomato, onion, and house-made Italian dressing.
      $14.99+
    • Italian Combo

      Premium Boar's Head capicola, Genoa salami and provolone. Topped with lettuce, onion, tomato, and house-made Italian dressing.
      $14.99+
    • Caprese

      Thick Sliced Beefsteak tomatoes, wedges of fresh mozzarella, fresh basil drizzled with balsamic reduction
      $14.99+
    • Roasted Turkey

      Premium Boar's Head roasted turkey breast and provolone. Topped with lettuce, tomato, onion, and house-made Italian dressing.
      $14.99+
    • Roast Beef

      Premium Boar's Head roast beef and provolone. Topped with lettuce, tomato, onion, and house-made Italian dressing.
      $14.99+
    • Prosciutto

      Premium Italian prosciutto and provolone cheese. Topped with lettuce, tomato, onion, and house-made Italian dressing.
      $14.99+
    • Maple Honey Ham

      Premium Boar's Head maple honey ham and provolone cheese. Topped with lettuce, tomato, onion, and house-made Italian dressing.
      $14.99+
    • Roast Beef + Turkey

      Premium Boar's Head turkey breast, roast beef, and provolone. Topped with lettuce, tomato, onion, and house-made Italian dressing.
      $14.99+
    • Genoa Salami

      Premium Boar's Head Genoa salami and provolone. Topped with lettuce, tomato, onion, and house-made Italian dressing.
      $14.99+
    • Chicken Salad

      Cubes of roasted chicken breast, diced red onion, sliced celery, salt and pepper. Topped with lettuce, tomato, onion, and house-made Italian dressing.
      $14.99+
    • Tuna Salad

      House-made tuna salad topped with lettuce, tomato, onion, and house-made Italian dressing.
      $14.99+

    Cheesesteaks

    • Steak me home tonight

      Thinly sliced steak or chicken, caramelized onions & Cooper Sharp cheese — 1 lb of meat in the large
      $18.50+
    • Cheeseburger Cheesesteak

      Thinly sliced steak, lettuce, tomatoes, onions, pickles, American cheese, special sauce
      $17.00+
    • California Cheesesteak

      Thinly sliced steak or chicken, lettuce, tomatoes, onions, provolone, and mayo. Now includes MORE meat— 1 lb of meat in the large
      $17.00+
    • Original Cheesesteak

      Thinly sliced steak, mixed bell peppers, onions, provolone cheese. Now includes MORE meat— 1 lb of steak in the large
      $17.00+
    • Buffalo Chicken Cheesesteak

      Thinly sliced chicken, lettuce, tomatoes, buffalo sauce, pepper jack cheese, ranch dressing. Now includes MORE meat— 1 lb of steak in the large
      $16.00+
    • Chicken Cheesesteak

      Thinly sliced chicken, mixed bell peppers, onions, provolone cheese. Now includes MORE meat— 1 lb of steak in the large
      $16.00+

    Hot Subs

    • Chicken Parmesan

      House-made breaded chicken breast, marinara, mozzarella cheese
      $14.99+
    • Meatball Parmesan

      House-made beef meatballs, marinara, mozzarella cheese
      $14.99+
    • Eggplant Parmesan

      House-made fried eggplant, marinara, mozzarella cheese
      $14.99+
    • Chicken Fontina

      House-made breaded chicken cutlet, roasted red peppers, arugula, basil aioli, fontina cheese (halal)
      $14.99+
    • Classic Cuban

      House-made roasted pork, maple honey ham, pickles, mustard, Swiss cheese.
      $14.99+
    • Reuben

      Corned Beef, Sauerkraut, Swiss Cheese, Russian Dressing
      $17.99

    Build Your Own

    • Custom cold sub

      Craft your own sub with up to meats (up to 2), cheese, toppings, and sauces
      $14.99+

    Kids Menu

    • Kids Pizza

      Open-faced with house-made marinara and mozzarella. Includes choice of mini cookie and choice of drink
      $10.50
    • Kids Turkey Sub

      Premium Boar's Head honey turkey topped with American cheese, tomato and mayo.Includes choice of mini cookie and choice of drink
      $10.50
    • Kids Ham Sub

      Premium Boar's Head honey ham topped with American cheese, tomato and mayo.Includes choice of mini cookie and choice of drink
      $10.50

    Salads

    • Chicken Caesar Salad

      Crispy or grilled chicken, romaine, freshly grated Parmigiano-Reggiano, house-made croutons, caesar dressing.
      $15.99
    • Grilled Chicken Salad

      Grilled chicken breast, banana peppers, red onion, tomatoes, house-made croutons, provolone, and Italian dressing (Halal)
      $15.99
    • Tuna Salad

      House-made tuna salad (Halal and Gluten-Friendly).
      $8.99+
    • Chicken Salad

      House-made chicken salad (Halal and Gluten-Friendly)
      $8.99+

    Italian Dishes

    • Chicken Parmesan

      House-made breaded chicken breast , marinara, mozzarella. Platter served with spaghetti and marinara, side salad & freshly baked bread.
      $14.42+
    • Eggplant Parmesan

      House-made breaded eggplant, marinara, and mozzarella. Platter served with spaghetti and marinara, side salad & freshly baked bread.
      $12.00+
    • Meatballs

      House-made beef meatballs with marinara. Platter served with spaghetti and marinara, side salad, and freshly baked bread.
      $4.75+
    • Baked Ziti

      House made marinara folded with ziti, basil, and parmesan
      $8.00+
    • Tri-Color Pasta

      Tri-color pasta tossed with provolone, Genoa salami, bell peppers, and house-made Italian dressing.
      $8.00+

    Halal

    • Chicken Parmesan

      House-made breaded chicken breast , marinara, mozzarella. Platter served with spaghetti and marinara, side salad & freshly baked bread.
      $14.42+
    • Chicken Fontina

      House-made breaded chicken cutlet, roasted red peppers, arugula, basil aioli, fontina cheese (halal)
      $14.99+
    • Chicken Salad

      Cubes of roasted chicken breast, diced red onion, sliced celery, salt and pepper. Topped with lettuce, tomato, onion, and house-made Italian dressing.
      $14.99+
    • Baked Ziti

      House made marinara folded with ziti, basil, and parmesan
      $8.00+
    • Grilled Chicken Salad

      Grilled chicken breast, banana peppers, red onion, tomatoes, house-made croutons, provolone, and Italian dressing (Halal)
      $15.99
    • Chicken Parmesan

      House-made breaded chicken breast, marinara, mozzarella cheese
      $14.99+

    Drinks

    • Bottled Water

      $2.50
    • Boylan Cane Cola

      $3.85
    • Boylan Diet Cane Cola

      $3.85
    • Boylan Black Cherry

      $3.85
    • Boylan Creme Soda

      $3.85
    • Boylan Ginger Ale

      $3.85
    • Boylan Lemon Lime

      $3.85
    • Boylan Orange

      $3.85
    • Boylan Root Beer

      $3.85
    • Sanpellegrino Limonata

      $3.85
    • Sanpellegrino Rossa

      $3.85
    • S Pellegrino 500ml

      $3.50
    • Kids Super Fruit Punch

      Grape, strawberry, apple, watermelon juices and other ingredients combine their powers of refreshment to give kids a delicious, great-tasting beverage.
      $2.00
    • Natalie's Natural Lemonade

      $3.85
    • Natalie's Strawberry Lemonade

      $3.85
    • Nature's Leaf Iced Tea

      Unsweetened
      $3.85

    Sides

    • Fries

      $4.00
    • Miss Vickie's Jalapeno

      $2.75
    • Miss Vickie's Sea Salt

      $2.75
    • Miss Vickie's Sea Salt & Vinegar

      $2.75
    • Miss Vickie's Smokehouse BBQ

      $2.75
    • Pickle

      $3.00

    Desserts

    • Cannoli

      A large, crispy pastry shell filled with house-made sweet and creamy ricotta.
      $4.75
    • Oreo Cookie Mousse

      $6.75+
    • Cheesecake (GF)

      $9.25
    • Tiramisu

      OUT OF STOCK
      $9.00
    • Banana Bread Pudding

      Our beloved banana bread pudding is now even more decadent, featuring a richer custard and a touch of caramelized bliss.
      $9.00
    • Mini Red Velvet Cookie

      $1.75
    • Mini Chocolate Chip Cookie

      $1.75
    • Mini Oatmeal Raisin

      OUT OF STOCK
      $1.75
    • Chocolate Chip Cookie

      $3.00
    • Black and White Cookie

      $3.50

    Beer and Cocktails

    • Menabrea Ambrata

      $8.00
    • Menabrea Bionda

      $7.00
    • Peroni

      $7.00
    • Passionfruit Margarita

      Each cooler contains two cocktails
      $14.00
    • Cocktail 4 Pack

      Each cooler contains 2 cocktails
      $50.00
    • Old Fashioned

      OUT OF STOCK
      $14.00
    • Strawberry Lemonade

      $14.00
    • The Original

      Each cooler contains two cocktails
      $14.00

    Extras

    • Extra Toppings

    • Extra Sauces


    All hours
    Sunday11:00 am - 8:00 pm
    Monday8:00 am - 8:00 pm
    Tuesday8:00 am - 8:00 pm
    Wednesday8:00 am - 8:00 pm
    Thursday8:00 am - 8:00 pm
    Friday8:00 am - 10:00 pm
    Saturday11:00 am - 10:00 pm
    Restaurant info

    Reminiscent of the old school, traditional Italian delis found in NY, Philly and Boston.

    Location

    8359 Leesburg Pike Ste B, Vienna, VA 22182

    Directions


    Similar restaurants in your area

    Cafe 1676
    View restaurantnext
    Boulevard Cafe Breakfast on the Blvd Cisco's Birds & Burgers Miko's Steaks & Melts
    View restaurantnext
    CHAO BAN TYSONS GALLERIA
    View restaurantnext
    Sheel & Mashi- Vienna Va 8605 Westwood Center Dr
    View restaurantnext
    Teas'n You
    View restaurantnext
    Lost Dog Cafe Mclean
    View restaurantnext
    Search similar restaurants
    © 2026 Toast, Inc.
    Toast
    • About Toast
    • For restaurants
    • Terms of Service
    • Privacy Statement
    • Do not sell my
      personal information
    Made with love in Boston
    • Instagram
    • X (formerly Twitter)
    • Facebook