HTML SitemapExplore
logo
Find Things to DoFind The Best Restaurants

4 5 6 Fish — Restaurant in Norfolk

Name
4 5 6 Fish
Description
Corner bistro offering refined seafood & cocktails in an airy space with dark woods & ceiling fans.
Nearby attractions
Norfolk Scope Arena
201 E Brambleton Ave, Norfolk, VA 23510
The NorVa
317 Monticello Ave, Norfolk, VA 23510
Chrysler Hall
215 St Pauls Blvd, Norfolk, VA 23510
Generic Theater
215 St Pauls Blvd, Norfolk, VA 23510
Myers House
323 E Freemason St, Norfolk, VA 23510
Wells Theatre
108 E Tazewell St, Norfolk, VA 23510
Hunter House Victorian Museum
240 W Freemason St, Norfolk, VA 23510
Chrysler Museum of Art
Chrysler Museum of Art, 1 Memorial Pl, Norfolk, VA 23510
Pure Lagos African Art Gallery & Boutique
251 W Bute St suite a, Norfolk, VA 23510
Norfolk Police & Fire Museum
401 E Freemason St, Norfolk, VA 23510
Nearby restaurants
Leone's Italian
455 Granby St, Norfolk, VA 23510
Monastery Restaurant
443 Granby St, Norfolk, VA 23510
Saffron Indian Bistro Norfolk
420 Monticello Ave #170, Norfolk, VA 23510
The Grilled Cheese Bistro
345 Granby St Suite B, Norfolk, VA 23510
CM Chicken Norfolk
436 Granby St, Norfolk, VA 23510
Sushi King - Monticello
420 Monticello Ave, Norfolk, VA 23510
Canvas Social Cuisine
411 Granby St, Norfolk, VA 23510
Codex
429 Granby St, Norfolk, VA 23510
Freemason Abbey Restaurant
209 W Freemason St, Norfolk, VA 23510
The Twisted Crab - Downtown Norfolk
420 Monticello Ave #130, Norfolk, VA 23510
Nearby hotels
Residence Inn by Marriott Norfolk Downtown
227 W Brambleton Ave, Norfolk, VA 23510
Wyndham Garden Norfolk Downtown
700 Monticello Ave, Norfolk, VA 23510
Glass Light Hotel & Gallery, Autograph Collection
201 Granby St, Norfolk, VA 23510
Hilton Norfolk The Main
100 E Main St, Norfolk, VA 23510
Courtyard by Marriott Norfolk Downtown
520 E Plume St, Norfolk, VA 23510
Tazewell Hotel Downtown, an Ascend Hotel Collection Member
245 Granby St, Norfolk, VA 23510
Norfolk Waterside Marriott
235 E Main St, Norfolk, VA 23510
The Inn at Four Eleven York
411 W York St, Norfolk, VA 23510
Sheraton Norfolk Waterside Hotel
777 Waterside Dr, Norfolk, VA 23510
Related posts
Keywords
4 5 6 Fish tourism.4 5 6 Fish hotels.4 5 6 Fish bed and breakfast. flights to 4 5 6 Fish.4 5 6 Fish attractions.4 5 6 Fish restaurants.4 5 6 Fish travel.4 5 6 Fish travel guide.4 5 6 Fish travel blog.4 5 6 Fish pictures.4 5 6 Fish photos.4 5 6 Fish travel tips.4 5 6 Fish maps.4 5 6 Fish things to do.
4 5 6 Fish things to do, attractions, restaurants, events info and trip planning
4 5 6 Fish
United StatesVirginiaNorfolk4 5 6 Fish

Basic Info

4 5 6 Fish

456 Granby St, Norfolk, VA 23510
4.3(435)$$$$
Save
spot

Ratings & Description

Info

Corner bistro offering refined seafood & cocktails in an airy space with dark woods & ceiling fans.

attractions: Norfolk Scope Arena, The NorVa, Chrysler Hall, Generic Theater, Myers House, Wells Theatre, Hunter House Victorian Museum, Chrysler Museum of Art, Pure Lagos African Art Gallery & Boutique, Norfolk Police & Fire Museum, restaurants: Leone's Italian, Monastery Restaurant, Saffron Indian Bistro Norfolk, The Grilled Cheese Bistro, CM Chicken Norfolk, Sushi King - Monticello, Canvas Social Cuisine, Codex, Freemason Abbey Restaurant, The Twisted Crab - Downtown Norfolk
logoLearn more insights from Wanderboat AI.
Phone
(757) 625-4444
Website
456fish.com

