Cancel

    Open app

    Search

    MJ's Deli

    4.8 (10 reviews)
    Open 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

    7 years ago

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 0

    1 year ago

    Helpful 2
    Thanks 2
    Love this 1
    Oh no 0

    1 year ago

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 0

    10 months 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

    3 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 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,211 times last month within 15 miles of this business.

    Verify this business

    Idle Hour Deli

    Idle Hour Deli

    3.2(61 reviews)
    2.9 mi
    $$

    Welcoming staff Long lines…read moreFresh hot and cold fresh delights daily. Soups, muffins, made to order sandwiches Close to marina and highway Convenient Veteran owned!! There's even a little table now to sit down. Ample parking Accessible They are all full of energy, life, joy and it's a happy experience every time. Keep up the great work all

    Food is fine but some of the men working there have a bad attitude - like they are doing you a…read morefavor by selling you something..the food is not good enough to deal with soup nazi attitude lol we felt so unwelcome and uncomfortable like we were bothering them. We walked in said 'good morning' to the two men (prob in their 40s) behind the counter, closest to the door - crickets. Then we were looking in the deli case discussing what we might like to order - we were the only customers there and the 'gentlemen' said what do you want..we replied just deciding.. then my GF ordered a sandwich and when he started to make it, we continued discussing amongst ourselves what looked good and what salads etc we would get to take on the boat - he stops making the sandwich and says what else are you going to get, I tell him 1/2 pd this, 1/2 pd of that, pd of the this, some cold cuts and another sandwich etc.. he then says 'forget it I'll just finish this sandwich first' - lol, ok, we didn't ask you to stop. We then order all of the other items and I said do we also order breakfast sandwiches and coffee here with you or at the other counter - he admonished me 'you should have done that first' - well so sorry we didn't know there were ordering rules.. the deli counter is right by the front door and cashiers in the back so it just made sense while it was empty to order our deli things first.. just overall not a pleasant experience - we spent over $100 on food and drinks with them. Place is clean and food was fine, just didn't feel very welcome.

    Photos
    Idle Hour Deli
    Idle Hour Deli - A failed attempt of a chicken parm hero.

    A failed attempt of a chicken parm hero.

    Idle Hour Deli - Brand name juice not cutting corners

    See all

    Brand name juice not cutting corners

    Maple Street Deli

    Maple Street Deli

    4.5(50 reviews)
    6.7 mi
    $$

    Recently changed owners. The new owner had one of the best bagel places on Long Island ,Bagelicious…read morein East Meadow. They catered the party I attended. Heroes were amazing, and literaly the best potato salad I have had , since 1999. The year I moved. Thinly sliced and just delicious. My wife and I stopped in on our way to McCarther Airport. We were greeted by 2 very nice counter workers. We both ordered different roast beef subs. And potatoe salad with bacon. My sandwich was the munchie. A staple at Bagelicious. Plenty of meat on both . We ate half our sandwiches at the outside table, and finished the other half at the airport. If we move back to Long Island, I would get a sandwich , every weekend.

    This is the second I tired out the deli before reviewing. I'm really not sure how a deli does not…read morehave grilled chicken, that seems like something standard to offer for sandwiches and wraps. I had thought maybe they just ran out the first time I went, so when I went back a month later, to my surprise, they still didn't have that. I was able to get fried chicken cutlet instead, which isn't what I truly wanted as I am trying to eat better, but it was good, just not what I had wanted. They did not have whole wheat wraps, the did not have avocado and they did not have chipotle mayo. I really struck out on this deli. I had also ordered a sausage egg and cheese which was good, but the bagel was just ok. It's truly been an issue finding a good deli around Bay Shore.

    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(25 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 May 2026

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