50 Best Seafood Restaurants near Madison

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

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

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

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

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

“Amazing! Food and service are top notch!“

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

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

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

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

“I stayed at the hotel for several days and had the privilege of enjoying the complimentary breakfast each morning. I took full advantage of it, and to my surprise, every meal was excellent.

On the first day, I had the steak and eggs, which exceeded my expectations and was absolutely delicious. The next morning, I tried the bagel and lox sandwich, which was fantastic. On the third day, I went with the traditional Southern breakfast, and it was one of the best I’ve had in a long time. The grits were outstanding, and the sourdough bread was excellent as well.

The only downside was the service on the first day. Our waiter seemed distracted and not particularly attentive. We had to ask other staff members several times for coffee and a few other items. I think the hotel and restaurant should either provide additional training or ensure their waitstaff are better prepared, because the food and overall dining experience are truly excellent, and poor service can easily take away from that.

One additional recommendation: if you’re a coffee lover, check out the attached coffee shop. I found the coffee there to be much better than what was served in the restaurant, and it seemed like they may be using a different blend.

Overall, the food was outstanding, and despite the service issue on the first day, I would definitely recommend dining here“

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

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

“We purchased a sack of live crawfish from another company and half of the sack was dead. Spicy Heads Crawfish Co. came to the rescue and hooked us up with some big ones in less than an hour so that we could still have our family boil! Thanks guy!“

“Great place highly recommend“

“If you’re looking for authentic, perfectly seasoned crawfish — Southcoast Seafood is IT. The crawfish is hands down some of the best I’ve ever had — bold, flavorful, and seasoned to absolute perfection. You can taste the authenticity in every bite. And don’t even get me started on the oysters… absolutely next level. Fresh, clean, and beyond delicious. Every single thing we tried was incredible — you truly can’t go wrong with anything on the menu. On top of that, the owner is amazing. You can tell there’s real passion behind the food and the experience. It’s rare to find a spot where the quality, flavor, and hospitality all hit 10/10 — but this is one of them. Run, don’t walk. 🦞✨“

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

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

“Great food overall good service for“

“Amazing lobster grilled cheese sandwich. They give you a lot of lobster so you definitely get what you pay for. Serving with their “crab” chips is a nice touch to the meal. I’ll be going back to try their “Connecticut” (my birth state); on another day while I’m here in town. Only downside in my opinion is the crowded atmosphere. It can get very busy in this location and I’m not a fan of crowds. Aside from that the food is great. Worth a try if you’re in the area.“

“10/10 best boil! Hibachi was amazing! Will be back 💯!“

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

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

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

“Authentic Mexico Seafood that I have found in Nashville thus far. Really Large variety of seafood to choose from! The service is great we were seated as soon as we arrived. Our server name is Trina. Ambiance is live music on weekends. Very lively!
I highly recommend you come check it out!“

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

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

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

“We had a really pleasant experience overall 😊 The receptionist, Desiree, was incredibly cheerful, kind, and very helpful from the moment we arrived. She even brought our meal to us, which was a nice personal touch and made us feel very welcome. The décor of the place is beautiful and cozy, and the music playing in the background created such an uplifting and relaxing atmosphere 🎶✨

I was also very happy to see that oysters are back on the menu 🦪 That definitely made the visit even better! We truly enjoyed our entire meal and everything tasted great. The only small disappointment was the tartar sauce. I remember it being thicker and creamier before, but now it seems a bit more watered down. Still, the overall experience was lovely and we had a great time! 😊🍽️“

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

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

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

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

“Exquisite food & amazing magicians!“

“We are locals and have wanted to try this place for a little while now. Getting a table reservation is hard but worth the wait. We celebrated our anniversary here and had complimentary champagne. We had the rack of lamb, my strip, wagyu skewer, and the potatoes.

Free parking located at 147 4th Ave N. Just bring your ticket to the hostess and they will cover it.“

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

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

“Really good food and staff“

“This place is a gem that has been operating here forever!! The best authentic Thai food in Nashville. The space is in a house and can be a bit tight and crowded, but I think it is one of the charms of old place that has been around for so long. You can see the owner likes plants, there are lot of hanging plants and pots all around which add charms and personal touch to the experience. Their Pad Thai is very tasty but it could be less sweet. The flavor is bold and tastes very authentic. I usually get the one with green bean noodles which has nice texture and tastier. We love their bao buns and dumplings, too. Their sticky mango dessert is one of the best I have ever tasted!“

“Great restaurant with amazing food and an unbelievable staff!“

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

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