Cancel

    Open app

    Search

    MJ's Deli

    4.8 (10 reviews)
    Closed 6:00 am - 5:00 pm

    Order MJ's Deli Takeout or Delivery

    MJ's Deli Photos

    You might also consider

    Recommended Reviews - MJ's Deli

    Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
    Yelp app icon
    Browse more easily on the app
    Review Feed Illustration

    2 years ago

    Helpful 2
    Thanks 2
    Love this 1
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 0

    1 year ago

    The workers were so friendly and welcoming to us out of towners and food was delicious!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 1
    Thanks 1
    Love this 0
    Oh no 0

    7 years ago

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 0

    7 years ago

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 0

    8 years ago

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 0

    8 years ago

    Helpful 2
    Thanks 1
    Love this 0
    Oh no 0

    7 years ago

    Super fresh food. On time delivery. Super friendly staff. All around great deli. Would highly recommend

    Helpful 1
    Thanks 1
    Love this 0
    Oh no 0

    10 years ago

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 0

    Ask the Community - MJ's Deli

    You might also consider

    Verify this business for free

    People searched for Delis 5,360 times last month within 15 miles of this business.

    Verify this business

    Locust Avenue Deli

    Locust Avenue Deli

    3.7(104 reviews)
    0.8 mi
    $

    Spent the weekend on Long Island and had some time to grab lunch before heading to the airport when…read moreI found this little gem in Bohemia. I ordered what may be the perfect breakfast sandwich: eggs, burrata, prosciutto, arugula, and hot honey on a fresh poppy seed roll. Every flavor worked together perfectly. The guys working there were kind, efficient, and even gave me a military discount, which I truly appreciated as a veteran. Great food, great service, and definitely a place I'll stop at again the next time I'm on Long Island.

    This review is based on an order that was delivered. The order was placed early in the morning on a…read moreSaturday and when being delivered was all correct and still hot! It is hard to have food, especially breakfast delivered and not have to heat it up. The pancakes were perfect. Not burnt or dense, the fruit on them was still cool and all perfectly ripened. The sandwiches were exactly as ordered and the perfect mix of ingredients. The one area of improvement would have been the way the coffee was packaged. It was packaged in paper cups wrapped in Saran Wrap. By the time it made it to us the coffee had sufficiently spilled out of the cups which saturated the paper and made the Saran Wrap a wet mess to get off. Other than that I would highly recommend them for breakfast food even if it will be delivered.

    Photos
    Locust Avenue Deli - The guys have a system

    The guys have a system

    Locust Avenue Deli - Egg sand with burrata, arugula, prosciutto and hot honey on a poppy seed roll.

    Egg sand with burrata, arugula, prosciutto and hot honey on a poppy seed roll.

    Locust Avenue Deli - Inside with bar seating

    See all

    Inside with bar seating

    Maple Street Deli

    Maple Street Deli

    4.4(54 reviews)
    6.7 mi
    $$

    If I can do negative stars I would . So completely disappointed in you , John…read more Maple St. Deli has been a huge disappointment, especially considering it's within walking distance of my home. It's a quaint neighborhood deli with over 100 years of history, which is why I kept giving it chance after chance. I've ordered from this deli many times. They have frequently gotten my order wrong, but I never complained. I simply accepted it and moved on. On Father's Day, I ordered three egg sandwiches around 10:00 a.m. I arrived at 10:30 to pick them up and still waited another 15 minutes. After spending about $35, the order was wrong. Again, I let it go. Today was the final straw. I ordered two egg sandwiches and a small deli iced tea for delivery. The total was $33 before tip. The owner, John, delivered the order himself. He rang my Ring doorbell twice but never knocked. We completed the exchange without issue. When I opened the bag, the order was wrong--again. I called and politely asked to speak with the owner. I explained that my order had been made incorrectly. Instead of trying to resolve the issue, John hung up on me. I called back three more times, and each time either he or his staff hung up on me. I drove to the deli to speak with him face-to-face. His response was simply, "That's unfortunate," and he refused to remake the sandwiches or offer any refund or solution. Everyone makes mistakes. What separates a good business from a bad one is how those mistakes are handled. I wasn't angry about an incorrect sandwich--I was shocked by the complete lack of customer service, accountability, and basic respect. After years of overlooking mistakes and trying to support a local business, this experience has guaranteed I will never return. There are plenty of delis that appreciate their customers and stand behind their service. Unfortunately, Maple St. Deli isn't one of them.

    Great friendly deli food is great Employees. Are terrific…read moreJohn the owner is a great person five stars plus Once you try it you will love it give it a try

    Photos
    Maple Street Deli
    Maple Street Deli
    Maple Street Deli - Owner received recognition of new name change

    See all

    Owner received recognition of new name change

    Holbrook Market Place & Delicatessen - BEC:SPK

    Holbrook Market Place & Delicatessen

    4.6(26 reviews)
    2.6 mi

    Stopped in to grab a bite around 1PM on a Saturday. Ordered a Sausage, Egg, and Cheese on an…read moreEverything Bagel. Pros: The staff was nice. The bagel was large. Cons: The bagel felt dry. The sausage & egg were not large enough for the bagel. This was also one of the more expensive bagel sandwiches I've bought in the area and I don't think the quality matches the price. The place also felt messy and unclean. Maybe the quality and cleanliness would have been better if I got food first thing in the morning, but I don't think I'll be heading back here anytime soon given the other options in the area.

    If this place was ever really worthy of the high Yelp rating, I'd be pretty shocked…read more As soon as I moved back to the island, the first thing I immediately missed was walking downstairs to my bodega and getting egg sammies in the morning, then walking downstairs to the same awesome bodega, full of craft beers, in the middle of the night for chicken over rice and sh*t... so, I urgently searched for a nearby deli (there are none) but this place is all I've got other than the spot in the train station. So I made my way over there to try em out. Long Island really rapes you on a bacon egg and cheese, or at least this crap-hole does. Paid something close to $9 and it was god awful. I have a hard time believing this ever could have been good. I see 80-90% of the pix on here are from one dude three years ago, some look good n all, but this place is anything but. Hard pass. Signed - a guy struggling with living on Long Island again.

    Photos
    Holbrook Market Place & Delicatessen
    Holbrook Market Place & Delicatessen - Sausage, Egg, and Cheese on an Everything Bagel with Salt, Pepper, Ketchup.

    Sausage, Egg, and Cheese on an Everything Bagel with Salt, Pepper, Ketchup.

    Holbrook Market Place & Delicatessen

    See all

    MJ's Deli - delis - Updated September 2026

    Loading...
    Loading...
    Loading...