Prime Seafood Palace

Not a peacock from the outside... You'll have to trust the address to know you're at the correct place, but like all good things that have real greatness the good stuff is on the inside. Amazing woodwork surrounds you in this warm welcoming dining room that you drop into. It feels like you're descending into a beautiful yacht. A beautiful visual appetizer to whet your satisfaction for what's next to come. The talented staff are very welcoming and quick to enter into conversation about the restaurant, the chef and the food. We ordered way, way too much and eagerly attacked all of it with glee and rapture. This is a must visit treat! Enjoy.

Exquisite cuisine at this “steakhouse” - perhaps a steakhouse only in name, as the simplicity of the menu belies the intricate and subtle composition of these clever dishes. Excellent service from seasoned & new professionals alike. Carefully chosen wine list and well assembled cocktails. You know the room will look beautiful, but the food really, really stands out. It’s a splurge, so bring your wallet - definitely worth the visit.

It took us two weeks to get a reservation with refreshing the app everyday. Service was absolutely amazing with their attention to detail and knowledge with each cuisine. Interior is absolutely gorgeous but don’t go if you get dizzy staring at too many lines We had a variety of plates from the uni toast, special fish of the day, the bacon, a couple veggies dishes and a steak. Ultimately, their veggies dishes were our favourite. The steak wasn’t mind blowing and the turbot lacked a wow factor. The uni toast was a texture adventure $90 for 2. Ultimately, the seafood / steak was lacking a surprise and it was great one time visit.

Amazing experience! The aesthetic of the place is awesome but the food will definitely make you come back. The servers are very nice and knowledgeable. The steak tartare and lobster spaghetti were incredible. Steak so tender and flavourful and the palace potatoes were to die for! Thank you!

Sublime restaurant experience. The service was phenomenal, all the staff are extremely knowledgeable, friendly, and I loved the uniforms. The food was so delicious - the beets with labneh were the star of the show for me. Restaurant design & decor are also amazing, easily one of the nicest looking restaurants I’ve ever seen. Pricey for sure but its worth a visit.

We had an absolutely amazing experience. We picked the early reservations because we brought our children along. They are 5 & 2. The staff was so kind with them. They did not have highchairs and one member of the staff offered to fashion a booster out of decorative blankets. The food was expensive, but worth it. The salad was a major sleeper on the menu. Still can't figure out how a dressing could be that good. Matty walked in the door behind us, which was amazing because my 5 year old often watches him with me on TV. Service was great, atmosphere was great. We even got to check out the kitchen! We are grateful to the staff for making our night something to remember. And another thing, my partner is gluten free and the chef was so accommodating. Dietary restrictions: Gluten free

Matty you have outdone yourself on this one. Bravo!! What an amazing culinary experience at Prime Seafood Palace. First I will start off saying how amazing the staff is, from being seated to the table touches, to the chefs - everyone we encountered were such a pleasure to speak with. Our server Theran was so friendly and knowledgeable and gave us amazing recommendations about the menu. The food exceeded our high expectations. Sicilian crudo was my favourite of the appetizers, so fresh and flavourful. Must order steak tartare & lobster ricotta dumplings, fantastic. For our main course we shared the 20oz strip loin, which was cooked to perfection along with the palace potatoes, roasted carrots and shrimp & the clams and greens. All amazing sides. And finally the key lime pie - out of this world!!! We cannot wait to return and share this amazing experience with our friends & family.

The restaurant is stunning! Delicious food with great attention to detail. The staff was super welcoming and knowledgeable. Matty Matheson came to greet everyone. Warm atmosphere. Can’t wait to come back to try more dishes on the menu.

Amazing service from the staff. The food was more on the unique side and delicious. Minor complaints around some pricing/portioning for some dishes such as the lobster and ricotta dumplings, very small portion for the price.

Clearly a lot of love and talent went into our meals because the food was wonderful. That said, if you’re going to charge those prices it would be nice if some attention was paid to the empty tea light or the washroom with no napkins. Maybe it was an off night? Go for the food but don’t expect extra in terms of a dining experience.