Convenient Deli Mart is your go-to destination in Fishkill for fresh, satisfying food and everyday convenience all in one stop. Located at 1610 NY-52, this welcoming deli brings together freshly made cold cuts, hearty sandwiches, and a huge menu designed to please busy families, workers on the go, and anyone craving a quick, quality meal.
Beyond made-to-order deli favorites, customers can also find groceries, a wide variety of beer and craft beer, and plenty of smaller essentials that help cut down on extra errands and make life easier.
It’s the kind of place that saves you the trip to larger stores while still giving you the selection and reliability you need.
What makes Convenient Deli Mart especially appealing is the way it combines speed, service, and comfort. Whether you prefer delivery, takeaway, or on-site service, the business is set up to make every visit simple and efficient, especially for a quick stop.
Accessibility is also thoughtfully supported with a wheelchair-accessible car park and wheelchair-accessible entrance, helping ensure a smooth experience for more customers. With convenient payment options including credit cards, debit cards, and NFC mobile payments, getting what you need is fast and hassle-free from start to finish.
Customers continue to recognize the value of this neighborhood deli, reflected in its 4.00-star rating from 252 reviews. That level of feedback speaks to a business that has earned trust through consistent service, variety, and convenience.
If you’re looking for a deli that does more than just serve food—one that offers fresh meals, everyday necessities, and a genuinely practical shopping experience—Convenient Deli Mart stands out as a reliable and inviting choice.
Call +1 845-897-9875 or visit at 1610 NY-52, Fishkill, NY 12524, United States to see why so many people return again and again.
Popular Items
Frequently ordered and highly recommended items at Convenient Deli Mart
Our Story
Welcome to a place where great food meets warm hospitality. We believe dining is more than just a meal - it's an experience to be savored and shared.
Our kitchen is dedicated to creating dishes that bring people together, using recipes that honor tradition while embracing innovation.
Photos
A glimpse of our restaurant experience
Hear from our valued guests
This is my go to place for coffee and breakfast on the go. Dawn and Donna have gotten people in and out in record time for years! They are quick to match familiar faces with regular orders and always friendly no matter how busy it is. Kendra has more recently joined the morning team giving the same high quality service that keeps things running smoothly on weekday mornings.
Ever since my kids were small I've been going there for my egg sandwiches there fresh that cook in front of you that cold cuts are a little pricey but if you buy enough you get rolls for free it's clean so you don't have to worry about that part of it and for the most part the girls that work there pretty nice
I've been going to this deli for about 10 years now, never really had a bad experience. I stop here for a breakfast sandwich a couple times a week and it's always great. The people that work there are really nice.
Friendly, great pricing. Good deli sandwiches, breakfast sandwiches, snacks, drinks. Fast service.
Yesterday, I bought an Italian sub at Convenient Deli. Had half yesterday and half today. It was absolutely delicious! The meat was so fresh and so was the sub roll. I had it with onions, lettuce and Italian dressing. Cape Cod reduced fat (haha) potato chips on the side. I thoroughly enjoyed it and can't wait for the next one!!
Home to the most consistent breakfast sandwich you’ll have over the last 20 years. They’re regular deli sandwiches are great too. Plenty of meats and fillings, all Boarshead. They are quick, efficient, make great food. Super convenient location, too.
I noticed there are new owners, the place is cleaner and the service is much quicker. Friendly workers and the food was very good. Lots to offer in a convenience deli. Check them out
Great Deli, Best Sandwiches and always helpful. We order sandwiches every Sunday for our racing team and call in the order to pick up on the fly. Can always depend on them getting the order right. Our men love to stop by because there is plenty of parking for our trucks. And now lets talk breakfast sandwiches. The best!!!!!!
For so many years I've been shopping at this Deli, and love their breakfast and lunch. What I like most is, the you can call to place your order and it'll be ready when you go to pick it up. The staff is very friendly and helpful, and the owner is an excellent gentleman and manager. Love their coffee, is the best, and the buffalo chicken wrap, hot or cold.
A great deli with amazing staff! Everyone is very respectful and sandwiches are always made within reasonable times. It does get busy at times, which obviously leads to a bit longer of wait times, but they are never unreasonable. As a matter of fact, it only shows how many people enjoy visiting this deli! They have a large array of goods and their sandwiches taste amazing. Overall, this deli has raised my expectations on the level of service that I expect from other delis, and I'd recommend coming here to anyone.
Common questions about Convenient Deli Mart
Convenient Deli Mart is located at 1610 NY-52, Fishkill, NY 12524, United States , NY-52, 1610 NY-52, United States.
You can reach Convenient Deli Mart by calling +1 845-897-9875.
Convenient Deli Mart has a rating of 4.0 out of 5 based on 252 customer reviews.
Convenient Deli Mart features the following accessibility: Wheelchair-accessible car park, Wheelchair-accessible entrance.
Convenient Deli Mart features the following service options: Delivery, On-site services, Takeaway.
Convenient Deli Mart features the following planning: Quick visit.
Convenient Deli Mart features the following payments: Credit cards, Debit cards, NFC mobile payments.
Business Features
In Your Area
We look forward to welcoming you. Make a reservation or stop by - walk-ins welcome!
Request a table and we'll confirm your booking shortly.