Plan your stay

hotel
Pet-friendly Hotels in Norfolk
Find a cozy hotel nearby and make it a full experience.
hotel
Affordable Hotels in Norfolk
Find a cozy hotel nearby and make it a full experience.
hotel
The Coolest Hotels You Haven't Heard Of (Yet)
Find a cozy hotel nearby and make it a full experience.
hotel
Trending Stays Worth the Hype in Norfolk
Find a cozy hotel nearby and make it a full experience.

Featured dishes

View full menu
dish
She Crab Bisque
dish
Classic Caesar
dish
Fried Shrimp
dish
Spicy Tuna
dish
Rockfish Florentine
dish
Scallop Carbonara
dish
Fried Shrimp

Reviews

Nearby attractions of 4 5 6 Fish

Norfolk Scope Arena

The NorVa

Chrysler Hall

Generic Theater

Myers House

Wells Theatre

Hunter House Victorian Museum

Chrysler Museum of Art

Pure Lagos African Art Gallery & Boutique

Norfolk Police & Fire Museum

Norfolk Scope Arena

Norfolk Scope Arena

4.4

(1.5K)

Open 24 hours
Click for details
The NorVa

The NorVa

4.6

(1.4K)

Open 24 hours
Click for details
Chrysler Hall

Chrysler Hall

4.5

(1.2K)

Open 24 hours
Click for details
Generic Theater

Generic Theater

4.6

(54)

Open 24 hours
Click for details

Things to do nearby

Candlelight: Tribute to Adele
Candlelight: Tribute to Adele
Thu, Dec 11 • 6:30 PM
65 Saunders Road,Newport News, 23601
View details
Train with lightsabers
Train with lightsabers
Wed, Dec 10 • 6:00 PM
Norfolk, Virginia, 23502
View details
Engage with art and ideas at an Afropolitan salon
Engage with art and ideas at an Afropolitan salon
Tue, Dec 9 • 6:00 PM
Norfolk, Virginia, 23510
View details

Nearby restaurants of 4 5 6 Fish

Leone's Italian

Monastery Restaurant

Saffron Indian Bistro Norfolk

The Grilled Cheese Bistro

CM Chicken Norfolk

Sushi King - Monticello

Canvas Social Cuisine

Codex

Freemason Abbey Restaurant

The Twisted Crab - Downtown Norfolk

Leone's Italian

Leone's Italian

4.3

(514)

$$

Click for details
Monastery Restaurant

Monastery Restaurant

4.7

(238)

Click for details
Saffron Indian Bistro Norfolk

Saffron Indian Bistro Norfolk

4.3

(377)

Click for details
The Grilled Cheese Bistro

The Grilled Cheese Bistro

4.7

(1.1K)

Click for details
Get the Appoverlay
Get the AppOne tap to find yournext favorite spots!
Wanderboat LogoWanderboat

Your everyday Al companion for getaway ideas

CompanyAbout Us
InformationAI Trip PlannerSitemap
SocialXInstagramTiktokLinkedin
LegalTerms of ServicePrivacy Policy

Get the app

© 2025 Wanderboat. All rights reserved.
logo

Posts

