About this business
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.
Products and Services
Custom catering for events, parties & corporate gatherings
Local grocery staples & imported foods
Italian-inspired meals and deli favorites, Homemade kielbasa & specialty meats, Bratwursts, Porkchettas, Gourmet cheese selections, Fresh bakery & pastries, Local grocery staples & imported foods, Groceries, Homemade Lasagna, Spaghetti Sauce & Meatballs, Italian Specialties
Our Specialties: Kielbasa House is committed to friendly service, authentic flavors, and keeping Paul’s legacy alive
Payments Accepted
DiscoverPersonal ChecksCashMastercardVisa
Mon Closed
Tue 9:00 AM to 5:00 PM
Wed 9:00 AM to 5:00 PM
Thu 9:00 AM to 5:00 PM
Fri 9:00 AM to 5:00 PM
Sat 9:00 AM to 12:00 PM
Sun Closed
Features
Reviews for Kielbasa House Market & Catering Formerly Paul's Market & Catering
Kielbasa House Market & Catering Formerly Paul's Market & Catering received an average rating of 5.00 out of 5 stars from 1 reviews.
Write a review
by Tiana on 4/25/2021
BEST pasties in Northern MN! by Julie S via Insider Pages on 9/12/2009
This is my absolute FAVORITE place to go for fresh pasties! They make them fresh every Wednesday and Friday, and when you walk in the store you can smell them. I've only tried their fresh pasties, but they have a whole freezer section…
