Best Seafood Restaurants in New Albany

Everything was perfect the only thing that bothered me is I have a leg injury and prefer a booth cause it's softer on the back of my leg and they said there was non available. But when they seated us there was plenty of booths open and the next 3 couples that showed up after us was seated at booths. Just made for a uncomfortable night for my leg to say the least. But the food is amazing.

Mitchell’s Ocean Club has always been a favorite for a fun evening at their bar. However, we decided to get a table for Valentine’s Day for a more intimate experience. We couldn’t have had a better time. We were warmly greeted by the hosts and then the greetings just kept coming. The young man serving water was equally as friendly and enthusiastic as the managers. You could sense that each staff member took great pride in their positions. Eric and Hannah were in good form as always, efficiently and managing their teams during a busy holiday evening. Always with a smile and positive attitude. Our server, Justin, was completely invested in our experience. His timing and awareness of our needs was impressive. He knew when to come check on us and when to give space. Not easy on a busy night. His suggestions were spot on so we tried things we might not have normally tried. The bread is scratch made and served hot. Not many restaurants even offer bread anymore. I ordered the 10oz lobster tail which was melt in your mouth delicious with perfectly cooked asparagus. My girlfriend enjoyed every bite of the Japanese A5 Wagyu strip steak. In addition we always share an order of our favorite, the goat cheese ravioli. It’s so easy to stay home and order in these days, but if you’re going to make the effort to go out to dinner, a first class experience, like Mitchell’s Ocean Club, makes it well worth your while. Looking forward to our next visit!

Excellent meal, excellent service. We were seated in a timely fashion. The server was very personable. Food was served hot and cooked to order. The only issue was the desert. We ordered Key Lime pie. The crust was so hard it was nearly impossible to cut off a bite with the provided spoon. The key lime filling was a whipped cream consistency with a very distinctive aftertaste. My wife, as well as I, only took a single bite. The server noticed and offered to remove it from the bill.

Our server, Greg, was amazing! We brought my mother in law for the first time and he made her feel so welcome and comfortable. Able to answer all questions with a professional manner, and knew the right times to joke around. Compliments to the entire team and also to the chefs that cooked our amazing meals.

If things did not cost money, I would fly my hover car from my Malibu beach house to Mastro’s Columbus every day. Even taking the world as it is, I will need to go back soon. Mastro’s just opened in Columbus, and it truly seems like Rome was built there in a day. The service my wife and I received was unparalleled. From the Moment Nathan brought us to our table, to the moment Izzy picked up our plates, I felt not only the satisfaction of being cared for by the highest category of professionals, but that I was in the company of people who were genuinely invested in making sure we had the most romantic dinner possible. The head of the show was our waiter Christian, who couldnt have treated us better if we were his own family. He gave us recommendations, introduced us to the chef, and at the end of the evening, even gave us a complimentary dessert, which spelled out the occasion we were celebrating in chocolate letters. This is an establishment where the only thing as incredible as the food is the staff’s dedication to radical hospitality. I couldn’t recommend it more highly, and if your night is even half as special as Christian made ours — you’ll never ever forget it. -Will Stryker