Dear Valued Guests,

It is with heavy hearts that we share our decision to close 456 Fish. Our last day of service is Saturday, July 12th. For over 20 years, we’ve been humbled and honored to serve this incredible community. Your laughter, celebrations, and daily moments have filled our tables with joy and purpose.

The mission of 456 Fish has always been to provide each guest with a memorable dining experience through unparalleled hospitality and delicious cuisine. Though we face a sorrowful goodbye, we also celebrate the countless memories we’ve made together. From first dates to proposals, family meals, epic celebrations and all of those pre-show dinners, your moments are woven into the heart of our story.

456 Fish officially opened its doors on November 23rd, 2003. Our ownership and staff have been fortunate to be a driving force in the ever changing historic landscape of Downtown Norfolk. The success of 456 Fish gave birth to four new restaurant concepts in downtown Norfolk, now proudly known as RZ Restaurants, featuring 219 Bistro, Byrd & Baldwin Bros. Steakhouse, Leone’s, and Norfolk Seafood Co.

While closing this chapter is difficult, the experience has provided invaluable insights about resilience, adaptability, and what truly connects with our community. We are taking everything we have learned; what worked, what didn’t, and what surprised us, and using those tools to provide an even richer dining experience at our other locations. Every challenge has shaped a stronger foundation for our company, and we move forward with renewed clarity, purpose, and heart.

We will look to see you at one of our sister restaurants; enjoying an epic steak at Byrd & Baldwin Bros., sipping a cocktail on the patio at 219 Bistro, slurping a freshly shucked oyster at Norfolk Seafood Co. or indulging on house-made lasagna at Leone’s. Thank you, from the bottom of our hearts, for allowing us to be part of your lives.

With deepest gratitude and goodwill,

Ownership and Staff, 456 Fish

OPEN Tuesday-Saturday @ 4PM

hAPPY hOUR IN THE BAR & LOUNGE TILL 6PM!

Reservations for 6 or more guests may be made by calling us directly at 757-625-4444

Open Sunday’s for Holiday’s and pre-show dinner on performance nights

The Menu

Private Events

The ideal venue for your next gathering. 456 Fish offers a private dining room that can host up to 16 guests. This space is perfect for your next business dinner or any special event.

Event Menus

Click Below to see Sample Event Menus

 

Gift Certificates will be processed within 24-hours and mailed the following business day to the mailing address listed in the recipient field.

Please note that all gift certificates are mailed via standard USPS mail. While we strive to ensure timely delivery, we cannot be held responsible for any lost or stolen certificates once they are in the mail.

For added security, you may request to have your gift certificate held at our restaurant for pickup. Simply let us know your preference, and we’ll be happy to accommodate.

If you have any questions or need assistance, please don’t hesitate to contact us. We appreciate your understanding and look forward to serving you!

Dress Code Policy: Appropriate Attire Is Required. Business Casual Dress is Preferred. We prohibit hats of any kind, sleeveless t-shirts and excessively revealing attire.