Mai's Deli Sandwich Shop

1717 S Decatur Blvd, Las Vegas
(702) 546-5555

Recent Reviews Order Online

Customers' Favorites

Oven Roasted Chicken Sandwich
12 American Italian Sub
Pastrami Sandwich
12 Chicken Wings
Turkey Club
Large Bagel
Pastrami

DRINKS
BOTTLED WATER
HOT COFFEE
12 oz SODA CAN
GLASS BOTTLE SODA

#01 - OVEN ROASTED TURKEY
#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!

#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!

#03 - NYC REUBEN
#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.

#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

#05 - BLT Sandwich
#5 - BLT SANDWICH
Bacon, lettuce, tomatoes on your choice of sandwich bread, kaiser roll or lettuce wrap.

#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.

#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!

#09 - MEATBALL SUB
#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

#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 - PHILLY CHEESE STEAK
#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.

#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 - CHICKEN WINGS
#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 Wet sauces- BBQ, 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, Mild, Hot, & Fire Dips - Blue Cheese, Ranch, Fat Free Ranch Accompanied by carrot & celery sticks

#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

#16 - 12" THIN CRUST PIZZA
12 inch Pizza
12 inch pizza with freshly shredded mozzarella cheese and your favorite toppings. Pepperoni, Bacon, Ham, Chicken Add $2.00 each. Feeds 2 to 4 people. 6 to 8 slices.

#17 - SALADS
CAESAR SALAD
Romaine Lettuce mix topped with seasoned croutons, finely shredded parmesan, and creamy caesar dressing. Add grilled chicken for $2.00 extra
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.
AMERICAN SALAD
CHEF'S SALAD
POTATO SALAD

#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.

#19 - CHICKEN PARMESAN
CHICKEN PARMESAN SUB
Breaded chicken patty with marinara sauce and mozzarella parmesan cheese. Comes on a fresh toasted white sub. Seasoned to perfection!
12 inch Chicken Parmesan Sub
breaded Chicken Patty smothered with marinara sauce, mozzarella and parmesan cheese on a toasted 12 inch sub

#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.

#21 - ULTIMATE CLUB SANDWICH
#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.

#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.

#23 - SOUPS
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

#24 - CHILI
8oz CUP
12oz BOWL

#25 - BREAKFAST MUFFIN OR CROISSANT
#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.

#26 - BAGEL BREAKFAST SANDWICH
BREAKFAST SANDWICH

#28 - ICE CREAM FLOAT
FLOAT TYPE

#29 - CAKES AND BAKERY
SLICE OF CAKE
Your choice of Chocolate, Red Velvet, or Carrot cake. Fresh daily.
CUP CAKES

#30 - ICE CREAM CUP
CHOCOLATE FLAVOR
VANILLA FLAVOR

#40 - BAG OF CHIPS
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

DELI CHEESE BY THE POUND
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

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 - ROAST BEEF & CHEDDAR
#31 - 12" SUB
#31 - 6" SUB
#31 - BRIOCHE BUN

#32 - CHICKEN BACON RANCH
#32 - 6" SUB
#32 - 12" SUB

#33 - CRISPY CHICKEN SANDWICH
CRISPY CHICKEN SANDWICH

#34 - PATTY MELT
#34 - PATTY MELT

#36 - BBQ BRISKET
#36 - BRIOCHE
Corned Beef Brisket lightly tossed with Sweet Baby Rays Original Barbeque sauce with melted cheddar cheese.
#36 - 12" SUB
#36 - 6" SUB

#38 - FRENCH TOAST AND BACON
#38 - FRENCH TOAST AND BACON

Photos

Photo credit: google
Photo credit: google
Photo credit: google
+9 photos
Photo credit: google
+8 photos
Add a photo

Recent Reviews

This place is very good!! The service was great, only two people working and they were very efficient! They were friendly, food cooked fresh. I will be coming back to just eat here!!
June 2025
Wow! What an awesome little shop! Cool little atmosphere to hang out and relax from the wandering traffic of the swap meet. GREAT food. GREAT service and friendly staff! If you're a nerd or like video games in general, this is a MUST see diner.
June 2025
We ordered pepperoni pizza, bbq brisket and the patty melt sandwich and fries. Everything was very tasty! All the employee were very nice. Food didn’t take too long. There’s a cute toy shop in the back and also a few arcade games up front. I would definitely come back.
June 2025

More Reviews

You May Also Like

Halal House Mediterranean - 2003 S Decatur Blvd STE A
Mediterranean, Middle Eastern, Vegan
Food Express Chinese Restaurant - 2003 S Decatur Blvd ste b
Chinese, Wine Bar, Noodles
Taqueria La Casa Del Pastor - 1825 S Decatur Blvd
Mexican, Food Trucks, Tacos

Mai's Deli Sandwich Shop

1717 S Decatur Blvd, Las Vegas, NV 89102
(702) 546-5555