Victoria’s Premier Steak & Seafood Destination

 
 
 
 
 
 
 
  
 
 
 
  
 
 
 Mayra Pérez Rodríguez 
 
2024-02-07
 
 
  
Todo excelente, fui por el cangrejo en particular pero todo estuvo delicioso, las papas con parmesano super!
  
 
  
 
 
 
  
 
 
 Jay B 
 
2024-02-02
 
 
  
Fantastic as always. They were on time for our reservation. Food was delicious as usual and staff on point. We love the Mexican Street Corn side. It’s amazing you gotta try it.
  
 
  
 
 
 
  
 
 
 Chris Schultz 
 
2024-01-21
 
 
  
Had a lunch before a hike and were able to get Parking very close. Use the Victoria parking app, which is relatively easy to load up. But I digress, wanted seafood chowder to build a base for our hike. The chowder was rich and creamy with lots ofseafood types. It was hot and tasty so all good, but we had to buy a small loaf of bread which was another five dollars or so and I think they should be included with the chowder which was over $20.
  
 
  
 
 
 
  
 
 
 Carl Meier 
 
2024-01-20
 
 
  
I have been meaning to do a review on this place for a while. Last night was a good reminder, my wife and I took my dad here for his birthday last night - Jan 2024. Our waitress, Nicole G, was phenomenal. It was busy in the restaurant, but it felt like we were her only table.

My wife and I have been going to Nautical Nellie's for many years and it never disappoints us. I have been told it is a "tourist trap". If it is, I totally understand why. I think more of us locals need to give it another shot! It is not an inexpensive place, but the quality and service, in my opinion, rate the cost. My wife and I both ordered the seafood pot pie, and my dad ordered the paella. He said it was the best he's ever had. I would definitely recommend this place. If you can, I would also recommend asking to be seated in Nicole's section.