Mai's Deli Sandwich Shop Menu
Welcome to Mai's Deli Sandwich Shop, a delightful eatery located at 1717 S Decatur Blvd, Las Vegas. This women-owned deli stands out not just for its delicious offerings, but also for its commitment to accessibility and inclusivity. With a menu featuring standout items like the NYC Reuben—juicy corned beef brisket paired with melted Swiss on toasted rye—you're in for a treat. There are vegan options too, catering to diverse dietary needs.
The atmosphere is warm and inviting, enhanced by attentive service that makes you feel right at home. Reviewers rave about the classic diner vibe and generous portions. Whether you're stopping by for takeout, enjoying outdoor seating, or heading through the drive-thru, Mai's Deli delivers excellence. Don't miss out on their comforting meals paired with refreshing drinks, all at prices that won’t break the bank. Join the local community in celebrating one of Las Vegas's hidden culinary gems!
DRINKS
BOTTLED WATER
PELLEGRINO WATER
HONEST KIDS
HOT COFFEE
NAKED DRINKS
12 oz SODA CAN
12 oz can
GLASS BOTTLE SODA
Glass Bottle of Classic Real Sugar Coca Cola
#1 - 6" OVEN ROASTED TURKEY SUB
Freshly sliced oven roasted Turkey with Bacon and your choice of cheese. Includes lettuce and tomatoes. Feel free to add all your favorite veggies!
#1 - OVEN ROASTED TURKEY SANDWICH
Freshly sliced oven roasted Turkey with Bacon and your choice of cheese. Includes lettuce and tomatoes on White, Wheat, Sour Dough, or Kaiser Roll. Feel free to add all your favorite veggies!
#1 - 12" OVEN ROASTED TURKEY SUB
Freshly sliced oven roasted Turkey with Bacon and your choice of cheese. Includes lettuce and tomatoes on a 12 inch White Sub. Feel free to add all your favorite veggies!
#01 - OVEN ROASTED TURKEY
#02 - BLACK FOREST HAM & SWISS
#2 - BLACK FOREST HAM & SWISS SANDWICH
Freshly sliced Black Forest Ham with Swiss cheese on White, Wheat, Sour Dough, or Kaiser Roll. Includes lettuce and tomatoes and all of your favorite veggies and condiments!
#2 - 6" BLACK FOREST HAM & SWISS SUB
Freshly sliced Black Forest Ham with Swiss cheese. Includes lettuce and tomatoes and all of your favorite veggies and condiments!
#2 - 12" BLACK FOREST HAM & SWISS SUB
Freshly sliced Black Forest Ham with Swiss cheese on a 12 inch White Sub. Includes lettuce and tomatoes and all of your favorite veggies and condiments!
#3 - NYC REUBEN SANDWICH
Fresh Corned Beef Brisket, melted Swiss, Sauerkraut, and Thousand Island sauce on toasted rye bread.
#3 - 6" NYC REUBEN SUB
Fresh Corned Beef Brisket, melted Swiss, Sauerkraut, and Thousand Island sauce on a toasted 6 inch white sub.
#3 - 12" NYC REUBEN SUB
Fresh Corned Beef Brisket, melted Swiss, Sauerkraut, and Thousand Island sauce on a toasted 12 inch white sub.
#03 - NYC REUBEN
#04 - AMERICAN ITALIAN SUB
#4 - AMERICAN ITALIAN SANDWICH
Fresh Pepperoni, Salami, Ham, with your choice of cheese on White, Wheat, Sour Dough,or on a Kaiser Roll. Includes lettuce, tomatoes, and red onions drizzled with Italian dressing, and red wine vinegar
#4 - 6" AMERICAN ITALIAN SUB
Fresh Pepperoni, Salami, Ham, with your choice of cheese. Includes lettuce, tomatoes, and red onions drizzled with Italian dressing, and red wine vinegar.
#4 - 12" AMERICAN ITALIAN SUB
Fresh Pepperoni, Salami, Ham, with your choice of cheese on a 12 inch White Sub. Includes lettuce, tomatoes, and red onions drizzled with Italian dressing, and red wine vinegar
#5 - BLT SANDWICH
Bacon, lettuce, tomatoes on your choice of sandwich bread, kaiser roll or lettuce wrap.
#05 - BLT Sandwich
#06 - PASTRAMI SANDWICH
#6 - PASTRAMI SANDWICH
Freshly sliced pastrami with melted Swiss and provolone, brown mustard, on your choice of bread. We suggest Sour Dough!
#6 - 6" PASTRAMI SUB
Freshly sliced pastrami with melted Swiss and provolone, brown mustard, on a 6 inch White Sub
#6 - 12" PASTRAMI SUB
Freshly sliced pastrami with melted Swiss and provolone, brown mustard, on a 12 inch White Sub.
#7 - OVEN ROASTED CHICKEN SANDWICH
#7 - 6" OVEN ROASTED CHICKEN SUB
Freshly sliced oven roasted chicken with bacon and your choice of cheese. Includes lettuce and tomatoes on a 6 inch sub.
#7 - 12" OVEN ROASTED CHICKEN SUB
#07 - OVEN ROASTED CHICKEN SUB
#08 - GRILLED CHEESE
#8 - GRILLED CHEESE
2 slices of cheese grilled between your choice of 1" thick bread. Taste great with a cup of soup or chili!
#9 - 12" MEATBALL SUB
Meatballs, Savory Marinara, and melted Provolone lightly seasoned with basil and garlic on a 12 inch toasted white sub.
#9 - 6" MEATBALL SUB
Meatballs, Savory Marinara, and melted Provolone lightly seasoned with basil and garlic on a toasted white sub
#09 - MEATBALL SUB
#10 - CHICKEN PESTO
#10 - CHICKEN PESTO SANDWICH
Grilled chopped skinless chicken breast, with melted mozzarella cheese, lettuce, topped with basil pesto dressing. Tomatoes make a great accent to this delicious sandwich!
#10 - 12" CHICKEN PESTO SUB
#10 - 6" CHICKEN PESTO SUB
Boneless skinless grilled chicken with melted mozzarella cheese, lettuce, toppped with basil pesto dressing.
#11 - 12" PHILLY CHEESE STEAK SUB
Freshly sliced top round beef perfectly seasoned with melted Provolone and Pepper Jack cheese, topped with green bell peppers, and onions on a 12 inch sub. Optional beef gravy for dipping.
#11 - 6" PHILLY CHEESE STEAK SUB
Freshly sliced top round beef perfectly seasoned with melted provolone and pepper Jack cheese, topped with green bell peppers, and onions. Optional beef gravy for dipping.
#11 - PHILLY CHEESE STEAK
#12 - CALI CHEESE CHICKEN STEAK
#12 - 12" CHICKEN CHEESE STEAK SUB
#12 - 6" CHICKEN CHEESE STEAK SUB
Grilled Chicken Breast, Melted Provolone, and Pepper Jack Cheese, with red and green bell peppers. Add onion just tell us
#13 - 18 CHICKEN WINGS
Dry rubs - Salt & Pepper, Lemon Pepper, Black Truffle Garlic Parmesan Wet sauces- BBQ, Mild, Hot, & Fire Dips - Blue Cheese, Ranch, Fat Free Ranch Accompanied by carrot & celery sticks
#13 - 12 CHICKEN WINGS
Dry rubs - Salt & Pepper, Lemon Pepper, Black Truffle Garlic Parmesan, Cajun Wet sauces- BBQ, Garlic Buffalo, Mild, Hot, & Fire Dips - Blue Cheese, Ranch, Fat Free Ranch Accompanied with carrot & celery sticks
#13 - 6 CHICKEN WINGS
Dry rubs - Salt & Pepper, Lemon Pepper, Black Truffle Garlic Parmesan Wet sauces- BBQ, Garlic Buffalo, Mild, Hot, & Fire Dips - Blue Cheese, Ranch, Fat Free Ranch Accompanied by carrot & celery sticks
#13 - CHICKEN WINGS
#14 - CHEESEBURGER
#14 - CHEESEBURGER
Includes cheese, lettuce, tomatoes, onions, pickles, choice of brioche bun or kaiser roll. Your choice of a Single or Double Burger
#14 - DOUBLE CHEESEBURGER
#15 - DODGER DOG
Mai's Deli is the only place in Vegas to offer the world famous Los Angeles "Dodger dog". A 10 inch pork hot dog layered with your favorite toppings!
#15 - DODGER DOG
#16 - 12" THIN CRUST PIZZA
#16 - 12 PIZZA
AMERICAN SALAD
Fresh salad mix topped with tomatoes, cucumbers, shredded cheddar cheese, seasoned croutons and your choice of salad dressing.
CAESAR SALAD
Romaine Lettuce mix topped with seasoned croutons, finely shredded parmesan, and creamy caesar dressing. Add grilled chicken for $2.00 extra
CHEF'S SALAD
CHICKEN SALAD
Grilled Boneless Chicken atop a bed of romaine lettuce with shredded cheddar cheese, and seasoned croutons. With your choice of dressing Including, Ranch, Fat Free Ranch, Italian, Russian, Caesar, Bleu Cheese, Honey Mustard & Balsamic Vinaigrette.
POTATO SALAD
#17 - SALADS
#18 - VEGAN OPTIONS
GARDEN VEGGIE BURGER
Meatless Garden Veggie Burger served with non-dairy cheddar or Swiss cheese, lettuce, tomatoes, onions, pickles. Comes on burger bun, kaiser roll, or lettuce wrap.
NOT CHIK'N BREADED PATTY
Crispy Lightly Breaded Patty served with non-dairy cheddar or Swiss cheese, lettuce, tomatoes, onions, pickles. Comes on burger bun, kaiser roll, or lettuce wrap.
CHICKEN PARMESAN SUB
Breaded chicken patty with marinara sauce and mozzarella parmesan cheese. Comes on a fresh toasted white sub. Seasoned to perfection!
#19 - CHICKEN PARMESAN
#20 - THE CLUB
#20 - TURKEY CLUB
Includes 3 slices of bread with oven roasted Turkey and Bacon, topped with your choice of cheese, lettuce, and tomatoes.
#20 - CHICKEN CLUB
Includes 3 slices of bread with oven roasted Chicken and Bacon, topped with your choice of cheese, lettuce, and tomatoes.
#21 - THE ULTIMATE CLUB SANDWICH
Includes 3 slices of 1" thick bread with oven roasted Turkey, Ham, and Bacon, topped with your choice of cheese, lettuce, and tomatoes.
#21 - ULTIMATE CLUB SANDWICH
#22 - PEANUT BUTTER AND JELLY
PEANUT BUTTER AND JELLY
A fresh peanut butter & grape or strawberry jelly combo on your choice of 1" thick bread. Add bananas, bacon, or both for an additional charge.
12 OZ BOWL OF SOUP
Classic chicken noodle (low sodium available), Chicken and Wild Rice, Potato Cheddar & Bacon, Classic Tomato Soup. New England Clam Chowder, Pub Style Chicken Pot Pie, Old Fashioned Vegetable & Beef, Sirloin Burger with Country Vegetables Comes with New England Oyster Crackers
8 OZ CUP OF SOUP
Classic chicken noodle (low sodium available), Chicken and Wild Rice, Potato Cheddar & Bacon, Classic Tomato Soup. New England Clam Chowder, Pub Style Chicken Pot Pie, Old Fashioned Vegetable & Beef, Sirloin Burger with Country Vegetables Comes with New England Oyster Crackers
#23 - SOUPS
#24 - CHILI
8oz CUP
12oz BOWL
#25 - BREAKFAST CROISSANT
Lightly toasted English Muffin or Flaky Croissant Includes your choice of ham, bacon, egg, cheese.
#25 - BREAKFAST ENGLISH MUFFIN
Lightly toasted English Muffin or Flaky Croissant Includes your choice of ham, bacon, egg, cheese.
#25 - BREAKFAST MUFFIN OR CROISSANT
#26 - BAGEL BREAKFAST SANDWICH
BREAKFAST BAGEL
A toasted Plain or Everything bagel. Includes your choice of ham, bacon, egg, cheese.
BREAKFAST SANDWICH
LARGE BAGEL
Toasted Plain or Everything Bagel or Cinnamon raisin bagel. Comes with Philadelphia cream cheese.
#27 - BAGEL w/ CREAM CHEESE
#29 - CAKES AND BAKERY
SLICE OF CAKE
Your choice of Chocolate, Red Velvet, or Carrot cake. Fresh daily.
BROWNIE
CUP CAKES
CHOCOLATE FLAVOR
VANILLA FLAVOR
#30 - ICE CREAM CUP
#41 - SMOKED CHICKEN SAUSAGE
SMOKED CHICKEN SAUSAGE
BAG OF CHIPS -
#40 - BAG OF CHIPS
DELI MEAT BY THE POUND
1/2 LB - OVEN ROASTED TURKEY
1/2 LB - APPLEWOOD SMOKED TURKEY
1/2 LB - BLACK FOREST HAM
1/2 LB - NATURAL UNCURED SALAMI
1/2 LB - HARDWOOD SMOKED PEPPERONI
1/2 LB - ANGUS ROAST BEEF TOP ROUND
1/2 LB - PASTRAMI BOTTOM ROUND FLAT
1/2 LB - CORNED BEEF BRISKET
1/2 LB - OVEN ROASTED CHICKEN
1/2 LB - APPLEWOOD SMOKED HAM
1 LB - ANGUS ROAST BEEF TOP ROUND
1 LB - APPLEWOOD SMOKED HAM
1 LB - APPLEWOOD SMOKED TURKEY
1 LB - BLACK FOREST HAM
1 LB - HARDWOOD SMOKED PEPPERONI
1 LB - CORNED BEEF BRISKET
1 LB - OVEN ROASTED TURKEY
1 LB - OVEN ROASTED CHICKEN
1 LB - NATURAL UNCURED SALAMI
1 LB - PASTRAMI BOTTOM ROUND FLAT
1/2 LB - AMERICAN CHEESE
1/2 LB - MONTEREY JACK CHEESE
1/2 LB - CHEDDAR CHEESE
1/2 LB - PEPPER JACK CHEESE
1/2 LB - SWISS CHEESE
1/2 LB - PROVOLONE CHEESE
1 LB - CHEDDAR CHEESE
1 LB - AMERICAN CHEESE
1 LB - MONTEREY JACK CHEESE
1 LB - PEPPER JACK CHEESE
1 LB - SWISS CHEESE
1 LB - PROVOLONE CHEESE
DELI CHEESE BY THE POUND
QUICK SALE
$7.00
$6.00
$5.00
$4.00
$3.00
$2.00
$1.00
$20.00
$50.00
$25.00
$15.00
$10.00
$9.00
$8.00
#31 - 12" SUB
12 inches of freshly sliced angus roast beef topped with Metro Deli cheddar cheese
#31 - 6" SUB
Freshly sliced angus roast beef topped with Metro Deli cheddar on a toasted 6 inch white sub bun
#31 - ROAST BEEF & CHEDDAR
Freshly sliced angus roast beef topped with Metro Deli cheddar on a toasted Brioche bun
#31 - ROAST BEEF & CHEDDAR
#32 - CHICKEN BACON RANCH
#32 - 6" SUB
6 inches of juicy grilled chicken, crispy bacon, with your choice of cheese
#32 - 12" SUB
12 inches of juicy grilled chicken, crispy bacon drizzled with creamy ranch and your choice of cheese
CRISPY CHICKEN SANDWICH
#33 - CRISPY CHICKEN SANDWICH
#34 - PATTY MELT
#34 - PATTY MELT
100% All Beef Hamburger with grilled onions and your choice of cheese on a toasted Brioche bun
#35 - 12" SUB
Juicy grilled chicken topped with Sweet Baby Rays BBQ sauce on a toasted 12 inch white sub bun
#35 - 6" SUB
Juicy grilled chicken topped with Sweet Baby Rays BBQ sauce on a toasted 6 inch sub
#35 - BRIOCHE BUN
Juicy Grilled Chicken topped with Sweet Baby Rays BBQ sauce and Metro Deli Cheddar Cheese
#35 - BBQ CHEDDAR CHICKEN
#36 - BBQ BRISKET
#36 - BRIOCHE
Corned Beef Brisket lightly tossed with Sweet Baby Rays Original Barbeque sauce with melted cheddar cheese.
#36 - 12" BBQ BRISKET
Tender Corned Beef Brisket topped with Sweet Baby Rays BBQ Sauce and Metro Deli Cheddar cheese
#36 - 6" SUB
Corned Beef Brisket topped with Sweet Baby Rays BBQ sauce on a toasted 6 inch white sub bun
#38 - FRENCH TOAST AND BACON
Two slices of our one inch thick bread dipped in our signature egg wash accompanied by 4(four) slices of crispy bacon. Comes with a side of syrup and butter