Madison Seafood has long been a part of our community in Rocky Mount, NC. Madison Seafood first started in 1970s on Madison Road as a fish market that many locals, that have been in the area for any amount of time, have visited. It was then moved to a new location and made into a drive-thru restaurant that provided over 1,000 fresh take-out fish plates daily. The restaurant continued in growth making traffic in and out Madison Seafood on the two-lane road on Friday and Saturday nights for many years. On Aug 2004, to accommodate our growing amount of customers, we moved about a quarter of a mile down that same road and built a new restaurant. A Madison Seafood to accommodate 150+ eat-in customers, complete with separate drive-thru and take-out areas. 

Our existing restaurant has a 1,500 gallon exotic salt-water aquarium that thrill children, parents, and grandparents alike. We provide an elegant but comfortable atmosphere, that allows you to converse without distraction. Our waitstaff is friendly and capable, and take great pride in paying attention to detail. As far as food- We not only offer that which started it all, fish and chips, but also now offer grilled selections, such as Salmon, Grouper, Mahi-Mahi, Jumbo Shrimp or Scallops, etc. and have, but are not limited to, chicken, steak, pastas, soups and salads. If you are a traditional fried food lover, we have platters and combinations that include Trout, Catfish, Whiting, Flounder, Perch, Shrimp, Scallops, Oysters, Clamstrips, Devil Crab, etc. which can be grilled or steamed upon requests. Bone-In selections are also available by season. We try please all the contrasting palates in our community and beyond. Just check out our menu link to browse through all that we offer. 

 
We have banquet facilities available for about 30 people that can be used to celebrate, hold Holiday gatherings, or to conduct business meetings. Call (252) 977-7709 to make your reservations today.