Name: 456 Fish
Address: 456 Granby Street, Norfolk, VA
Rating: 5

Fresh Seafood and Upscale Vibes in the Heart of Norfolk

Located on bustling Granby Street in downtown Norfolk, 456 Fish is a sleek and stylish seafood restaurant just a short walk from several of the city's top concert venues. With its contemporary interior, warm lighting, and polished service, it’s a great choice for those looking to enjoy fresh, coastal flavors in a comfortable yet upscale setting before or after a show.

The menu highlights locally-sourced seafood with Southern flair, including signature dishes like crab cakes, sesame-seared tuna, and the ever-popular lobster mac and cheese. With a business casual dress code, it strikes a perfect balance between relaxed and refined.

Why Concert-goers love it

Concert-goers appreciate 456 Fish for its convenient location—just minutes from major Norfolk venues. The restaurant offers efficient service, making it easy to grab a quality meal without feeling rushed before curtain call. The vibrant atmosphere makes it a fun place to kick off the night, and the bar is well-stocked for pre-show cocktails. Despite its popularity, the noise level stays comfortable enough for conversation.

Who this Restaurant is great for

Groups of friends looking to share small plates and seafood towers

Solo travelers wanting a friendly bar scene before a show

Couples seeking a romantic spot with quality seafood

Fans wanting a lively, energetic pre-show atmosphere

Budget-conscious music fans who want upscale dining without breaking the bank

What People Say

Reviewers on TripAdvisor and OpenTable rave about the freshness of the seafood, attentive service, and inviting ambiance. Many mention how close it is to downtown venues and how accommodating the staff is when guests are on a concert schedule. The crab cakes and shrimp & grits get especially high marks.

Areas for Improvement

Some diners note that it can get busy on weekends, so reservations are recommended—especially on show nights. A few reviewers mention that parking nearby can be tricky during peak hours, but valet service or local garages help ease the hassle.

The Bottom Line

Whether you're heading to a concert or just out for a night on the town, 456 Fish offers a polished seafood experience within easy walking distance of Norfolk’s live music scene.

456 Fish Customer Reviews

Overall Average Score:

Exceptional (5 out of 5)

Write a review

We had a 4 p.m. reservation and were seated at 4 p.m. Our waiter was polite and professional. The restaurant was clean and the atmosphere was welcoming. Our food was perfect and we're planning to return again. We've already recommended 456 Fish to several of our friends. I've suggested they try the Stuffed Flounder with Crabmeat!

Liked: The stuffed flounder with crabmeat, asparagus and mashed potatoes was perfectly cooked. The best dinner I've had at a restaurant. My husband had the crab cakes and loved them also.
Disliked: Nothing was bad.

Seafood pasta was extraordinary; service was excellent; a little pricey but worth it. Great dining experience, definitely a keeper for another experience.

Disliked: Nothing.

Fabulous service, amazing food, nice atmosphere. I highly recommend 456 Fish as a great place for dinner within walking distance from Chrysler Hall.

Liked: Our waiter was excellent and considerate, and he already knew what time we needed to finish our meal in order to get to Norfolk Forum. Our food arrived quickly and was fresh, hot and delicious. The seafood risotto was one of the best meals I've had in Norfolk.
Disliked: No low points.

Food was excellent; atmosphere was great. Server was spot on. Very pleased with everything!

Disliked: None.

Took my granddaughter here before our night out at the theatre. Service was quick and our waitress checked up on us often. Our food was great; my granddaughter loved the rolls and the creme brulee dessert!

Liked: Excellent service.