Jess BrownJess Brown
Lisa, the manager was very short with me during my Togo order over the phone. She was very impatient during my call in order. She told me several times that she was busy. When I asked about side items, she asked me if I was online looking at the menu. Items could have been out or they could have had specials that night. She basically refused to share the side items, while waiting for me to find the items on the menu. Once I came into the restaurant and paid, she left me standing at the hostess stand, didn’t even offer me a seat. She said it would be a ten minute wait but it was over 30 minutes. On a positive note, Ian the bartender was pleasant and I ordered bread pudding. I get home and my salmon is well done instead of medium. I called to ask what options I had. Lisa told me I had to bring it back to have it remade. I said I would come back in the next hour. Hadn’t eaten all day and waited for a while on the order. Just wanted to enjoy my sides and the shrimp. While I’m having my dinner, I get a call back from Lisa saying she wanted to be clear that I had to bring the food back and they don’t know what people do to food once it leaves the restaurant. Like it’s 30 degrees outside, why would I want to come back in the first place? She implied that I could possibly cook my well done salmon just to come back in the cold and have it remade. I have never experienced this type of customer service. When I called we had already established that I would return the salmon for a remake so why would she need to disturb me and call me back. An already dissatisfied guest. She then told me that it was probably well done because I asked for the Salmon to be crisp on the top. So I guess it was my fault that their chef doesn’t know how to prepare a medium salmon filet. However, the bread pudding was phenomenal. Best I’ve ever had! After her calling and talking down to me like I’m an illiterate child, I decided not to take the salmon back. I don’t want to ever see her again. Ruth’s Chris is my usual go to for salmon. They have the best. Hopefully this helps Lisa to have better customer service skills. There’s a lot of room for improvement. Her energy sucks… But that bread pudding was worth it. At least I had a little comfort food after a ruined dinner! Please leave comments on how you think Lisa should have handled this situation. She obviously needs more training in problem solving. Cheers!
A-AronA-Aron
This restaurant is owned by the same owners as Byrd and Baldwin Bros. Wow, even though the food was fantastic, the ambiance and service are what made this dining experience great. The menu has a good variety of dishes to choose from: different types of fish, meats, cran dishes, seafood pastas, etc. The ONLY thing they didn't have was Mussels as an appetizer or entre', but the manager stated he is working on a few additions to the menu; so hopefully that will be one of them. The Georgia Mule is made with Bourbon and tastes exquisite. The Gin Solstice has floral notes but is not too sweet. The calamari comes with a marinara and tartar sauce. It has crushed red pepper on top of it so with each bite you get all of the flavors. If you don't want to leave hungry, definitely get the crab-stuffed flounder. It is very filling but super delicious. I don't particularly like crab at all, but this didn't have a normal fishy crab taste. Both the crab and the flounder are thick and meaty tasting. The Bourdin Risotto is very cheesy but not overwhelming. The asparagus was also cooked perfectly. Their Grouper filet was hearty with great flavor. I also opted for the Malibu Carrots and Broccolini which were both delicious and cooked great. Our server's name was Ethan who gave top-notch service and focused on the finer details that typically get missed in other restaurants. Cam was the General Manager and was viewed making his rounds to check on the tables to see how things were going. We're looking forward to coming back to try a few more of the menu items!
Imani McClearyImani McCleary
4 5 6 fish was one of our favorite resteraunts in Norfolk to Visit while visiting the tidewater area. After a long 6 hour drive from Northern Virginia to the beach and making a reservation.... We were met by a female hostess who informed us our attire was not appropriate for the resteraunt... completely confused as I told the hostess we frequent the resteraunt often while visiting... we asked for the manager who informed us no "Athleticwear" was permitted and they had tightened up on their dress code. My mother had an Adidas suit on...mind you we were traveling so we had on relaxed wear... but we were confused because this is what she travels in and the last time we patronized the resteraunt during COVID she had the EXACT same outfit on... now NO ONE in the resteraunt was dressed fancy at all, not a single person. Now interestingly enough.. they offered to seat us outside... the issue was that it was extremely cold. Second issue is while making the reservation over the phone that should have been communicated ESPECIALLY if the policy had changed. At best they should have let us patronize the resteraunt... will not be returning. If there is an option to post a picture im going to post my family eating at 4 5 6 with my mother in the SAME outfit the next time we were refused to be seated for.
See more posts
See more posts
hotel
Find your stay

Pet-friendly Hotels in Norfolk

Find a cozy hotel nearby and make it a full experience.

Lisa, the manager was very short with me during my Togo order over the phone. She was very impatient during my call in order. She told me several times that she was busy. When I asked about side items, she asked me if I was online looking at the menu. Items could have been out or they could have had specials that night. She basically refused to share the side items, while waiting for me to find the items on the menu. Once I came into the restaurant and paid, she left me standing at the hostess stand, didn’t even offer me a seat. She said it would be a ten minute wait but it was over 30 minutes. On a positive note, Ian the bartender was pleasant and I ordered bread pudding. I get home and my salmon is well done instead of medium. I called to ask what options I had. Lisa told me I had to bring it back to have it remade. I said I would come back in the next hour. Hadn’t eaten all day and waited for a while on the order. Just wanted to enjoy my sides and the shrimp. While I’m having my dinner, I get a call back from Lisa saying she wanted to be clear that I had to bring the food back and they don’t know what people do to food once it leaves the restaurant. Like it’s 30 degrees outside, why would I want to come back in the first place? She implied that I could possibly cook my well done salmon just to come back in the cold and have it remade. I have never experienced this type of customer service. When I called we had already established that I would return the salmon for a remake so why would she need to disturb me and call me back. An already dissatisfied guest. She then told me that it was probably well done because I asked for the Salmon to be crisp on the top. So I guess it was my fault that their chef doesn’t know how to prepare a medium salmon filet. However, the bread pudding was phenomenal. Best I’ve ever had! After her calling and talking down to me like I’m an illiterate child, I decided not to take the salmon back. I don’t want to ever see her again. Ruth’s Chris is my usual go to for salmon. They have the best. Hopefully this helps Lisa to have better customer service skills. There’s a lot of room for improvement. Her energy sucks… But that bread pudding was worth it. At least I had a little comfort food after a ruined dinner! Please leave comments on how you think Lisa should have handled this situation. She obviously needs more training in problem solving. Cheers!
Jess Brown

