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...
  • Excellent27%
  • Very good24%
  • Average31%
  • Poor3%
  • Terrible15%
Travellers talk about
“breadsticks” (4 reviews)
“garden city” (3 reviews)
Restaurant Hours
Italian, Pizza, Canadian
$$ - $$$
662 Leila Ave, Winnipeg, Manitoba R2V 3N7, Canada
All Details
Write a ReviewReviews (33)
Traveller rating
Traveller type
Time of year

1 - 10 of 33 reviews

Reviewed 6 days ago via mobile

I certainly wouldn’t cross the city for this place but it was convenient for some friends. The highlight was the breadsticks which are homemade, delicious and piping hot. We all had pasta dishes..the shrimp and mushroom fettuccini was not the most authentic ever; the shrimp...More

Thank Crysee
Reviewed 6 days ago via mobile

We went with a party of 9 after a indoor soccer game. Bread sticks, cheese salad, Cesar salad and 3 XML pizzas as well as a gluten free pizza. Caesar salad was excellent, a homemade dressing that was perfect. The cheese salad was a bit...More

Thank selkirkphat
Reviewed 28 January 2018 via mobile

The food here is amazing. The drinks were not as good (Caesar) as I’ve had some other places, but, the food more than made up for it. I’ll definitely go back to try it some time again.

Thank John T
Reviewed 30 November 2017

My husband and I had an evening in Winnipeg before we continued on to Churchill to see the polar bears. We asked at the hotel where we stayed by the airport for an authentic Italian restaurant as I didn't want to go to a chain....More

Thank VegasGlitter
Reviewed 28 November 2017

I liked the interior of the restaurant, which has not changed for the last many years. The quality of food is still great and service is fantastic. If you love Italian food, this is the place without any doubt.

Thank globaldxer
Reviewed 19 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
Nearby HotelsSee all 63 hotels in Winnipeg
Canad Inns Garden City
86 reviews
1.42 km away
Curtis Gordon Motor Hotel
6 reviews
3.29 km away
Canad Inns Destination Centre Health Sciences Centre
86 reviews
5.18 km away
Mere Hotel
1,134 reviews
5.57 km away
Nearby Restaurants
Rebel Pizza
7 reviews
1.20 km away
22 reviews
1.38 km away
Salisbury House
29 reviews
.54 km away
Gourmet Chinese Restaurant
8 reviews
1.32 km away
Nearby Attractions
Kildonan Park
193 reviews
1.79 km away
Prairie Dog Central Railway
62 reviews
2.23 km away
Little Mountain Park
19 reviews
2.79 km away
Seven Oaks House Museum
16 reviews
2.47 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
Stay in the know!
Get the latest updates on restaurants and more in La Cala de Mijas.
Join TripAdvisor