Skip Navigation

Book Your Holiday Party With Us! Ask Us About Our Catering Options 

In-Dining, Pick-up and delivery are available, and we are taking significant precautions to keep everyone safe.

Thank you for your continued support.

Local Italian Restaurant

Enjoy a hearty meal at a great price at our traditional restaurant. We use only garden-fresh produce.

Visit Us

Serving Up With Safety

Enjoy authentic Italian dishes from the comfort of your home. Order now for take away or have it delivered to you!

We’re Open for Pick Up and Delivery

Traditional Italian Restaurant in Winnipeg

Paradise Restaurant & Lounge is a classic Italian restaurant in Winnipeg. From homemade pasta to chicken dishes and veal dishes, we serve a huge variety of food items that will leave you wanting for more. Our chefs can prepare a range of sumptuous Italian cuisine for you to enjoy. Located in Leila, our beautiful traditional Italian restaurant has something for every diner and all our recipes are coming directly from Italy.


Whether you have a casual family brunch or have an official meeting coming up, you can depend on our professional catering service to satisfy your guests as well. However, we invite you to visit us or order for take-out. There is something on our extensive menu to please everyone.

Why Choose Paradise Restaurant & Lounge?

Established in 1983, Paradise Restaurant & Lounge is an independent restaurant serving delicious and authentic Italian dishes, using finely sourced produce. Our restaurant can provide you with:

  • An array of lunchtime and evening menus to pick from, including children’s options

  • All-inclusive seasonal menus for special events

  • Traditional Italian dishes, freshly made in our kitchen

  • The capacity to provide for all dietary requirements

  • We cater to large groups and intimate table are available

Also, we have staff who have been in the catering business for a very long time. When you come to our restaurant, you will be served by experienced restaurant professionals and chefs who make sure you enjoy our authentic Italian food. Please feel free to inquire about having your get together at our restaurant.


Prices are subject to changes without any prior notice.


Learn More about Our Italian Restaurant

We are one of Winnipeg’s established authentic Italian restaurants. We are proud to be a local, family-owned and -operated restaurant serving quality food and wines in a warm, friendly atmosphere. Our restaurant has been a favourite destination for many diners over the years. Our location can accommodate up to 100 persons. We have seen our customers come in with their families and now we have the joy to see those children come in with their children.

Enjoy Our Food

You can taste our authentic Italian food in a friendly atmosphere. We also offer take out and catering services.

Our Menu

Handcrafted Food

Paradise Restaurant & Lounge has been around in the catering business for over 30 years now.

Catering Services

Special Offers

Treat your friends and family with one of our special take out coupon offers.

Take Out Coupons


Paradise Restaurant & Lounge
662 Leila Avenue
Winnipeg, MB

R2V 3N7

Phone: 204-338-4659


7 days a week

Sunday- Wednesday: 4:00 PM – 8:00 PM

Thursday 11:30 AM - 8:00 PM
Friday: 11:30 AM – 9:00 PM
Saturday: 4:00 PM – 9:00 PM

Service AREA



Send to a friend

Send the url of this page to a friend of yours

Created by

Legal notice