Kielbasa House Market & Catering Formerly Paul's Market & Catering

Discover the new Kielbasa House Market & Catering, proudly continuing the 44-year tradition of quality and service established by Paul’s Market & Catering. While the name is new, the recipes, craftsmanship, and commitment to the Eveleth community remain the same. Under new ownership, Kielbasa House offers an expanded selection of homemade meats, European-style sausages, and authentic kielbasa, along with smoked meats, charcuterie favorites, and Italian-inspired comfort foods — all prepared in small batches using time-honored techniques. Inside our local shop, you’ll also find gourmet cheeses, specialty groceries, deli selections, and fresh bakery treats, plus full-service catering for gatherings of all sizes. We’re proud to continue serving the Eveleth area with the same trusted quality you’ve known for decades.