Powered By OpenTable: Restaurant Reservations. Right this way.
Restaurant Reservations - Free • Instant • Confirmed
  • 456 Fish

  • Online Reservations

456 Fish
456 Fish

456 Fish Details

  • Dining Style: Casual Elegant
  • Website: http://www.456fish.com/
  • Phone: (757) 625-4444
  • Hours of Operation:

    Brunch:
    Sunday: 11:00am - 3:00pm

    Dinner:
    Monday - Thursday: 5:00pm - 10:00pm
    Friday - Saturday: 5:00pm - 11:00pm
    Sunday: 5:00pm - 9:00pm
  • Payment Options: AMEX, Discover, MasterCard, Visa
  • Cuisine: Seafood, American
  • Executive Chef: Billy Arnold
  • Dress Code: Business Casual
  • Accepts Walk-Ins: Yes
  • Additional Details: Banquet/Private Rooms, Bar Dining, Bar/Lounge, Beer, Delivery, Full Bar, Non-Smoking Restaurant, Patio/Outdoor Dining, Private Room, Weekend Brunch, Wine
  • Private Party Facilities: If you are interested in our private dining space, please contact our manager via email: manager@456fish.com
  • Private Party Contact: Jonathan Woodward (757) 625-4444
  • Entertainment: During Sunday brunch, we are pleased to treat your ears with a talented jazz saxophonist!

Getting there

  • Parking: No
A word from 456 Fish
When 456 FISH arrived on the downtown scene in Norfolk, it brought fine dining elegance to Granby Street. We focus on pristinely prepared food with refined and elegant service. Our cuisine highlights the seafood tradition of Tidewater Virginia, but our diverse menu has something for everyone!
Foodspotting photos
See all photos >
Awards voted by OpenTable diners
  • Diners' Choice WinnerSeafood
