We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
The latest reviews. The lowest prices. The perfect place to shop for hotels.

Paradise Restaurant

€€ - €€€
Italian, Pizza, Canadian
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
662 Leila Ave, Winnipeg, Manitoba R2V 3N7, Canada
+1 204-338-4659
More Info
Add Photo Write a Review

27 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
Showing 27: English reviews
Winnipeg, Canada
Level Contributor
111 reviews
37 restaurant reviews
common_n_restaurant_reviews_1bd8 59 helpful votes
Reviewed 25 March 2017

The Paradise Restaurant (662 Leila Avenue 204-338-4659) has not changed since I was last there before I moved out of the neighbourhood ten years ago. The same framed poster pictures of pasta are still on the entranceway walls along with the same dowdy décor throughout the restaurant. The restaurant on Leila was built in 1983 and it's like a walk... More 

Thank Traveller200247
Winnipeg, Canada
Level Contributor
23 reviews
10 restaurant reviews
common_n_restaurant_reviews_1bd8 21 helpful votes
Reviewed 11 March 2017

We hadn't been to this restaurant in 10 years and the decor has not changed. The food, though pricy, is very good. The service...poor! Not sure we'll go back.

Thank Elizabeth B
Level Contributor
65 reviews
35 restaurant reviews
common_n_restaurant_reviews_1bd8 35 helpful votes
Reviewed 3 February 2017 via mobile

My husband and I tried this restaurant for the first time tonight. We arrived about 5:20pm. We seated reasonably quick. Not too many people in the restaurant at this time. The older lady that sat us, plopped the menus down on the table and left. After quite a few minutes a young waitress finally came by to see if we... More 

Thank duchie011
Winnipeg, Manitoba, Canada
Level Contributor
59 reviews
31 restaurant reviews
common_n_restaurant_reviews_1bd8 12 helpful votes
Reviewed 29 January 2017

Nine of us were meeting for dinner to celebrate a birthday. Had a reservation but were immediately reminded we had to be done at a certain time to accommodate another large reservation that was coming in two hours later. Not a great way to start off but we would be accommodating as long as they were. Our server was good... More 

Thank Goldeyes007
1 review
Reviewed 19 December 2016

Group get together. Plenty of room for our group. Food was good. Pizza was excellent. Service was great. Not rushed. The lunch veggie pizza was delicious. Prices are reasonable.

Thank Diane S
1 review
Reviewed 9 September 2016 via mobile

We had made a reservation for a group of 9 for a birthday. We were seated at our table and received water and then no further service of any kind for the next 40 mins of our stay! They are a family owned business but clearly need to dig deep in their pockets to higher some staff to keep up... More 

Thank Mtravel81
Level Contributor
8 reviews
5 restaurant reviews
common_n_restaurant_reviews_1bd8 32 helpful votes
Reviewed 29 August 2016 via mobile

Always such amazing food and family feel. Pizza is amazing and can eat it everyday. Can't wait to go back again. Probably next week

Thank kellenjYWG
Level Contributor
38 reviews
34 restaurant reviews
common_n_restaurant_reviews_1bd8 7 helpful votes
Reviewed 30 March 2016

I've been ordering from here for many years. From the other reviews you can see some thought it's great, others, not. My experience is, it was great many years ago, for years. Then out of the blue, it was bad. After three bad orders in a row over a year ago we stopped ordering from them. About 6 months ago... More 

Thank Streetsense_11
Level Contributor
51 reviews
27 restaurant reviews
common_n_restaurant_reviews_1bd8 29 helpful votes
Reviewed 8 February 2016

We come here fairly often, the salads are good, but for me its all about the Pizza. In particular the Vincenzo is my favorite pizza they make, good crust with a bit of chewiness to it and quality ingredients!

Thank Topes13
Winnipeg, Canada
Level Contributor
190 reviews
84 restaurant reviews
common_n_restaurant_reviews_1bd8 96 helpful votes
Reviewed 8 February 2016

My family planned a surprise 60th birthday party for me in January. It was in the middle of the week, so they were able to reserve a whole section in the restaurant. My daughters ordered several pizzas, two large salads, breadsticks. The restaurant staff set out everything nicely along a table. Guests were responsible for their own drinks. They were... More 

Thank 3stars1wish

Travellers who viewed Paradise Restaurant also viewed


Been to Paradise Restaurant? Share your experiences!

Write a Review Add Photos & Videos

Is This Your TripAdvisor Listing?

Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.

Claim Your Listing
Improve this listing

Restaurant Details

Rating summary
  • Food
  • Value
Italian, Pizza, Canadian
Lunch, Dinner
Restaurant features
Delivery, Takeout, Seating, Waitstaff, Reservations
Good for
Location and Contact Information
  • Address: 662 Leila Ave, Winnipeg, Manitoba R2V 3N7, Canada
  • Location: Canada  >  Manitoba  >  Winnipeg
  • Phone Number: +1 204-338-4659

Questions & Answers

Questions? Get answers from Paradise Restaurant staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?