Business Details
50+ Years
experience
Your Trusted Ukrainian Catering Service in Winnipeg
Founded in 1942 by Anne Sopko, Naleway Catering has grown from a small restaurant specializing in Ukrainian perogies to a renowned catering service with a legacy of quality and tradition. Our commitment to handcrafted recipes and continuous innovation has allowed us to serve Winnipeg and beyond for over eight decades. We pioneered mass production of perogies in 1973 while maintaining the authenticity of our family recipes. Our team, led by generations of the Naleway family, has expanded our offerings to include modern variations while preserving the core values of freshness and flavor. With a 20,000 sq. ft. facility and a new retail venture, Perogy Planet, we continue to deliver exceptional Ukrainian cuisine to events and households.Our dedication to customer satisfaction is reflected in our growth through word-of-mouth and repeat business. We pride ourselves on using high-quality ingredients and adapting to customer needs without compromising our heritage. From intimate gatherings to large-scale events, our expertise ensures memorable culinary experiences. Today, we remain a trusted name in catering, blending tradition with innovation to serve diverse tastes.
Services
Catering Services
Retail Perogies
Drop-Off Buffets
Gluten-Free Options
Vegan Dishes
Memorial Catering
Appetizer Platters
Sandwich Platters
Hot Buffet Service
Custom Menus
Details
- Year established: 1942
Highlights and features
- We offer over 80 years of expertise in Ukrainian cuisine and catering.
- Our recipes are made from scratch using time-tested family traditions.
- We provide both classic and innovative menu options to suit diverse tastes.
- Our team has extensive experience serving events of all sizes efficiently.
- We maintain strict quality control from production to delivery.
What people say
Delicious traditional food
Great catering service
Fresh handmade perogies
Reliable delivery
Family recipes
Services
Catering Services
Full-service catering for weddings, corporate events, and private gatherings using traditional Ukrainian recipes. We provide menu customization, on-site setup, and professional service. Our team ensures fresh, high-quality dishes delivered hot and ready to serve.
Retail Perogies
Handmade and machine-made perogies available in classic and modern flavors like cheddar, cottage cheese, beef taco, and blueberry. All perogies are made daily at our facility and sold fresh for home preparation.
Drop-Off Buffets
Prepared hot meals delivered in disposable containers with serving utensils for self-service events. Options include traditional Ukrainian dishes, salads, and breads, designed for easy setup and convenience.
Gluten-Free Options
Dedicated gluten-free menu items including perogies, cabbage rolls, and side dishes. Prepared in a separate area to prevent cross-contamination, ensuring safe and delicious meals for dietary restrictions.
Memorial Catering
Comfort food platters and full meals for funeral gatherings, featuring traditional Ukrainian dishes. We handle delivery and setup to allow families to focus on remembrance without logistical stress.
People
Anne Sopko
Founder
Daughter of Ukrainian immigrants who started the business in 1942. Known for her authentic perogies and dedication to quality, she laid the foundation for the company's legacy.
Leon Naleway
Co-Founder
A Chicago pastor of Polish descent who married Anne in 1947. His support helped expand the business from a restaurant to a catering operation.
Bob Naleway
Owner
Son of Anne and Leon who grew the catering business after taking over in the 1950s. He oversaw the transition to mass production while maintaining quality standards.
Rob Naleway
Catering Manager
Bob's son who joined the business in 2000. He revived the catering division by focusing on scratch-made dishes and modernizing operations while honoring family recipes.
Tamara Naleway
Interior Designer
Bob's daughter who studied at the University of Manitoba. Though she pursued interior design in Vancouver, her creative influence shaped the company's branding and retail spaces.
Questions
What types of events do you cater?
We cater weddings, corporate events, funerals, and private parties with both traditional Ukrainian and modern dishes.
Do you offer gluten-free or vegan options?
Yes, we provide gluten-free perogies and vegan dishes prepared separately to avoid cross-contamination.
Can I order retail perogies online?
Currently, retail perogies are available at our Perogy Planet outlet or through catering orders.
How far in advance should I book catering?
We recommend booking at least two weeks ahead for large events and one week for smaller orders.
Do you deliver outside Winnipeg?
Yes, we deliver to Toronto and southern Ontario, with arrangements for other areas upon request.
Are your perogies frozen or fresh?
All retail and catering perogies are fresh and made daily, never frozen.
Reviews (5)
Danny Stimpson
Sep 22, 2021
Report
Positive:Professionalism,Quality
Rob and staff are friendly and professional. My out of town guests (and me) were very pleased with the food we ordered from Naleway. Food was ready when requested, was hot and ready to eat. The perogies, meatballs & slaw were excellent! Will order again. Thankyou Rob and staff.
Rob and staff are friendly and professional. My out of town guests (and me) were very pleased with the food we ordered from Naleway. Food was ready when requested, was hot and ready to eat. The perogies, meatballs & slaw were excellent! Will order again. Thankyou Rob and staff.
C. Sayies
Jun 18, 2020
Report
Although I havent had a chance to try any of the items on their menu. This catering company was great to work with and super fast to reply to my emails. Very professional and they where able to meet my request in a timely manner.
Liz
Jan 27, 2018
Report
I just tried this place today and it is great! The staff are pretty friendly as well. I will definitely be back.
Prices are about 6.50/dozen
They have great meal perogies along with dessert ones! Also sour cream!
Prices are about 6.50/dozen
They have great meal perogies along with dessert ones! Also sour cream!
Darby Jones
Jan 20, 2018
Report
Definitely the best bang for your buck when it comes to hot, home cooking served right to your door. I love the perogies and kielbasa here!!
Alex Lastiwka
Dec 26, 2015
Report
Fantastic food and service! Buffet dinner was a real treat. Everything was fresh, hot, and tasted just like my baba used to make! Very happy. Can't wait to buy some of their food from Perogy Planet this week! :D