Jess Brown

hotel
Find your stay

Affordable Hotels in Norfolk

Find a cozy hotel nearby and make it a full experience.

Get the Appoverlay
Get the AppOne tap to find yournext favorite spots!
This restaurant is owned by the same owners as Byrd and Baldwin Bros. Wow, even though the food was fantastic, the ambiance and service are what made this dining experience great. The menu has a good variety of dishes to choose from: different types of fish, meats, cran dishes, seafood pastas, etc. The ONLY thing they didn't have was Mussels as an appetizer or entre', but the manager stated he is working on a few additions to the menu; so hopefully that will be one of them. The Georgia Mule is made with Bourbon and tastes exquisite. The Gin Solstice has floral notes but is not too sweet. The calamari comes with a marinara and tartar sauce. It has crushed red pepper on top of it so with each bite you get all of the flavors. If you don't want to leave hungry, definitely get the crab-stuffed flounder. It is very filling but super delicious. I don't particularly like crab at all, but this didn't have a normal fishy crab taste. Both the crab and the flounder are thick and meaty tasting. The Bourdin Risotto is very cheesy but not overwhelming. The asparagus was also cooked perfectly. Their Grouper filet was hearty with great flavor. I also opted for the Malibu Carrots and Broccolini which were both delicious and cooked great. Our server's name was Ethan who gave top-notch service and focused on the finer details that typically get missed in other restaurants. Cam was the General Manager and was viewed making his rounds to check on the tables to see how things were going. We're looking forward to coming back to try a few more of the menu items!
A-Aron

A-Aron

hotel
Find your stay

The Coolest Hotels You Haven't Heard Of (Yet)

Find a cozy hotel nearby and make it a full experience.

hotel
Find your stay

Trending Stays Worth the Hype in Norfolk

Find a cozy hotel nearby and make it a full experience.

4 5 6 fish was one of our favorite resteraunts in Norfolk to Visit while visiting the tidewater area. After a long 6 hour drive from Northern Virginia to the beach and making a reservation.... We were met by a female hostess who informed us our attire was not appropriate for the resteraunt... completely confused as I told the hostess we frequent the resteraunt often while visiting... we asked for the manager who informed us no "Athleticwear" was permitted and they had tightened up on their dress code. My mother had an Adidas suit on...mind you we were traveling so we had on relaxed wear... but we were confused because this is what she travels in and the last time we patronized the resteraunt during COVID she had the EXACT same outfit on... now NO ONE in the resteraunt was dressed fancy at all, not a single person. Now interestingly enough.. they offered to seat us outside... the issue was that it was extremely cold. Second issue is while making the reservation over the phone that should have been communicated ESPECIALLY if the policy had changed. At best they should have let us patronize the resteraunt... will not be returning. If there is an option to post a picture im going to post my family eating at 4 5 6 with my mother in the SAME outfit the next time we were refused to be seated for.
Imani McCleary

Imani McCleary

See more posts
See more posts

Reviews of 4 5 6 Fish

4.3
(435)
avatar
1.0
2y

Lisa, the manager was very short with me during my Togo order over the phone. She was very impatient during my call in order. She told me several times that she was busy. When I asked about side items, she asked me if I was online looking at the menu. Items could have been out or they could have had specials that night. She basically refused to share the side items, while waiting for me to find the items on the menu. Once I came into the restaurant and paid, she left me standing at the hostess stand, didn’t even offer me a seat. She said it would be a ten minute wait but it was over 30 minutes. On a positive note, Ian the bartender was pleasant and I ordered bread pudding.

I get home and my salmon is well done instead of medium. I called to ask what options I had. Lisa told me I had to bring it back to have it remade. I said I would come back in the next hour. Hadn’t eaten all day and waited for a while on the order. Just wanted to enjoy my sides and the shrimp. While I’m having my dinner, I get a call back from Lisa saying she wanted to be clear that I had to bring the food back and they don’t know what people do to food once it leaves the restaurant. Like it’s 30 degrees outside, why would I want to come back in the first place? She implied that I could possibly cook my well done salmon just to come back in the cold and have it remade.

