456 Fish: A Sophisticated Seafood Haven in Norfolk, VA

We visit this restaurant on our annual trek to the Norfolk Jazz Festival and it has never disappointed!

When you walk in you get the old fashioned fine dining feel. The decor was old school, but I did get the fine feeling. I ordered light tonight shrimp cocktail and Ceasars salad. The cocktail had big prawns, so I was pretty happy with that! Plus who can go wrong with Ceasar salad. Will come back for special occasions

Very classy vibe with a great atmosphere. Long bar with lots of seating as well. We just stopped for a drink but the food looked amazing. The service was great and I really enjoyed sitting at the bar. Will be back to try their food!

I absolutely loved my grilled tuna with beets, and I loved our appetizers, too - calamari and the baked feta! The atmosphere is nice and relaxing, great place for a nice date night. Our waitress seemed a little overwhelmed, so somethings took awhile, but overall I would recommend this place. Check them out!

I stopped by 456 Fish with my friends before a concert , it is in the perfect location to everything and in our case close to our venue , The Granby Theater. Walked in and everyone greeted us with smiles . It is beautiful inside, lights are dimmed, it's intimate and calming. First, we had the baked feta and fried calamari. This was my favorite part of the meal! I loved the sauce with the baked feta . It was warm and delicious. The bread was delicious! The fried calamari was yummy, very seasoned. My friends grilled tuna looked excellent, I should of gotten that . My salmon was tasty and went very well with the risotto. Parking lots are all around and convenient.