
Prime Seafood Palace
Steakhouse · $$$ · Queen West, Toronto
Matty Matheson's wood-panelled steakhouse: dry-aged beef, plus seafood.
Why go to Prime Seafood Palace
Matty Matheson's steakhouse on Queen West is a wood-panelled room built around dry-aged beef, with seafood alongside. Chef Coulson Armstrong runs the kitchen; he messaged Matheson from Australia on hearing he needed a head chef. The heritage facade cracked and fell during construction, so the building was rebuilt, and the Palace in the name refers to the main-floor bathroom, clad in Italian marble under a skylight.
Canada's 100 Best Restaurants ranked Prime Seafood Palace #41 in 2026, saying the room has settled into a polished rhythm that suits both special occasions and casual indulgence, now with a broader wine list. Dishes named include Kaluga caviar with potato crisps, a Sicilian-style crudo trio, Australian wagyu ribeye with bordelaise and black truffle, and key lime pie. The same list ranked it #1 among Canada's Best New Restaurants in 2023.
Our read of the lists
- Climbed on Canada's 100 Best in 2026, from #80 to #41.
- Named #1 on Canada’s 100 Best new restaurants in 2023.
- On Canada's 100 Best in every edition since 2023.
How to book
Tables are released 42 days ahead at 00:00; in-demand rooms like this usually fill fast.
- Booking window: Reservations open 42 days ahead at midnight and are held with a credit card.source ↗
- Groups: Parties of one to eight book on OpenTable; nine or more go through the events team.source ↗
Checked Oct 2026
Other ways in
The story
Matty Matheson's team had an office space and a willing landlord, and a restaurant grew from there. Chef Coulson Armstrong, travelling in Australia, messaged Matheson on hearing he needed a head chef, and days later they met over coffee. The heritage facade was meant to stay, but it cracked and fell during construction, so the building was rebuilt.
Did you know?
- The Palace in the name comes from the main-floor bathroom, clad in Italian marble and topped with a skylight.source ↗
Canada's #1
- New restaurant · 2023Canada's 100 Best: Best New Restaurants · Source ↗
Why it's a pick
Four years in, the room has settled into a polished rhythm that suits both special occasions and casual indulgence, with a broader wine list and chef Coulson Armstrong in the kitchen.
Standout dishes: Kaluga caviar with potato crisps, Sicilian-style crudo trio, Australian wagyu ribeye with bordelaise and black truffle, key lime pie
source ↗
Takes part in the Platinum Card $200 Annual Dining Credit (American Express Canada). Terms apply. Terms ↗
Canada's 100 Best, year by year
In the press
Things to do nearby

Basecamp Climbing Bloor WestClimbing gym · Koreatown, Toronto2.1 kmWebsite preview: basecampclimbing.ca
Art Gallery of OntarioArt museum · Toronto2.2 kmPhoto: Rick Ligthelm from Rotterdam, The Netherlands · CC BY 2.0
Outdoors nearby
Stay nearby
Eat & drink nearby
Linny'sSteakhouse · Ossington, Toronto0.5 km100 Best #14Best New #3Website preview: linnysrestaurant.com

More in Toronto
- Restaurant 20 VictoriaContemporary Mexican · Financial District, Toronto3.2 kmMICHELIN 1 MICHELIN Star100 Best #10
aKinModern Asian tasting menu · Old Town, Toronto3.4 kmMICHELIN 1 MICHELIN Star100 Best #27Website preview: akintoronto.com
Don Alfonso 1890Italian tasting menu · Harbourfront, Toronto3.3 kmMICHELIN 1 MICHELIN Star100 Best #85Photo: Silver Dovelet · CC BY-SA 3.0