Diner Reviews
  • "Everything was good! Food, atmosphere, and price!"
    Dined on 7/18/2014
  • "I always like dining at 456 Fish. Good place to go if you are going to a show at Chrysler Hall because you normally can park at the restuarant and walk over."
    Dined on 7/17/2014
  • "Went for our 18 year anniversary, they sat us in the back, quiet, and could still enjoy the waterfall in the center. Food was great, I got the crab cake balls and my husband the salmon. The martini was very tasty. Will go back."
    Dined on 7/14/2014
  • "The food was delicious! Our server was very knowledgeable of the wine list, menus and the specials of the day. This was an enjoyable evening made even more special by dining at 456 Fish."
    Dined on 7/13/2014
  • "Uneven experience at 456 on a recent Saturday night. First, the restaurant was freezing. There was a little girl at an adjacent table crying because she was so cold. They had actually wrapped cloth napkins around her to try and get warm! The gentleman at the table next to us joked he had asked for sweatpants and a sweatshirt. When we asked to move to another table not in the arctic air blast, it was significantly more comfortable. Food was great for two in our party, but my daughter's "medium" filet was barely cooked-not even to the medium rare level. Server was very apologetic. Manager did not appear to care and seemed uncomfortable even interacting with customers. Waitress was wonderful throughout; manager not so much."
    Dined on 7/12/2014
  • "My wife and I were celebrating our 27th Anniversary and wanted a restaurant that was new and special. I saw online reviews about excellent Callimari, which caught my attention, and they were right. Very good menu, food and service."
    Dined on 7/11/2014
  • "Great food, good wine list, outstanding service by Cat."
    Dined on 7/9/2014
  • "Delicious brunch menu. We've tried several different items---all so good that deciding what to have is the only bad part of this meal! The service was great. Kirk made certain that this was a thoroughly enjoyable experience. We'll be back again soon."
    Dined on 7/6/2014
  • "Food was very good. Waitress was excellent. Buzzing of pumps for the waterfalls distracted somewhat from the ambiance."
    Dined on 6/21/2014
  • "A great place to have dinner . Food , decor and service was great. Will eat there again."
    Dined on 6/18/2014
  • "Dependable food, excellent staff. You can't go wrong"
    Dined on 6/17/2014
  • "Our waitress was very detailed when she reviewed the menu with us. The restaurant itself is pretty awesome. The valet parking is a big plus. Unfortunately, it took us awhile to get our food. We were told that the kitchen was slammed. It was a Saturday evening. I'd definitely dine here again but perhaps during a slower time."
    Dined on 6/7/2014
  • "Overall the food was good and the service was also good. It had been a while since I had been in there and liked the seafood selections."
    Dined on 6/6/2014
  • "Took my wife there for our anniversary. We were seated quickly. No one ever came to our table for 20 minutes so we left. They were not busy. "
    Dined on 5/28/2014
  • "Very disappointed in our experience. We left a note on the OpenTable reservation about a high chair & seating near the waterfall. Placed directly next to the door and stood at table for 5 minutes waiting hostess to bring high chair. 456 was mostly empty & the next group was places near waterfall when they walked in w/o reservation. Children's popcorn shrimp had TAILS on over half the shrimp. Soft shell crab was a disaster. I ordered the special, deep fried soft shell crab. Only 1 front claw out of 2 crabs, excessively fishy, semi hollow, & still had the "mustard"(ick). Hubby's crab stuffed flounder was MEH. Nothing special & pretty bland. Only positive note was our server. He was wonderful, attentive w/o hovering, & sweet to our toddler. "
    Dined on 5/24/2014
  • "We had an appetizer of Calamari. I am quite sure it came out of a box. My wife's salad was superb, it was a fried goat cheese salad. My She Crab soup was very good. Now however, we get to the entrees. We both had fish, my wife an encrusted Mahi. It was very dry and overcooked. I had a crab stuffed Flounder. Again, very dry. This is a fish restaurant and they don't know how to cook fish? Both dishes could have used a little sauce if they are going to overcook the items. This was our 50th wedding anniversary dinner and all in all it was quite disappointing."
    Dined on 5/23/2014
  • "My wife and I went to 456 Fish for our anniversary and enjoyed everything about the restaurant. We had reservations and were seated immediately upon arrival. The food and waitress were excellent. Although the restaurant was crowded, it wasn't very loud. "
    Dined on 5/23/2014
  • "Had a great time at 456. Food,service and all was outstanding. Would highly recommend.Steve our waiter was excellent as well."
    Dined on 5/23/2014
  • "Although we moved from Norfolk-VA Beach a few years ago, dining at 456 Fish is a MUST when we visit. From the moment we enter to the time we depart, the entire staff goes above and beyond the expectations of fine dining. Our favorite server, Cat, and the manager, Jonathan, greet us like family friends. The quality of the food and presentation are second to none. One of our favs is the Grouper - always excellent. Our other fav is, of course, the crabcake. Dining at 456 Fish continues to be a special, and delicious, experience. "
    Dined on 5/12/2014
  • "I entertained a party of six for dinner at 4-5-6 Fish. Service was superbly attentive without being overbearing. I recommend the Fried Oyster appetizer and the grouper for dinner."
    Dined on 5/11/2014
  • "Been there are multiple times. Consistently good. Would recommend."
    Dined on 5/11/2014
  • "We thoroughly enjoyed our evening at 456 fish. Service was great. Mahi and coconut risotto was wonderful. The pasta was great as well. Parking was easy and there is a valet too. The water accents in the restaurant make each table more private."
    Dined on 5/8/2014
  • "My friend and I absolutely loved dining last Saturday night. The wait staff and the food and drinks were supurb!"
    Dined on 5/2/2014
  • "No complaints at all about the freshness of the food. We had soft shell crabs which were excellent. Service was well above average and location was convenient. Would definitely recommend."
    Dined on 4/25/2014
  • "We make it over to 456 Fish a few times a year and are never disappointed. I had the Fried Shrimp which we cooked to perfection and large. The sauce for the shrimp is great. My wife had the crab cakes and she loved them. Also we ordered the She Crab Soup and it was one of the best we have ever had, it is a must order for every visit. "
    Dined on 4/13/2014
  • "I know, it's a bold statement, but 456 Fish's crab cakes are truly the best I've had since loving to the area nearly 2 years ago. They don't have any filler, and are coated in a potato chip crust that is to die for. The calamari was also excellent (especially with their house-made basil aioli). We went out for a date night on a Saturday night and were surprised there was only one other couple in the restaurant. Admittedly, we opted for a late (9:00) dinner. Regardless, the waitress was pleasant, attentive, and knowledgable about the menu. We shared the 456 ganache for dessert and it was one of the best ever chocolate desserts I've tasted. Highly recommend this restaurant if you live in, or are visiting, the Norfolk area!"
    Dined on 4/12/2014
  • "We went to 456 Fish on the recommendation of Open Table and nothing else. It turned out to be a great recommendation. Everyone enjoyed dinner - from the youngest diner sitting in a high chair to the parents. I can personally recommend the prime rib. There's also a reasonable selection of wines by the glass. We need to go back with more time to enjoy dessert. 456 Fish is a star in downtown Norfolk."
    Dined on 4/9/2014
  • "When we arrived for our 5:00 reservation there were not many people there but about an hour in, it was quite lively. Our waiter was very friendly and helpful with giving his recommendations for food and drinks. He was very attentive despite it being busy. The food was excellent! We had the fried oysters for an appetizer, which were the best I've ever had, and all the other meals were top class. My only complaint would be the noise level, with all the people it was very loud but with the music playing it was even harder to hear. However, overall it was an excellent experience and I highly recommend trying it out when you want a nice meal."
    Dined on 4/5/2014
  • "We traveled to VA for a wedding and were looking for a place to eat on Friday night. I looked at many options in the area on Open Table and selected 456 Fish. We could not have been happier. The menu had a good variety of selections and what we ordered was ever so tasty . From the appetizer to the dessert, it was a grand meal and the cocktails were not bad either. The service was spectacular as our server did not hover but was close and quick when something was ready or needed. I would highly recommend this restaurant."
    Dined on 4/4/2014
  • "We loved it. The only problem we had was that we were served our food before we received our appetizer. Come to find out our server never even put our appetizer in for us. But other than that we had a great evening. You were a little on the pricy side than what we are used to but we still enjoyed ourselves. And half way through our dining experience our server changed and I really wish I could remember her name because I enjoyed her so much and was very pleased that we were given to her because she was the one who made our night so much better. I did fill out a card there that had her name on it because I wanted it to be known how much we enjoyed her and how much better she made our night."
    Dined on 3/22/2014
  • "My fiancée loves trying unusual meats, so of course he was thrilled when we went to 456 fish for his birthday and the catch of the day was mako shark. It was delicious, as was my blackened salmon, both absolutely beyond reproach. However I have to say the highlight was definitely the fried oysters over creamed spinach we had as an appetizer, those were really worth writing home about. The service was impeccable, too; we'll definitely be back the next time we have something to celebrate."
    Dined on 3/10/2014
  • "While the noise level is a little high, the food was very good and the service was great. I will definitely return when in the area."
    Dined on 3/8/2014
  • "Recommended by a friend, our dinner was smashing! The wait staff was incredible, with excellent suggestions and service! It's an older building in downtown with loads of character and a tasteful, thought out decor and arrangement of tables. Chanced the Chef's special, as it was a very unique dish. It did not disappoint... Stir fry filet and lobster in a curry sauce with a great blend of vegetables and pasta. I'm sorry I don't recall our waiters name, I'd like to thank him again and recommend you seat with him. ** We will go back again... And again! **"
    Dined on 3/7/2014
  • "We visited 456 Fish while visiting Norfolk to celebrate Valentine's Day (late) and our engagement. The food was perfect. The scallop appetizer was unique and very good. We had a nice bottle of wine. Both of us ate seafood, and my fiance substituted a side easily for his. The boursin risotto was delicious and the spinach was cooked very well. I had mako, the special, and it was grilled just right. My fish was just slightly better than my fiance's. The portions were larger than I expected. I couldn't finish my meal. Our waitress was attentive and accommodating. The ambiance was very nice. It was dark, candlelit, and romantic. We got to sit by the waterfall and we admired the decor. I would definitely eat at 456 Fish again!"
    Dined on 3/1/2014
  • "Dined twice, both Saturday evenings. The food is very good and attention to detail is evident. Staff friendly and considerate. Becoming a favorite."
    Dined on 3/1/2014
  • "I brought a friend who had never been there - he love it. We both enjoyed our dinner very much. We were pleased wit our service and the location and parking was gvreat."
    Dined on 2/23/2014
  • "Dinner @ 456 Fish on Feb 13 was wonderful...Very pleased with the dining experience.. The food was exceptional (fillet & blackened tuna) salads were fresh and the choc martini, capo and molten cake were a great finish"
    Dined on 2/13/2014
  • "The night we chose to go out it was starting to snow and we were lucky enough to be the only people in the restaurant due to the weather. We had a lovely time. The food was good service was great and we will definitely go back although I am sure we won't be so lucky with the weather next time."
    Dined on 2/12/2014
  • "Given a gift certificate for 456 Fish. We had eaten here before and have never been disappointed. The service is attentive, the wait staff help each other. Nice presentation too."
    Dined on 2/9/2014
  • "We've been here a number of times in the past and to date things have been VERY GOOD... This was the case this time as well, service, fine, attentive - food was as expected, and caem at the right pace. The wines we picked complimented the food and all was super! Look forward to our next visit.."
    Dined on 2/8/2014