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.
$25 Amazon.com Gift Card Get yours when you book a hotel on TripAdvisor and review your stay!

Paradise Restaurant

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

20 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
Showing 20: English reviews
Level Contributor
29 reviews
26 restaurant reviews
common_n_restaurant_reviews_1bd8 6 helpful votes
4 of 5 stars Reviewed March 30, 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
45 reviews
24 restaurant reviews
common_n_restaurant_reviews_1bd8 20 helpful votes
4 of 5 stars Reviewed February 8, 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
174 reviews
79 restaurant reviews
common_n_restaurant_reviews_1bd8 84 helpful votes
5 of 5 stars Reviewed February 7, 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
Level Contributor
78 reviews
66 restaurant reviews
common_n_restaurant_reviews_1bd8 49 helpful votes
5 of 5 stars Reviewed January 1, 2016

Good pizza ready in half an hour Staff always friendly although some of the older delivery people are rude and highly inconsiderate , provide no service and then are amazed that you won't leave a tip

Thank FrankDowling
Winnipeg, Canada
1 review
1 of 5 stars Reviewed November 28, 2015

Used to go to the Paradise on Leila years ago and remembered the food as being excellent. Went last night and will never go again. Caeser salad tasted terrible. We're sure it had some sugar in the sauce. One of our guests had spaghetti & meatballs. The meatballs were hard and almost inedible. We were then brought some buns, which... More 

Thank Ruth F
Winnipeg, Canada
Level Contributor
5 reviews
5 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
1 of 5 stars Reviewed August 15, 2015 via mobile

My dad has ordered Pizza from this location twice. Both times the bacon has tasted rancid! When my dad called up to speak to the manager/owner (I believe it was the owner based on his conversation he had with other staff), she refused to acknowledge that there was a problem. When my dad asked what she was going to do... More 

Thank Mike S
Winnipeg Canada
Level Contributor
351 reviews
161 restaurant reviews
common_n_restaurant_reviews_1bd8 328 helpful votes
3 of 5 stars Reviewed July 29, 2015

We went on a Monday night. The Long Island Ice tea tasted like Cola with no booze. The appetizer shrimp were serve with the main course. One of the diners entrée was wrong . But the entrée were very large portions . And were very good . The Cheese Cake was melt in your mouth delicious..

Thank inthegarden
1 review
1 of 5 stars Reviewed March 13, 2015 via mobile

This evening we ordered. Order out above often. Veal & Chicken Parmiagiana w/penne.Caesar salad as our side dish . Penne undercooked aint al dente.veal Flat I'm pretty sure it was turkey steak slathered in Rago topped with almost enough cheese.Chicken was a large plump dry not to sure what happened to it kinda mess.Best part was the salad shock tasted... More 

Thank erin b
Winnipeg, Canada
Level Contributor
28 reviews
16 restaurant reviews
common_n_restaurant_reviews_1bd8 15 helpful votes
3 of 5 stars Reviewed February 3, 2015

Having visited the restaurant on Portage Avenue many times, I thought I'd give this location a try. The décor was typical of a family Italian restaurant but everything else did not meet expectations. The service was slow, which was surprising considering it was on a Saturday evening and the place was nearly empty. The spaghetti was overcooked and drowning in... More 

Thank Beef_JerkyWinnipeg
Level Contributor
323 reviews
216 restaurant reviews
common_n_restaurant_reviews_1bd8 147 helpful votes
4 of 5 stars Reviewed October 14, 2014

We really have only eaten pizza from this restaurant and it is always very good. We always pick the food up so we can't comment on the service. We do find it is one of the best pizzas in our area. Staff are always friendly.

1 Thank gmtravellers

Travelers who viewed Paradise Restaurant also viewed

Winnipeg, Manitoba

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
    3.5 of 5 stars
    3 of 5 stars
  • Value
    3 of 5 stars
    3 of 5 stars
Italian, Pizza
Dinner, Lunch
Restaurant features
Delivery, Seating, Takeout, Reservations, Waitstaff
Location and Contact Information
  • Address: 662 Leila Ave, Winnipeg, Manitoba R2V 3N7, Canada
  • Location: Canada  >  Manitoba  >  Winnipeg
  • Phone Number: (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?