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!!“

“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“

“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.“

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

“Eddie V’s Prime Seafood is one of the most respectable upscale restaurants in the city, and the food lives up to the hype! As their name implies, their seafood is fantastic, probably the best in the entire city! They have a policy that every seafood served at Eddie V’s was alive in the ocean less than 36 hours prior! Anything left over is donated, which is impressive! And you can taste its incredible freshness throughout the meal! There are only 30 locations of Eddie V’s in 15 states, but the quality is hardly reminiscent of chain restaurant food. It’s truly exquisite! And we have very high standard having dined at Michelin-starred eateries all over the world.

The scallops, lobster, and lobster bisque are easily the best in Nashville, and we’ve dined at every high-class restaurant Music City has to offer! The butter poached lobster mashed potatoes are incredible, extra creamy topped with buttery lobster and a beurre blanc sauce. The truffle mac is equally stupendous, with a three-cheese blend, truffle oil, and thinly shaved truffles imported from France! While most upscale restaurants tend to make a very strong truffle mac that has overpowering flavors, the chef at Eddie V’s manages to make this, and all dishes, subtle and flavorful without overdoing it.

Just as amazing as the seafood are the steaks. Since they had a Japanese A5 Wagyu in the building at $40 an ounce, something they don’t have every night, I took advantage of that! As expected, the highest grade of Japanese beef did not disappoint, and the chef prepared it to perfection. That impossibly tender steak seasoned beautifully just meted in my mouth, probably the second best steak I’ve eaten in Nashville! The ponzu sauce, one of three that accompanied the steak, was delicious. The Korean inspired gochujang was also good, but maybe not perfect for this style of steak. But the wasabi paste was the winner, a perfect compliment to the beef without being very spicy, just wonderfully flavorful. Like all dishes here, they’ve impeccably balanced flavor with subtly! The desserts aren’t bad either, but they pale in comparison to the beef, seafood, and side dishes!“

“• The Vibe: Efficient. Warm. 5-Star Service. • The Miss: Alfredo was too light. (Nothing beats Nana's). • The Hit: Scallops & Risotto were perfect. • The MVP: The desserts stole the show.“

“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!“

“Today was the first I’ve even heard about this. I was leary about it at first with the parking being terrible. But my wife really wanted to try it. So valet we went. The young man that parked my Jeep was so nice and professional. But back to the restaurant. I was 100% impressed with just a burger that we are looking forward to coming back and having a real dinner. Hands down worth the time and energy. Bartenders were great, servers were polite and who I think was a manager was very attentive. Thank you all for today.“

“We just left the Murfreesboro location and oh my. The food was delicious. The staff was so friendly. The lady at the counter was so kind to my kiddo and constantly checked on us. The cook came out and was kind as well. Everything was delicious and flavorful and tender. We will be back!“

“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!!!“

“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.“

“Marsh House always delivers and I always look forward to dining there. We were seated promptly, and our server was very efficient and friendly. As we always do, we started our brunch with a biscuit order and the cinnamon roll for the table to share, and as always, they were delicious! We all went the breakfast route and we very much enjoyed our omelets and eggs. Another fantastic meal at Marsh House.“

“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“

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

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

“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“

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

“Great place highly recommend“

“Very popular in the food court. It’s a line to order and to wait. They do take your number and text you when the food is ready, which is very helpful. You can grab a table first inside the food court. It is a huge hall and buzzing crowd.

The lobster is soft and tasty. The bread is buttery and fluffy. Butter makes it to another level. Overall a great lobster roll. But it’s a smaller portion. I will recommend to go for other food options if you are very hungry. This is for the fancy taste and expensive ingredients.“

“Awesome food! I would highly recommend stopping by if you see him set up! He stopped by Fairview tonight and was giving away free plates! Some of the best catfish I have ate in awhile.“

“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“

“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. ??“

“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.“

“Our dinner at Jeff Ruby’s tonight was great! Our servers, Ama and Tyler, were phenomenal. Great atmosphere and good food! Highly recommend!“

“food was great and service was excellent!! Will definitely go back“

“We order delivery every year when we visit Nashville. Definitely recommend!!“

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

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

“Had a fabulous meal tonight! The steak was superb, the sides delicious & the staff lovely! We will definitely return when we visit Nashville in the future!“

“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.“

“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.“

“Exquisite food & amazing magicians!“

“The food was excellent! We sat at the bar, which was very pleasant. Jeremy took excellent care of us. The entertainment was outstanding. If you close your eyes, you could easily imagine Frank Sinatra singing live. Highly recommend this restaurant. “

“Food was amazing and service was amazing as always!!!“

“Really good food and staff“

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

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

“Had an amazing time at the bar at the Aquarium thanks to Holly! She’s one of those bartenders who makes everyone feel welcome while still keeping up with a busy crowd. Her recommendation, the Cornarita, was fantastic—ice cold, refreshing, and the perfect combo of margarita with a Corona. Great drinks, great vibe, and top-notch service. We’ll definitely be back!“

“Aubrey our server was great! It was a busy Friday night, but the restaurant has a good system and we were seated within 20 min. The egg rolls are an appetizer, but big enough to be an entree. Not pictured was our s’mores cheesecake, but their cheesecake never disappoints.“

“Excellent Food, great Service. Wonderful experience“

“The food was decent, regular Captain D's fare. HOWEVER, I want to say a thank you and Way-To-Go to the super sweet, cashier, Reba! There was ice near the front entrance, she left the building to help my elderly parents step over the ice, then was so sweet and patient while my parents ordered. Thank you so much!“

“We had dinner here tonight. Good ambiance and excellent service. We enjoyed the fettuccini, pesto and rigatoni. ♥️“

“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.“

“I went to a Daou vineyards wine class last night. The food and wine were amazing. Their house bubbly is fantastic! The staff did an excellent job making sure everyone was comfortable and had a good time. The chef and owner came to check on us numerous times. I highly recommend this place. Can’t wait for another class! 10/10! 5 ⭐️“

“We had eaten before visiting Lainey's place. The Dualing Pianos were very entertaining and my small group enjoyed the evening. The drinks were typical of a bar atmosphere. I enjoyed the atmosphere and energy. I would recommend visiting.“