50 Best Seafood Restaurants near Madison

“I’ve been visiting here for over a year, and the quality remains consistently high. They offer a variety of options to choose from. The Hibachi Jumbo Shrimp is excellent, with great quality and satisfying portions. The waiter is always attentive whenever we visit. The atmosphere feels spacious, with plenty of seating available.“

“Food is great service is great . Jessie was great. Clean and great place to eat“

“My fiancé and I came here for our anniversary and loved every second!! The food was amazing and so was the service! Our server was Julie and she was so sweet! We’ll definitely be back!!“

“How an old dude and I've lived in Nashville all my life. Find pass this bar countless times and told myself I should stop in there sometime soon.
It's one of those Nashville places you know that when you walk in it'll feel like home...
And that's because it is in a very real way. I don't know why I never went in for so many years, but I'm glad I finally got around to stopping in.“

“We had a 35-minute wait, but it was well worth it. It was on a Sunday after Worship Service, and a large 20+ birthday party was in progress. Once seated, everything moves quickly, and the Blacken Salmon is delicious“

“The food is great, the worker are very nice“

“Blake was our server for the evening and everything could not have been better. The service, the food and the drinks were divine. We were visiting Nashville from South Florida and were looking for a good restaurant. Eddie Vs was impeccable.“

“The best food and service!!“

“A fun place with a great experience great staff - fast -hot yummy food - swing in!“

“The service was great. The food was fantastic especially the seafood Louie salad. The table ribeye was very good but had tons of chimichuri sauce it did not need, it was not listed as a topping on the menu. Wish we would have known because the meat was very good and did not need the toppings. All the desserts were fabulous.“

“Our first time for lunch today. The BEST snow crabs I have ever had. Blackened Mahi, grouper and drunken shrimp…oh and the key lime pie. Absolutely the best of everything!! Highly recommend and it’s our new weekly date night!“

“Miller was our waiter. We had not dined there previously. There were four of us. We opted for the “ grub experience”. ( I think is what it was called). Miller chose a family style meal for the four of us to share. It was beyond fantastic. This topped Off a week of some fine dining and it surpassed all. We cannot wait to dine in again. Miller was absolutely outstanding in his skill and service.“

“Delicious hot chicken, wonderful collard greens and fried okra!! I will be a returning customer. Thank you so much for your kindness and delicious food!!!“

“First visit. Fried shrimp was excellent. Seafood gumbo was awesome. Even the broccoli was well seasoned. This is take out only. I think they would do well if they opened a sit down restaurant. 10 out of 10“

“Wow. My wife and I went tonight for the first time and it was amazing. Thomas was our server and was very attentive and had great recommendations. She had the 8 oz filet and I had the Sea Bass pan seared. They were both perfect. The Chef came out and checked on our meal as well! We will definitely be returning.“

“Absolutely, hands down, the best fish and chips I have ever had. Everything is obviously made from scratch (even the tartar sauce). My wife loved it and she isn’t even much of a fish person. Put this place on your list of restaurants to try!“

“You can’t beat the Skull room in Nashville. The food, service, music, and atmosphere 5 plus stars! Highly recommend“

“I can’t say enough about our dining experience! This restaurant is on my TOP list here in Nashville and I will now frequent. Everything from start to finish was superb! Our waiter Sid was nothing g more than AMAZING and the manager was very nice and came by to say hello! The FOOOOOD was SO good it’s definitely worth it!!“

“Fast friendly service and best fish sandwich I have had in a long time!! Fries were perfect too! Will be back for sure!! A+++++“

“This is our first time coming, and we will come back again. .The food was also great. the portions were Hage. the fish was very crispy and cooked to perfection. This is definitely a place to come.“

“Great food overall good service for“

“Friendly service. Ordered lobster roll, crab cake sandwich, hand cut fries and freshly squeezed lemonade all very good! Larger seafood portions than cousin’s! Lobster Mac N cheese NO Bueno! Would recommend and come again to try other items on the menu!“

“The food was spectacular for this wine paired dinner. And…”the man” was in the house!“

“We came here for a girls' night out and were absolutely blown away! The restaurant offers a stunning panoramic view of the Nashville skyline, creating a beautiful ambiance. The food was exceptional! The tuna tartare, prepared tableside, was incredibly fresh with great flavor--an absolute must-try!! The duck fat fries were perfectly crispy and served with three delicious sauces, each one better than the last. The steak was cooked perfectly medium, juicy and tender, and the seared scallop on the side was a delightful addition. This spot is perfect for a girls' night out or a rom“

“Great place highly recommend“

“Had an absolutely amazing dinner here for a company event. I’ve been to many fine dining establishments, and I think this one is the best. Food was wonderful, drinks were on point and the staff were so professional but fun and totally vibed with us. If I’m ever in Nashville again, this will be a must to visit again. Thank you for having us!!“

“Service was good, food was prepared and delivered quickly. Waitress was quick and responsive to our requests. Recommend for a good relaxing meal.“

