Every time Matty Matheson announces a new restaurant, Toronto holds its breath. His latest, Prime Seafood Palace, is an entirely new concept that’s been 6 years in the making for the celebrity chef. True to Matheson’s love and care for all things meat, Prime Seafood Palace pays homage with a menu of modernized staples inspired by iconic.