Welcome to NewlyOpened! We help you discover new restaurants in Toronto. Don't forget to bookmark NewlyOpened to stay updated on new openings!
See all new restaurants in Toronto.La Paella
La Paella is a new restaurant in Toronto opened more than 6 months ago.
Authentic Spanish cuisine and fine wine in a charming, Intimate space.
Location
1146 Queen St E, Toronto, ON M4M 1L1
You Might Also Consider
Leela Indian Food Bar (Gerrard) - Best Indian Restaurant In Toronto
Indian restaurant
"It was such a pleasant suprise to see this restaurant on our adventure for the night as we were supposed to go to another restaurant but decided to check this..."
- Pun S
Lahore Tikka House
Pakistani restaurant
"Don’t want to say anything bad but it is not worth the time and money especially if you’re coming all the way from KW to Gerard street. I think the..."
- SABEEN JAMSHAID SABEEN
Features
Service options
Offerings
Frequently mentioned about
Featured User Reviews
A cozy little joint tucked in a corner in Toronto. Very welcoming host and wait staff. Food was great - we ordered veg Paella along with other Spanish items. They tasted very authentic. Paella has room for improvement. Also, more vegetarian options could be featured in the menu. The kitchen is live kitchen and the chef was very approachable.
November 22, 2024 on Google
La Paella is a cute date spot with a lot of Spanish culture and cuisine up for grabs in Leslieville. We got some tapas and they were great, but the star of the show is obviously the Paella. The seafood Paella… is ok. Our expectations were high for two reasons: the price and the great reviews. We even had a friend from Spain say it was the most authentic Paella they had in Toronto. They aren’t wrong, the components are authentic and it’s no question that the kitchen is staffed with experienced Spanish cooks! I think for 39 a person is where the speed bumps started. As we waited patiently for our Paella to be finished we enjoyed the ambiance and busy kitchen. Once it came, we hit our next speed bump, the fish. The fish on the Paella consisted of: monk, shrimp, clams, mussels, and squid. Most of the fish was over cooked and the squid had bits of cartilage in it. The nice big prawn on top wasn’t even deveined. I was shocked that for 80 dollars we were presented with such little fish that wasn’t cooked accurately or cleaned. It’s the type of finesse I think anyone can expect at this price point.
October 5, 2024 on Google
Great service. We got Paella de Mariscos. The portions are for two. The server did let us know and she was right. It was fresh. We also got the Gambas il ajillo. Really good. And to start we had the Iberian ham with Machengo cheese and quince jam.
September 20, 2024 on Google
Great atmosphere and decor, I felt like I was in a restaurant in Spain. The staff were also very kind and the house white wine was tasty. The food, although tasty, was not mind blowing or worth the price. I would go back if it wasn't so expensive or if they improved their vegetarian options (total before tip was approx $210 for 3 people). If you eat meat, then maybe you'll have a different experience. Also, it was my birthday, which the staff were told when my partner made the booking. The dessert we ordered came served normally, whereas a few minutes later our neighbouring table had theirs with a candle, a birthday message written on the plate, and they all sang happy birthday. This was pretty disappointing. For food: - Olives: delicious! - Mushrooms: delicious, but basically just cooked in butter and definitely not worth $18. could have been so much better if it had more flavour and creativity. - Patatas Bravas: tasty and different than the normal Spanish style I had everywhere in Spain. A little spicy so we got more of the mayo to tone them down. - Vegetarian Paella: this was delicious, but very disappointing and absolutely not worth $32/person (approx $100 for three people!!!). It was not big enough for the cost or different than just a basic tomato rice with vegetables that I could make at home. - Almond tart: Very good! Not super sweet, which I liked! - Unfortunately the croquettes and empanadillas yesterday had meat in them, which was pretty unfortunate for our group since that left us with less appetizer options than what we hoped for. TLDR; Overall, I left happy with the food although not blown away, a bit disappointed about them not noting down my birthday, and definitely wish we didn't pay so much money for what we got.
September 13, 2024 on Google
Enjoyed our food for sure and such a lovely place but I think they could have cleaned the claims more thoroughly as most of them contains sand.
August 20, 2024 on Google
Overall, I enjoyed the experience. I specifically was looking to satisfy my craving for paella. Having tried it on my trips in the south, it’s the kind of dish you never forget about. I would say I was not disappointed. Now this is a very Resturant friendly version of the Pella, however, the final product had seafood, almost perfectly cooked and a flavourful al dente rice. The calamari pieces were quite chunky so I would’ve appreciated bite-size friendly pieces. It is a bit pricey but have to say well executed. They’ve got a system going and it works. I enjoyed immersing myself in Spanish music, decor and cuisine. Service was irreproachable until it was time for me to wrap up and leave. The waitresses got a bit distracted and busy so I just walked myself over to the cash to settle the bill and leave. I do recommend
August 15, 2024 on Google
The seafood paella was incredible! This is a small place, so you’ll need reservations for sure. We started with the freshest bread, gorgeous olives and a salad. These portions were very generous and probably could have fed 4 people and not 2. We even went home with some olives and bread because it was too good to waste. The seafood paella was the perfect portion and we ate every morsel. Absolutely fantastic!!
February 4, 2024 on Google
We had the absolute pleasure of dining here yesterday evening. The service, atmosphere, and food were exceptional. Upon entering the restaurant, you feel as if you have been transported to someplace entirely different. The brick walls are washed in white which allows for the beautifully coloured accent pieces to pop. The tapas and paella were sublime. Make sure to try the croquettes. You won't be disappointed. Our server graciously ended our meal with a dessert liqueur on the house. Thank you again for a fabulous dining experience!
July 15, 2023 on Google
Restaurant Guides for You
Get warmed up this winter with authentic Sichuan Restaurant in Toronto: Hot Spicy Spicy Chinese Restaurant
1/18/2025
Ever been on the hunt for that perfect spot that makes your taste buds dance with joy during winter? This hidden gem in North York has been serving up some amazing Sichuan cuisine for the past 20 years since 2005.
Top 10 BEST new Restaurants in Scarborough - January 2025 Edition
1/8/2025
Looking for awesome new places to eat in Scarborough? I've checked out some of the newest restaurants that opened since Fall 2024. There are some seriously cool spots you need to try. From amazing Indian food to Vietnamese pho that'll warm you up on cold winter days, here's my guide to the best new restaurants in Scarborough right now.

GST Tax Break Items List for Restaurants
1/5/2025
There is a temporary GST/HST break on certain items from December 14, 2024, to February 15, 2025 in Canada. During the tax break, no GST or HST (whichever applies in your province or territory) will be charged on food and beverages served at restaurants and other eating establishments. Here is the GST/HST tax break item list for restaurants and other eating establishments.
Hours
(416) 546-1055