News & Reviews

The word on the street:

Super Sandwiches

Corbin Reynolds and Neil Stalboerger, the co-owners of Stalzy’s Deli, knew they had to do their research when they sat down to create the cornerstones of their delicious deli-sandwich menu—and the process really opened their eyes.

Fantastic Fish Fry

Calling all comfort food fanatics: you cannot call your visit complete without the experience of a Madison fish fry. And there are so many places to try!

Meet Neil Stalboerger from Stalzy’s Deli

In May 2010, Stalzy’s Deli opened in the Atwood neighborhood. By October of that year, Madison Magazine named Neil and Corbin, the co-owners, as two of Madison’s best new chefs. Neil is the executive chef at Stalzy’s Deli. He and I share a passion for whole foods, historical research, and our inability to correctly pronounce the name of our favorite magazine.

‘Stalzy’s Deli, an Old School Delight’

“No matter how you slice it, a delicatessen is all about meat and lots of it:
piled-high corned beef, pastrami, roast beef and turkey sandwiches.
Stalzy’s doesn’t disappoint.”

–Madison Magazine

‘Madison’s Pro Foodies Pick Their Favorite Spots from 2011’

“Stalzy’s just has a really nice space and impressive, handmade sandwiches. There’s a lot of artistry that goes into what they do.” – Sam Haesemeyer, Head Chef, Brocach
–isthmus.com

‘Stalzy’s Deli brings a little of New York to Atwood’

“Corned beef and pastrami are really part of my DNA. My mom cooked a corned beef she learned to cook from her mom, in Brooklyn (when Brooklyn was more of a slum than hipster central). And my dad knew his brisket too, though that’s a more complicated story”.
–The Isthmus

A very friendly and hard working staff. The food was excellent. They have true NY style pastrami unlike the poor imitations you find at the grocery store. For those who choose not to eat pork beware the German potato salad has bacon in it. The regular potato salad is great.
Scott Adams
Its a rare find in these corporate food and buzz menu of the moment restaurants to find a place where the food actually tastes like the providers care about quality. I recommend taking some home to belive the excellence over again! Go it and thank me you should not be disappointed! Yes you have to pick up after yourself, don't complain you have known that since kindergarten.
Michael Katzenberger
Unbelievable! The Rachel = best sandwich I have ever had! ♡ I can't stop thinking about it! Haha
Michelle Anich
It was a great experience from the staff to the walleye and potato pancakes. With the potato pancakes they had a homemade applesauce and sour cream that gave it a unique taste. We were given German Potato salad to try when we mentioned we liked it. The German Potato salad was really good. We would recommend Stalzy's Deli and plan to have it on my list of best walleye for Friday night fish.
Tim Cameron
The Rachel - Your choice of pastrami or turkey pastrami, swiss, creamy slaw, Russian dressing on rye - voted "best sandwich in Madison" by Capital Times readers. This distinction brought me to Stalzy's for the first time. I tried the Turkey Pastrami/ Rachel - the meat flavor is "to die for" - smokey, robust - complimented with the creamy slaw and Russian dressing - nicely done.
Ted Pittman
Always delicious, I cannot express how amazing this place is.
Joe Anderson