skip to main content skip to footer


1460 Smithtown Ave
Bohemia, NY 11716
Phone: (631) 750-9388

Now Serving Spanish Food!

We have many new tasty Spanish dishes including:
Pupusas, Tamales, Empanadas, Tacos, Beans & Rice, Plantains and more!

MJ’s Deli offers real deli heroes and salads like a real deli should make them.

We use only the best Boar’s Head meats and cheeses in all of our sandwiches and salads, which are always freshly made. You can enjoy different hot food specials every day and don’t forget to try our owners' homemade tasty sauces. Our delicious, fresh food and sandwiches are what set us apart from your average deli. Aside from our food, we also offer a selection of drinks that includes our El Dorado coffee that tastes great and will wake you up in the morning. We have something here for everyone.


Stay Up-to-Date!

Join Our Mailing List

Get to Know MJ's!

We are a family owned business that is also operated by family and friends. When you step into our deli, we want you to be comfortable, happy, and ready to enjoy our amazing service. This is a real deli, not a convenience store or a minimart.


inside of mj's deli

MJ's Deli

1460 Smithtown Ave
Bohemia, NY 11716
Tel: 631-750-9388
Fax: 631-750-9389
7:00AM - 2:00PM
Mon - Fri:
6:00AM - 5:00PM
6:00AM - 3:00PM
Get Directions