Cancel

    Open app

    Search

    Convenient Deli Mart

    2.6 (27 reviews)

    Order Convenient Deli Mart Takeout or Delivery

    Convenient Deli Mart Photos

    More like Convenient Deli Mart

    Recommended Reviews - Convenient Deli Mart

    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

    Reviews With Photos

    The cracker, cookie, and snacks aisle
    Bob S.

    In the few years I'm up here in the Fishkill area, I've tried several deli's within a 20 mile radius. This is definitely one of the best ones. It's more than just a sandwich shop; they are closer to being a general store. They have household and automotive items, lotto, and grocery items on the shelves. In the deli section there are prepackaged cold salads, pickles, and some antipasto selections. But, it's the sandwiches that bring me in. Deli's were never inexpensive; whoever thinks they were; remembers a time, long ago. But they also forgot that their weekly pay check was less than $50. and they thought they were doing well. The cold cuts in the sandwiches and hero's are overstuffed with fresh cold cuts and whatever else you want on it. There are also hot sandwiches, Breakfast items, and daily specials. The prices are reasonable; even inexpensive compared with what you receive. The place is busy not just at the breakfast & lunch hours. Which means the food turns over fast and isn't sitting for who knows how long. The only "complaint" is, they could use some more parking spaces. Because they are so busy. It says something about the quality and service that people will travel to a spot not in a mall and a little off the beaten path!

    Bacon ham egg and cheese plus a hash brown on a sub.

    See all

    7 months ago

    The sandwiches are delicious and the owners are very funny and sweet. Love their snack options too

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    11 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 1
    Love this 0
    Oh no 0

    2 years ago

    Serviceable. That's about it. Quality is average. The best thing about this place is that is in fact (as the name says) convenient.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0

    4 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 3
    Thanks 0
    Love this 2
    Oh no 0
    Photo of Sarah H.
    2
    138
    76

    6 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0

    6 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0

    6 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of April R.
    142
    7
    14

    9 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    6 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 years ago

    I go to this place all the time love the sandwiches and the sandwich cards and the staff are great

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    13 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    10 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Mark A.
    169
    48
    0

    11 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    10 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    10 years ago

    Your average deli, nothing special. If you can avoid buying your groceries here as they are much more expensive than Walmart/ shop rite

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    13 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    Ask the Community - Convenient Deli Mart

    Verify this business for free

    People searched for Convenience Stores 412 times last month within 10 miles of this business.

    Verify this business

    Mobile

    Mobile

    3.1
    (7 reviews)
    1.6 mi
    $$

    Eh, the customer service in here was beyond terrible. I understand it's a gas station , but they…read morehad a deli, gas and kind of like a shop for things for the road and souvenirs and a public restroom which is why I'm giving 2 stars because I needed it badly hah! Anyways while I was In there I decided to grab some fruit in a cup for the long trip back home , USUALLY spoons are next to the fruits. I couldn't find any utensils so while paying I asked and the woman at the register pointed ( okay ) I go over there , what the hell did she point too? So I look and look and tell her again I don't see them, instead of her showing me she raises her voice and goes over there on the wall , still wouldn't just show me. I've never seen someone so rude besides the fact when you get to the registers the cashiers don't stop their side talk. Glad I don't live in this state won't deal with this lady again.

    A true gem in terms of gas stations. It looks more like a theme park than anything when you drive…read moreby. When you enter though, that's when the real fun starts. There are homages to NY all over the place, the 'beer cave' is even decked out with a polar bear/ ice cave display. The whole places looks like something you'd see in a movie. A real fun place to stop whenever I drive up that way. Also, there's a mini waterfall set up outside which is another little addition you just can't hate.

    Photos
    Same some money here!
    Same some money here!
    Cool stop.
    Cool stop.
    Mobile

    See all

    Convenient Deli Mart - convenience - Updated June 2026

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