Capo Deli Tysons

8359-B Leesburg Pike, Tysons
(703) 942-6000

Recent Reviews Order Online

Customers' Favorites

California Cheesesteak
Chicken Fontina - Food
Chicken Parm Sandwich
Original Cheesesteak
Banana Bread Pudding
Chicken Cheesesteak
Capo Cheese Steak
Chicken Sandwich
Capo Cheesesteak
Custom Cold Sub

Menu

Store Features
Big Papa-roni
Premium Boar's Head 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
Caprese & Prosciutto
Premium Italian prosciutto, thick-sliced beefsteak tomatoes, wedges of fresh mozzarella, balsamic drizzle, topped with fresh basil

Cold Subs
Capo Special
Premium Boar's Head Italian soppressata, mortadella, and provolone cheese. Topped with lettuce, tomato, onion, and house-made Italian dressing.
Italian Combo
Premium Boar's Head capicola, Genoa salami and provolone.Topped with lettuce, onion, tomato, and house-made Italian dressing.
Maple Honey Turkey
Premium Boar's Head maple glazed turkey breast and provolone. Topped with lettuce, tomato, onion, and house-made Italian dressing.
Roasted Turkey
Premium Boar's Head roasted turkey breast and provolone. Topped with lettuce, tomato, onion, and house-made Italian dressing.
#Caprese
Thick Sliced Beefsteak tomatoes, wedges of fresh mozzarella, fresh basil drizzled with balsamic reduction
Roast Beef
Premium Boar's Head roast beef and provolone. Topped with lettuce, tomato, onion, and house-made Italian dressing.
Roast Beef + Turkey
Premium Boar's Head turkey breast, roast beef, and provolone. Topped with lettuce, tomato, onion, and house-made Italian dressing.
Maple Honey Ham
Premium Boar's Head maple honey ham and provolone cheese. Topped with lettuce, tomato, onion, and house-made Italian dressing.
Ham & Genoa Salami
Premium Boar's Head Genoa salami, ham, and provolone. Topped with lettuce, tomato, onion, and house-made Italian dressing.
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 (Halal)
Tuna Salad
Chunk of Tongol Tuna, diced red onion, sliced celery, oregano, mayonnaise, salt and pepper. Topped with lettuce, tomato, onion, and house-made Italian dressing.
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!
Prosciutto
Premium Italian prosciutto and provolone cheese. Topped with lettuce, tomato, onion, and house-made Italian dressing.
Ham
Premium Boar's Head ham and provolone. Topped with lettuce, tomato, onion, and house-made Italian dressing.
Genoa Salami
Premium Boar's Head Genoa salami and provolone. Topped with lettuce, tomato, onion, and house-made Italian dressing.

Hot Subs
Chicken Parmigiana
House-made breaded chicken breast, marinara, mozzarella cheese (Halal)
Meatball Parmigiana
House-made beef meatballs, marinara, mozzarella cheese (halal)
Eggplant Parmigiana
House-made breaded eggplant, marinara, mozzarella cheese (halal)
Chicken Fontina
Breaded chicken cutlet, roasted red peppers, arugula, basil aioli, fontina cheese (Halal)
Classic Cuban
Roast pork, ham, pickles, mustard, swiss cheese
Grilled Chicken
Grilled chicken breast, arugula, tomatoes, caesar dressing (Halal)
Chicken Cheesesteak
Philly chicken, mixed bell peppers, onions, provolone cheese
Original Cheesesteak
Mixed bell peppers, marinara, onions, provolone cheese
Capo Cheesesteak
Philly beef, mixed bell peppers, marinara, onions, provolone cheese
California Cheesesteak
Philly beef, lettuce, tomatoes, onions, provolone, and mayo
Buffalo Chicken Cheesesteak
Philly chicken, lettuce, tomatoes, buffalo sauce, pepper jack cheese, ranch dressing

Build Your Own
Custom cold sub
Craft your own sub with up to meats (up to 2), cheese, toppings, and sauces

Halal
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 (Halal)
Chicken Parmigiana
House-made breaded chicken breast, marinara, mozzarella cheese (Halal)
Meatball Parmigiana
House-made beef meatballs, marinara, mozzarella cheese (halal)
Chicken Parm Platter
House made breaded chicken breast, marinara, mozzarella (Halal)
Chicken Fontina
Breaded chicken cutlet, roasted red peppers, arugula, basil aioli, fontina cheese (Halal)
Grilled Chicken
Grilled chicken breast, arugula, tomatoes, caesar dressing (Halal)
Baked Ziti
Ziti folded with marinara, basil and parmesan
Meatballs
House-made beef meatballs with marinara (Halal)

Kids Menu
Kids Pizza
Open-faced with house-made marinara and mozzarella. Includes choice of mini cookie and milk or bottled water
Kids Turkey Sub
Premium Boar's Head honey turkey topped with American cheese, tomato and mayo.Includes choice of mini cookie and milk or bottled water
Kids Ham Sub
Premium Boar's Head honey ham topped with American cheese, tomato and mayo.Includes choice of mini cookie and milk or bottled water

Salads
Italian
Our most popular sandwich without the bread. Capicola, Genoa salami, banana peppers, provolone, onion, tomato, house-made croutons, Italian dressing.
Grilled Chicken
Grilled chicken breast, banana peppers, red onion, tomatoes, house-made croutons, provolone, and Italian dressing (Halal)
Tuna Salad
House-made tuna salad (halal)
Chicken Salad
House-made chicken salad (Halal)