“The chicken and sausage gumbo was to die for. I will definitely be back for more if I ever pass through the area again.“

“I’ve been to this place several times and always enjoy their food. The lobster grilled cheese is my favorite. It always tastes fresh and flavorful. Service was quick and efficient and Lucy who took my order was kind and patient with me. I’ll always be coming back.“

“The food was ??. It was fresh, hot and flavorful. Better than that though is y'all employee Trent. Y'all need to hurry up and promote him or give him a raise or something. I haven't had service like that since I was a baby. Man did everything but put the spoon to my mouth. ??“

“While visiting family in Nashville we dined at Gunnons. This was my second visit, and I again was not disappointed. The prime rib is superb and much more than I could eat. Our table shared the eggplant olivia and I have to say that it is the best eggplant dish I have ever eaten.“

“Ordered. A fish and shrimp combo which is supposed to come with two pieces of fish and six pieces of shrimp. I got one piece of fish and five pieces of shrimp. For my side, I chose corn on the cob that I think had been sitting around for a week. The hush puppies tasted like they were straight up cornmeal that was fried. Not sure what happened with this location. It used to be the testing ground for corporate to try new menu items. Now the food quality has deteriorated so much that I probably will not return.“

“Love Poke’ Brothers! Food is always fresh!“

“I’ve visited Halls in Nashville several times, but last night was truly the best experience yet. My sister and brother-in-law came in from Memphis to celebrate my birthday, and everything—from the food to the service—was outstanding, as always. We were also fortunate to meet the owner, Tommy, who took the time to stop by our table. He went above and beyond to make the evening feel extra special, which made the celebration even more memorable. Thank you for such a wonderful experience—we’ll definitely be back! I highly recommend Halls to both locals and visitors; you won’t be disappointed.“

“Everything was hittin! Didn’t miss on anything!“

“This place came highly recommended by a friend. It was a special experience in every way. From entering & being warmly welcomed, to excellent cocktails & mocktails with Nicholas at the bar... the night started well. The decor & theme were well done in this historic building. All the staff knew the history and proudly shared it. Mason was an outstanding server and we were well pleased with our food and wine at dinner. Our table had Eggplant Parm, Lamb chop and the NYStrip, after wedge salads. We shared roasted mushrooms and creamed spinach sides, ample portion for 4 people to share. The pianist was a nice bonus, and the volume was perfect. We were able to have conversation without the music being overly loud. Julian, the manager, gave us an extra tour after dinner, to answer questions we had. Will hope to come back, when in town.“

“I just left from captain d's on Jefferson street.. Got to the window for my order and the lady did not give add my sweet tea. Instead of giving me a sweet tea she told me i needed drive back around and order another sweet tea in the back of the line for a mistake that she made. What kind of mess is that??? she was a short skinny black lady with glasses and a wig. I want my tea.“

“Great experience with the friendliest staff in town. The food is outstanding and well worth a visit. A local’s favorite for sure.“

“Really good food and staff“

“Our server Heather was one of the best I have ever experienced. When my steak came which I ordered med. I cut into it and it was well done, Heather noticed it before I had a chance to let her know and she ordered a new one for me which came out perfect. Her Mgr was excellent as well and they wound up not charging me for the steak. We had the sides of crisply Brussels sprouts and mashed potatoes , also excellent.“

“Great place for one on one encounters and the monthly wine tasting dinners.“

“Excellent Food, great Service. Wonderful experience“

“Well let me tell y'all. I recently got out of being incarcerated 8 years and been here twice n this 2-3 months. The food is amazingly delicious. I'll take the ride from Lebanon, Tn. any day.“

“Our server Jackson was amazing, the food was delicious and came out fast and the atmosphere was great and Jackson was very warm, personable and welcoming. One of the best dining out experiences we have had. Two thumbs up to Jackson and this The Cheesecake Factory staff.“

“Exquisite food & amazing magicians!“

“It was my first time visiting the roof top last night and I was not disappointed! My amazing server Rachel really hit the spot with all of her recommendations! The view, the food, the drinks, and the service were impeccable. I cannot wait to check out Butchertown Hall!“

“Great food and great service to go along with it.“

“The best safe place for all of the LGBTQ+ peeps and introverts and extroverts safe too.“

“Went here for late night Mexican and boy was it tasty! Fresh ingredients, served hot from the kitchen super fast service. Chicken fajitas were the bomb. Salsa with chips so perfect. Large menu. Festive outdoor area, playing Mexican music at a moderate level but still had great convo. If you're looking for a quiet fancy place this isnt it, more dive hole in the wall. Yummy, authentic, highly recommend!“

“Interesting place. Good food. Family styled all you can eat sides. Coleslaw and green beans are excellent. Great French fries, which are served with most entrees. The only item I would not recommend is the fried clams. They were extremely small and over breaded. Could not even taste the clams. Everything else is very good, if not outright excellent! Sides are served family-style and they're all you can eat. We've had both the catfish and the chicken, and they were both very good. Definitely a pleasant place to eat. The people are very friendly and work hard. I defineitely recommend!“