Madison Deli Menu

Welcome to Madison Deli, where flavor and community intersect in a casual yet vibrant atmosphere. Located in McLean, VA, this deli specializes in hearty salads, comforting soups, and mouth-watering sandwiches that cater to both breakfast and lunch cravings. The menu features standouts like the Royal Steak & Cheese and the savory Bulgoki Sub, both celebrated for their fresh ingredients and fulfilling flavors.

The calm ambiance created by natural light and soothing music makes it ideal for families and groups, while attentive service adds a warm touch. Customers have raved about the friendly staff, noting that the owner, David, recalls regulars and makes everyone feel welcome.

Whether you opt for takeout or enjoy the outdoor seating, Madison Deli guarantees a delightful dining experience. Don’t miss the chance to savor their unique offerings—perfectly crafted for a quick bite or a satisfying meal!

Lunch Beef Sandwich

Royal Steak & Cheese Sandwich

Mushroom, green pepper, lettuce, tomato, grilled onion, mayo, and provolone cheese on a sub roll.

$13.39

Steak & Cheese Sandwich

Lettuce, tomato, grilled onion, mayo and provolone cheese on a sub roll.

$12.99

Cowboy Sandwich

Roast beef, green pepper, onion, mushroom, garlic mayo, and provolone cheese on a sub roll.

$12.19

Reuben Sandwich

Corned beef, sauerkraut, thousand island dressing, and Swiss cheese on grilled rye.

$12.29

Manhattan Sandwich

Corned beef and pastrami, thousand island dressing, coleslaw, and Swiss cheese on a sub roll.

$12.19

Bulgoki Sub Sandwich

Ribeye steak in sweet and savory Korean BBQ marinade, lettuce, tomato, mayo and provolone cheese on a sub roll.

$12.99

Bulgoki Quesadilla Sandwich

Ribeye steak in sweet and savory Korean BBQ marinade, tomato, jalapeno, provolone cheese, cheddar cheese and sour cream on a flour tortilla.

$12.99

Truffle Grilled Cheese Sandwich

Avocado, bacon, provolone cheese, and American cheese on a choice of bread (white, wheat, rye, or sourdough).

$10.99

Buffalo Chicken Sandwich

House made Buffalo sauce, lettuce, tomato, and provolone cheese on sub roll.

$12.79

Chicken & Cheese Sandwich

Lettuce, tomato, mayo, grilled onion, mushroom, and provolone cheese on sub roll.

$12.79

Chicken Melt Sandwich

Thousand island dressing, grilled onion, pickle, and melted Swiss cheese on grilled sourdough.

$12.29

Chicken Pesto Sandwich

Grilled tomato & onion, pesto sauce, and provolone cheese on sub roll.

$12.29

Chicken Pita Sandwich

Lettuce, grilled onion, garlic mayo, and provolone cheese on pita.

$12.29

Teriyaki Chicken Sandwich

House made teriyaki chicken, lettuce, tomato, mayo, and provolone cheese on sub roll.

$11.99

Lunch Chicken Sandwich

Lunch Turkey Sandwich

Executive Sandwich

Lettuce, tomato, mayo, bacon, and provolone cheese on a sub roll.

$12.39

The November Sandwich

Fresh roasted turkey, cranberry, mayo, mustard, lettuce, tomato, and provolone cheese on sourdough.

$12.69

Turkey Reuben Sandwich

Coleslaw, pickle, thousand island dressing, and Swiss cheese on grilled rye.

$12.29

Turkey Deluxe Sandwich

Avocado, bacon, mayo, mustard, greens, and provolone cheese on sub roll.

$12.89

BLT Sandwich

Bacon, lettuce, and tomato.

$10.39

Chicken Salad Sandwich

Chopped chicken that has been tossed in a creamy dressing.

$10.39

Classic Burger

House-made burger, green leaf lettuce, tomato, house mayo, and American cheese on a brioche bun.

$9.99

Egg Salad Sandwich

A cold creamy sandwich made with chopped eggs, mayo, and seasoning.

$10.39

Madison Club

Ham & turkey, lettuce, tomato, mayo, and bacon on choice of toast.

$12.79

The Italian Sandwich

Genoa salami, mortadella, pepperoni, hot pepper, Thousand Island dressing, Italian vinaigrette, lettuce, tomato and provolone cheese on a sub roll.

$11.89

Tuna Salad Sandwich

Chilled creamy mild fish sandwich.

$10.39

Lunch Classic Sandwich

Lunch Salads

Cobb Salad

Grilled chicken breast, bacon, boiled egg, croutons, tomato, and bleu cheese on romaine.

$12.89

Veggie Salad

Fresh avocado, grape, boiled egg, tomato, dried cranberry, cucumber, and cheddar cheese on mixed greens.

$12.19

House Salad

Fresh roasted turkey, dried cranberry, red onion, cucumber, and cheddar cheese on mixed greens.

$12.89

Chicken Salad

Chicken salad with tomato, cucumber, boiled egg, and croutons, on mixed greens.

$11.69

Tuna Salad

Tuna salad with tomato, cucumber, boiled egg, and croutons on mixed greens.

$11.69

Vegetarian Pita Sandwich

Hummus, tzatziki sauce, lettuce, tomato, cucumber, avocado, banana pepper, and provolone cheese pita.

$11.79

Hot Veggie Sandwich

Grilled tomato, green pepper, onion, mushroom, vinaigrette, and provolone, and American cheese on a sub roll.

$11.79

Cobb Style Wrap

Avocado, hard boiled egg, tomato, onion, greens, bleu cheese and mayo on choice of wrap (no list of wraps).

$11.79

Lunch Vegetarian Sandwich

Lunch Soup

Chicken Noodle Soup

Soup that is made with chicken, broth, noodles, and vegetables.

$4.99

Vegetable Soup

Savory liquid dish made with a variety of vegetables.

$4.99

French Fries

Fried potatoes.

$3.99

Onion Rings

Fried battered onion.

$4.69

Sweet Potato Fries

Fried sweet potatoes.

$4.69

Veggie Egg Roll

Crispy dough filled with minced vegetables.

$3.09

Lunch Side

Breakfast

Bagel & Cream Cheese

Boiled and baked round bread roll.

$3.59

Egg & Cheese Sandwich

$5.09

Egg & Cheese with Meat Sandwich

$5.99

Breakfast Burrito

Meat (sausage, ham, or bacon), 2 eggs, tomato, sour cream, onion, and cheese.

$7.39

Breakfast Platter

Meat (sausage, ham, or bacon), 2 eggs, toast, and home fries.

$7.39

Omelette

Meat (sausage, ham, or bacon), cheese, toast, and home fries.

$7.39

Western Omelette

Ham, grilled onion, green pepper, tomato, mushroom, toast, and home fries.

$7.79

French Toast

Panfried bread.

$7.39

Pancakes

Flat sweet cake.

$7.39