Italian Dishes
Chicken Parm Platter
House made breaded chicken breast, marinara, mozzarella (Halal)
Baked Ziti
Ziti folded with marinara, basil and parmesan
Meatballs
House-made beef meatballs with marinara (Halal)
Eggplant Parm Platter
House made breaded eggplant, marinara, and mozzarella
Tri-Color Pasta
Tri-color pasta tossed with provolone, Genoa salami, bell peppers, and house-made Italian dressing

Desserts
Cannoli
Crispy pastry shells filled with house-made sweet and creamy ricotta
Oreo Cookie Mousse
Cheesecake (GF)
Tiramisu
Banana Bread Pudding
IMPROVED RECIPE. Our beloved banana bread pudding is now even more decadent, featuring a richer custard and a touch of caramelized bliss.
Mini Red Velvet Cookie
Mini Chocolate Chip Cookie
Buttercake
Chewy Marshmallow Bar (GF)
Chocolate Chip Cookie

Drinks
Boylan Cane Cola
Boylan Diet Cane Cola
Boylan Black Cherry
Boylan Creme Soda
Boylan Ginger Ale
Boylan Grape
Boylan Orange
Boylan Root Beer
Boylan Birch Beer
Sanpellegrino Aranciata
Sanpellegrino Rossa
S Pellegrino 500ml
Illy Cold Brew
Cold brewed for 12 hours
Illy Latte Macchiato
Coffee drink with milk. Cold brewed for 12 hours.
Bottled Water
Sanpellegrino Limonata
Olipop Stawberry Vanilla
Your creamiest, fruitiest strawberry sundae meets bubbly soda. A blend of sweet strawberry juice, rich vanilla, and a dash of tangy lemon create a soda that quenches thirst in the most delightful way.
Olipop Lemon Lime
Like a sweet key lime pie with a fresh squeeze of lemon, this thirst-quenching soda is so refreshing it'll make you say, " ahhhhhhhhhh."
Olipop Classic Grape
We're giving grape an upgrade. Made from real concord grape juice with a hint of lime to create the perfect blend of sweet and tart, our Classic Grape is the nostalgic flavor you know and love-all grown up.
Olipop Tropical Punch
Like a vacation for your tastebuds, Tropical Punch perfectly balances pineapple, passion fruit, mandarin, and apple juices for a crisp, juicy and nostalgic flavor reminiscent of your favorite childhood fruit punch.
Olipop Watermelon Lime
That candy-like flavor you've always loved, but in liquid form. With a mix of watermelon, tart cherry, and lime juice, this bubbly soda balances brightness with a crave-worthy pop of sweetness.

Sides
Miss Vickie's Jalapeno
Miss Vickie's Sea Salt
Miss Vickie's Sea Salt & Vinegar
Miss Vickie's Smokehouse BBQ
Pickle
Route 11 Sour Cream and Chive
They're the next best thing to curling up with the perfectly baked potato, topped with sour cream and chives. ALL NATURAL. GLUTEN FREE. CONTAINS MILK.
Route 11 Dill Pickle
A little vinegary, a little zippy and a lot of dill make this chip uniquely awesome. This chip is an award winner! GLUTEN FREE. CONTAINS MILK.
Route 11 Mama Zuma's Revenge
Mama Zuma's Revenge is a fiery blend of a habanero mash and our classic barbeque. True to the nature of the habanero, with your first crunch there's a delay that allows you to taste the delicious flavors. But within seconds, the incendiary habanero backdraft will light you up!! ALL NATURAL. GLUTEN FREE.
Route 11 Chesapeake Crab
When you get a hankering for a summer crab feast, but you're miles away from the shore, these chips are the cure. We use the same special blend of finely ground peppers, salt and sugar that the watermen and restaurants use when steaming up bushels of crabs. These chips are a mid-Atlantic regional favorite and not recommended for the inexperienced or faint of heart. ALL NATURAL. GLUTEN FREE. CONTAINS NO SEAFOOD.

Photos

Photo credit: google
Photo credit: google
Photo credit: facebook
+46 photos
Photo credit: facebook
+45 photos
Add a photo

Recent Reviews

Best place ever! This was my boyfriend’s and my first time here, and Arman was amazing. He took the time to help us decide what to order and made the whole experience even better. We tried the new Chicken Caesar Salad Wrap, and it was absolutely delicious. Fresh, flavorful, and definitely something I’d order again. You will not be disappointed!
June 2026
I just had a fantastic roasted turkey sandwich on a sesame seed roll. It was quite tasty. The place was clean.
The atmosphere was good, and the staff was very attentive. While eating my sandwich, the owner walked up and asked me how it tasted. We had a very pleasant conversation.I strongly recommend eating at Capo Deli!
May 2026
Every single item we have ordered is outstanding. The sandwiches are massive and so flavorful. I have had 4 different sandwiches so far plus the pasta salad and the soup - all wins. Definitely recommend.
May 2026

More Reviews

You May Also Like

Hangry Joe's Tysons Corner Hot Chicken & Wings - 8359 Leesburg Pike
Chicken Wings, Burgers, Juice Bar & Smoothies, Chicken
Super Chicken - 8357 Leesburg Pike
Chicken, Latin American, Peruvian, Vegan, Vegetarian
Churasuko Japanese Brazilian Steakhouse - 1755 Tysons Central St
Japanese

Capo Deli Tysons

8359-B Leesburg Pike, Tysons, VA 22182
(703) 942-6000