Nelson Cheese & Deli has roots that stretch back generations, beginning with the Greenheck family’s cheesemaking tradition in Wisconsin. From the family’s first cheese factory in 1858 to bringing that same dedication to St. Paul in 1980, our story has always been built around quality, tradition, and a love for great food.
Today, Nelson Cheese & Deli continues that legacy by bringing generations of experience to every cheese, sandwich, deli offering, and specialty product we serve. While our business has grown and evolved, our commitment to doing things the right way has remained the same.
While cheese may be at the heart of our name, Nelson Cheese & Deli has grown into much more. We offer a carefully selected variety of cheeses and specialty foods alongside freshly prepared sandwiches, deli favorites, box lunches, and catering options.
Whether you’re stopping in for a quick lunch, picking up something special for the table, or planning food for a gathering, we’re here to make finding something delicious simple. Our goal is to offer quality products, friendly service, and food we’re proud to put our name behind.
For generations, we’ve believed that good food starts with good ingredients and a commitment to quality. That philosophy continues to guide everything we do, from the products we select to the food we prepare and the people we serve.
As a family-owned business, we value the relationships we’ve built with our customers and our community. We’re proud of where we’ve come from, grateful for the people who have supported us along the way, and excited to continue sharing the Nelson tradition for generations to come.
