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.
Steak & Cheese Sandwich
Lettuce, tomato, grilled onion, mayo and provolone cheese on a sub roll.
Cowboy Sandwich
Roast beef, green pepper, onion, mushroom, garlic mayo, and provolone cheese on a sub roll.
Reuben Sandwich
Corned beef, sauerkraut, thousand island dressing, and Swiss cheese on grilled rye.
Manhattan Sandwich
Corned beef and pastrami, thousand island dressing, coleslaw, and Swiss cheese on a sub roll.
Bulgoki Sub Sandwich
Ribeye steak in sweet and savory Korean BBQ marinade, lettuce, tomato, mayo and provolone cheese on a sub roll.
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.
Truffle Grilled Cheese Sandwich
Avocado, bacon, provolone cheese, and American cheese on a choice of bread (white, wheat, rye, or sourdough).
Buffalo Chicken Sandwich
House made Buffalo sauce, lettuce, tomato, and provolone cheese on sub roll.
Chicken & Cheese Sandwich
Lettuce, tomato, mayo, grilled onion, mushroom, and provolone cheese on sub roll.
Chicken Melt Sandwich
Thousand island dressing, grilled onion, pickle, and melted Swiss cheese on grilled sourdough.
Chicken Pesto Sandwich
Grilled tomato & onion, pesto sauce, and provolone cheese on sub roll.
Chicken Pita Sandwich
Lettuce, grilled onion, garlic mayo, and provolone cheese on pita.
Teriyaki Chicken Sandwich
House made teriyaki chicken, lettuce, tomato, mayo, and provolone cheese on sub roll.
Lunch Chicken Sandwich
Lunch Turkey Sandwich
Executive Sandwich
Lettuce, tomato, mayo, bacon, and provolone cheese on a sub roll.
The November Sandwich
Fresh roasted turkey, cranberry, mayo, mustard, lettuce, tomato, and provolone cheese on sourdough.
Turkey Reuben Sandwich
Coleslaw, pickle, thousand island dressing, and Swiss cheese on grilled rye.
Turkey Deluxe Sandwich
Avocado, bacon, mayo, mustard, greens, and provolone cheese on sub roll.
BLT Sandwich
Bacon, lettuce, and tomato.
Chicken Salad Sandwich
Chopped chicken that has been tossed in a creamy dressing.
Classic Burger
House-made burger, green leaf lettuce, tomato, house mayo, and American cheese on a brioche bun.
Egg Salad Sandwich
A cold creamy sandwich made with chopped eggs, mayo, and seasoning.
Madison Club
Ham & turkey, lettuce, tomato, mayo, and bacon on choice of toast.
The Italian Sandwich
Genoa salami, mortadella, pepperoni, hot pepper, Thousand Island dressing, Italian vinaigrette, lettuce, tomato and provolone cheese on a sub roll.
Tuna Salad Sandwich
Chilled creamy mild fish sandwich.
Lunch Classic Sandwich
Lunch Salads
Cobb Salad
Grilled chicken breast, bacon, boiled egg, croutons, tomato, and bleu cheese on romaine.
Veggie Salad
Fresh avocado, grape, boiled egg, tomato, dried cranberry, cucumber, and cheddar cheese on mixed greens.
House Salad
Fresh roasted turkey, dried cranberry, red onion, cucumber, and cheddar cheese on mixed greens.
Chicken Salad
Chicken salad with tomato, cucumber, boiled egg, and croutons, on mixed greens.
Tuna Salad
Tuna salad with tomato, cucumber, boiled egg, and croutons on mixed greens.
Vegetarian Pita Sandwich
Hummus, tzatziki sauce, lettuce, tomato, cucumber, avocado, banana pepper, and provolone cheese pita.
Hot Veggie Sandwich
Grilled tomato, green pepper, onion, mushroom, vinaigrette, and provolone, and American cheese on a sub roll.
Cobb Style Wrap
Avocado, hard boiled egg, tomato, onion, greens, bleu cheese and mayo on choice of wrap (no list of wraps).
Lunch Vegetarian Sandwich
Lunch Soup
Chicken Noodle Soup
Soup that is made with chicken, broth, noodles, and vegetables.
Vegetable Soup
Savory liquid dish made with a variety of vegetables.
French Fries
Fried potatoes.
Onion Rings
Fried battered onion.
Sweet Potato Fries
Fried sweet potatoes.
Veggie Egg Roll
Crispy dough filled with minced vegetables.
Lunch Side
Breakfast
Bagel & Cream Cheese
Boiled and baked round bread roll.
Egg & Cheese Sandwich
Egg & Cheese with Meat Sandwich
Breakfast Burrito
Meat (sausage, ham, or bacon), 2 eggs, tomato, sour cream, onion, and cheese.
Breakfast Platter
Meat (sausage, ham, or bacon), 2 eggs, toast, and home fries.
Omelette
Meat (sausage, ham, or bacon), cheese, toast, and home fries.
Western Omelette
Ham, grilled onion, green pepper, tomato, mushroom, toast, and home fries.
French Toast
Panfried bread.
Pancakes
Flat sweet cake.