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.
Book On TripAdvisor Bonus Book your hotel on TripAdvisor — then save 20% on things to do for your trip. Use code BOOKTOSAVE.

Anastasia Seafood & Steak House

Canadian, Steakhouse, Seafood
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
13486 72 Ave, Surrey, British Columbia V3W 2N8, Canada
(604) 594-2322
More Info
Add Photo Write a Review

13 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
Showing 13: English reviews
Vancouver, Canada
Level Contributor
32 reviews
18 restaurant reviews
common_n_restaurant_reviews_1bd8 23 helpful votes
5 of 5 stars Reviewed June 18, 2016 via mobile

Enjoyed a wonderful meal with family and friends. excellent prime rib; delicious seafood! Vast menu will cater to all tastes. Very busy restaurant, so make a reservation to ensure a table.

Thank FranknLloyd
Surrey, Canada
Level Contributor
5 reviews
4 restaurant reviews
common_n_restaurant_reviews_1bd8 9 helpful votes
1 of 5 stars Reviewed March 3, 2015

The restaurant has just change to Kabob house. 2 1/4 hours for delivery pizza after being quoted 45 mins. After 1hr and a half we tried to phone the location for 50 mins and the phone was busy the whole time. Finally the pizza came. It was good but no discount or coupon given for long wait.

4 Thank Sundeprivedcanucks
Vancouver, Canada
Level Contributor
28 reviews
14 restaurant reviews
common_n_restaurant_reviews_1bd8 17 helpful votes
1 of 5 stars Reviewed January 27, 2015 via mobile

My Lover and I went to Anastasia's for dinner as we often go for our date nights there on the weekend. My lover has been going for 9 years and I've been going for 3 since moving to Surrey. When we visited on the weekend, we were disappointed to not see any of our regular servers. A gentleman came to... More 

4 Thank LadyJeska
Surrey, Canada
Level Contributor
85 reviews
50 restaurant reviews
common_n_restaurant_reviews_1bd8 39 helpful votes
3 of 5 stars Reviewed August 19, 2014

Go to Anastasia for the prime rib. It is excellent and rivals the Keg. It is a casual place and there is turnover in the servers. The prime rib is a special on Friday, Saturday, & Sunday. My significant other has never been disappointed and always orders it medium rare. I was pleasantly surprised with the escargot with cheese. It... More 

Vernon, Canada
Level Contributor
61 reviews
43 restaurant reviews
common_n_restaurant_reviews_1bd8 45 helpful votes
4 of 5 stars Reviewed August 9, 2014

Service was good, the food was good, the prices decent. it is definitely a place we will go back to when we are in the area again

Thank ClaryL
Surrey, Canada
Level Contributor
6 reviews
3 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
4 of 5 stars Reviewed February 8, 2014

BF read the previous reviews and loves Prime Rib so we decided to give Anastasia's a try. We were pleasantly surprised! The young waitress was lovely and very friendly. The meal came with soup or salad; BF had prime rib which was delicious with an appetizer of clam chowder which was good and I had steak which was delicious as... More 

Thank Camkids
Level Contributor
19 reviews
18 restaurant reviews
common_n_restaurant_reviews_1bd8 7 helpful votes
2 of 5 stars Reviewed October 24, 2013

I have gone to Anastasia because it is close to my mothers house in Surrey. Typically I have ordered the prime rib which has been great. It seems that there is still effort put into that dish. Unfortunately it is only served on weekends. The last time I took my dear mother (and fiance) there I had phoned ahead on... More 

Thank Boredfornothing
Vancouver, Canada
Level Contributor
13 reviews
6 restaurant reviews
common_n_restaurant_reviews_1bd8 8 helpful votes
1 of 5 stars Reviewed May 10, 2013

We had tried this restaurant quite a few years ago and was not impressed with it. Recently, they placed an ad for their anniversary and it had a coupon "Buy one Entre and 2 Drinks and get the 2nd Entre of Equal or Lesser Value at 50% off". We ordered a coffee and a pop, and then later when we... More 

2 Thank LRR_R
1 review
common_n_restaurant_reviews_1bd8 1 helpful vote
2 of 5 stars Reviewed August 27, 2012

The decoration is awfull. The cook is really not very good. The site is ugly. Restaurant to avoid. I'm having with the previous opinions. I think the cook does'nt know what cooking means.

1 Thank SFParis14
Level Contributor
21 reviews
7 restaurant reviews
common_n_restaurant_reviews_1bd8 38 helpful votes
4 of 5 stars Reviewed July 2, 2012

This is our fav place for prime rib EVER!!! The chef is amazing and the servers are great. I never have to send it back to be cooked longer, he always gets it right the first time. Large portions, so plenty for leftovers

Thank Loadergirl

Travelers who viewed Anastasia Seafood & Steak House also viewed

Surrey, British Columbia
Surrey, British Columbia
Surrey, British Columbia
Surrey, British Columbia
Surrey, British Columbia

Been to Anastasia Seafood & Steak House? Share your experiences!

Write a Review Add Photos & Videos

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
Improve this listing

Restaurant Details

Rating summary
  • Food
    3.5 of 5 stars
    3 of 5 stars
  • Value
    3 of 5 stars
    3 of 5 stars
Canadian, Steakhouse, Seafood
Restaurant features
Waitstaff, Reservations, Seating
Location and Contact Information
  • Address: 13486 72 Ave, Surrey, British Columbia V3W 2N8, Canada
  • Location: Canada  >  British Columbia  >  Surrey>  > Newton
  • Neighborhood: Newton
  • Phone Number: (604) 594-2322

Questions & Answers

Questions? Get answers from Anastasia Seafood & Steak House staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?