I have never experienced this type of customer service.

When I called we had already established that I would return the salmon for a remake so why would she need to disturb me and call me back. An already dissatisfied guest. She then told me that it was probably well done because I asked for the Salmon to be crisp on the top. So I guess it was my fault that their chef doesn’t know how to prepare a medium salmon filet.

However, the bread pudding was phenomenal. Best I’ve ever had!

After her calling and talking down to me like I’m an illiterate child, I decided not to take the salmon back. I don’t want to ever see her again.

Ruth’s Chris is my usual go to for salmon. They have the best.

Hopefully this helps Lisa to have better customer service skills. There’s a lot of room for improvement. Her energy sucks…

But that bread pudding was worth it. At least I had a little comfort food after a ruined dinner!

Please leave comments on how you think Lisa should have handled this situation. She obviously needs more training in problem...

   Read more
avatar
5.0
13y

While traveling home from the Outer Banks of NC, we stopped in to 456 Fish for dinner....we look forward to doing this again next year! Lovely atmosphere, professional staff, and out of this world seafood! My husband and I enjoy searching out good food, and can have high standards...456 Fish ranks among our top 10 best meals of all time! We started out with the "she crab soup". I love soup (and can be critical of a less than perfect soup), but this was one of the best crab soups i've ever had! Delicious creamy texture with good sized chunks of fresh crab meat (and what tasted like a perfect hint of sherry?). I do however wish they offered the soup in a smaller size because it is very rich and filling (it made for a yummy lunch the next day however!). The capresse salad was by far the best i've ever tasted--the house made balsamic dressing had a sweet kick to it that really set off the dish. And the waitress pointed out that they make their own cheese, which was fresh and quite yummy. I selected the special--grilled swordfish over boursin risotto with asparagus. I received a BEAUTIFUL thick swordfish steak, which was grilled and seasoned to perfection! The boursin risotto was good (but the slightest bit undercooked), but none-the-less still enjoyable. The asparagus was cooked perfectly and delicious. My hubby ordered the blackened tuna steak with succotash and garlic mashed potatoes. He enjoyed it, but wished he had ordered it cooked rare, instead of medium rare. I tasted his meal, and personally thought it was a bit too smokey tasting (hiding the natural flavor of the tuna), but my husband said he enjoyed it. For dessert i got the creme brulee, and my hubby got the guava cheesecake. The creme brulee was generous in size and well prepared. I didnt get a chance to taste the cheesecake, but my husband looked quite satisfied. It was a wonderful experience, and i highly recommend going to 456 Fish! All the food came beautifully plated, and tasted every bit as good as it looked! When the bill came we were pleasantly suprised at a mere $100 tab (which included a kids meal and drink for my 2 year old daughter, which i did not talk about in this review). Very reasonable price for a meal as delicious as it was! My only regret is that they arent closer to our home town...i guess we will have to eagerly wait to go...

   Read more
avatar
4.0
7y

56 Fish has been on our list for a while. We both love seafood, so when my husband was actually home for a few weeks we decided to finally check it out. We did go during Norfolk Resturant week, my husband orderd from the restaurant week menu, I ordered off the regular menu. We started with the fired calamari, it was delicious. It was seasoned very well beyone just salt and pepper and it had a nice kick to it. The garlic aioli they provided as one of the side dipping sauces complimented it perfectly. The marinara sauce we both could have done without. It didnt have much flavour or add to the dish.

My husband had the shrimp and grits off the restaurant week menu. The grits were undercooked and still crunchy. The had caked together and when you cut in some of the inside was still dry and powdery. Grits are suppose to be smooth and creamy, sadly this was none of those things. And the garlic, oh my, it overpowered everything else on the dish. I love garlic, we both do, but this was a little more than to much. He ended up skipping on most of his meal and instead eating up most of the delicious lobster mac and cheese.

The lobster mac and cheese had to have been one of the top 3 we have ever tried! It was so creamy and savoury. The cheese wad so good each bit was as delicious as the last. The big chunks of lobster stood out and gave it an exellent flavour. We will go back for sure just for more of the mac and cheese.

I had the Mahi served with spinach and mash. It was delicious. The dish was almost perfect except for a spicy sauce that wasn't needed. But I loved every single bit. Each element of the dish, together or separate was excellent.

We don't usually get dessert, but as it came with the restaurant week we got the lemon cake. It was a little dry, but nice to have something sweet at the end.

We will be going back to try other dishes for sure, just not the...

   Read more
Page 1 of 7
Previous
Next