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.

Paradise Restaurant

$$ - $$$Italian, Pizza,
662 Leila Ave, Winnipeg, Manitoba R2V 3N7, Canada
+1 204-338-4659
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent21%
  • Very good25%
  • Average34%
  • Poor3%
  • Terrible17%
Travellers talk about
Restaurant Hours
Italian, Pizza, Canadian
$$ - $$$
662 Leila Ave, Winnipeg, Manitoba R2V 3N7, Canada
All Details
Write a Review
Reviews (28)
Traveller rating
Traveller type
Time of year

1 - 10 of 28 reviews

Reviewed 18 July 2017

Paradise makes the BEST pizza in Winnipeg. The dough is so tasty & pizza is cheesy. The food reminds me of my vacation in Rome. I order for delivery at least once a month.

Thank Chriszach2014
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...More

1  Thank Traveller200247
Reviewed 12 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.

1  Thank Elizabeth B
Reviewed 4 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....More

1  Thank duchie011
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...More

1  Thank Goldeyes007
Reviewed 20 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.

1  Thank Diane S
Reviewed 10 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...More

1  Thank Mtravel81
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

1  Thank kellenjYWG
Reviewed 31 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...More

1  Thank Streetsense_11
Reviewed 9 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!

1  Thank Topes13
Nearby Restaurants
Gourmet Chinese Restaurant
8 reviews
1.31 km away
22 reviews
1.40 km away
Salisbury House of Canada Ltd
25 reviews
.53 km away
5 reviews
.99 km away
Nearby Attractions
Kildonan Park
185 reviews
2.51 km away
McPhillips Street Station Casino
88 reviews
4.16 km away
Little Mountain Park
17 reviews
2.81 km away
Seven Oaks House Museum
16 reviews
2.49 km away
Questions & Answers
Get quick answers from Paradise Restaurant staff and past visitors.
Note: your question will be posted publicly on the Questions & Answers page.
Posting guidelines
Improve this listing

Restaurant Details

Rating summary
  • Food
  • Value
Italian, Pizza, Canadian
Dinner, Lunch
Restaurant features
Delivery, Takeout, Reservations, Seating, Waitstaff, Serves Alcohol, Wheelchair Accessible
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
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