About Menu Gallery Visit (716) 354-2040
Steamburg's Local Favorite

Craving a sandwich that actually tastes like it was made for you?

Fresh-baked bread, locally sourced ingredients, and recipes handed down through generations — all served with a smile at Coldspring Deli on Route 394.

15+
Years Serving Steamburg
50+
Menu Items
4.8
Google Rating
7am
Open Every Day
Scroll to explore
Warm interior of Coldspring Deli with counter service and seating area

A Corner of Steamburg You'll Want to Return To

Coldspring Deli has been a staple on Route 394 for over a decade — a place where regulars know their usual order before they even sit down. We started as a small family operation with a simple belief: food should taste like someone actually cared about making it.

From our signature pastrami sandwich to our morning breakfast platters, every item on our menu is prepared fresh daily. We source locally when we can, bake our own bread, and still make our soups from scratch because the canned stuff just doesn't compare.

Fresh ingredients, baked daily
Family-friendly atmosphere
Local & seasonal produce
Catering & party orders welcome

Locals Love Coldspring

"Best deli in the area, hands down. I stop here every week on my way home and the pastrami sandwich never disappoints. Friendly staff, always fresh."

M
Regular since day one

"We had our family reunion here and the catering was incredible. Everyone raved about the food. The team went above and beyond to make it special."

S
Community event host

"The breakfast plates here are unreal for the price. I bring out-of-town visitors here because nothing says Western New York like a proper deli breakfast."

J
Steamburg local

Come Say Hello

We're right on Route 394 in the heart of Steamburg — easy to find, impossible to forget. Whether you're grabbing a quick lunch or settling in for a leisurely breakfast, we'll have a seat waiting for you.

Address 2559 RT-394, Steamburg 14783
Hours Open daily — check Google for today's hours
Is this your business?This is my business