28 Best Seafood Restaurants near New Albany

“Firebirds Wood Fired Grill offers a warm, upscale-casual dining experience with bold, wood-fired flavors. Steaks are cooked to perfection, sides are flavorful, and cocktails are well crafted. Friendly, attentive service and a polished atmosphere make it a great spot for date nights or special dinners.“

“Amazing birthday dinner.. I ordered twin lobster tails. We split a wedge salad and bread basket. Husband had teriyaki salmon which was melt in your mouth perfection. Free birthday dessert was warm butter cake with fresh fruit, ice cream and raspberry sauce. Absolute perfection and amazing service. Thank you for a great celebration.“

“Best fish and chips around! Great food, clean dining room and inexpensive prices. Definitely be coming back!“

“Fantastic food! Excellent service by Miss Kayla! Thanks fir a great dinner!“

“Fresh and authentic! I love the flavors and the atmosphere. They do a great job and will come back.“

“Top-rated experience! Isabella did a superb job serving us during lunch. She was attentive, friendly, and made sure everything was perfect from start to finish. Her professionalism, warm attitude, and attention to detail truly elevated our dining experience. We felt welcomed, well taken care of, and genuinely appreciated as guests. If you’re dining here, ask for Isabella—she’s outstanding and deserves all the praise!“

“Great service and Top notch quality food served consistently 🤗“

“I went there twice, once with a friend and the second time again with the same friend and my brother-in-law and both experiences were great. They have amazing food. I don’t usually eat much meat, but I tried their lamb chops and they were delicious with every bite, a great way to get some vitamin B12. We also had asparagus and cheesy kale, and both were very tasty and felt like healthy options.

It is a bit expensive, but it’s definitely worth spending that kind of money once in a while for such delicacies. I would highly recommend people dine there. Both times, the waiters were super friendly, knowledgeable, respectful, and happy to answer any questions.“

“Always have a great experience here and this has become THE local place I often recommend to friends! Love the history, the down to earth atmosphere, friendly staff, and the menu options - a delicious variety for sure! Kelly is always so great - her helpful spirit and fun personality make our experience extra special! ♥️“

“Very good food and very nice employees. Was treated very nice.“

“My friend and I go weekly because this place is outstanding“

“I brought 14 travelers in on a bus trip with 1018 Travels this morning. Called last minute and we had a beautiful table set for us when we got there. The food was amazing but the server was so sweet! We asked about the history and he answered . What a great place, will be back for sure“

“Didn't follow any instructions. Fries was soggy. No extra sesoning on my food like I usually get. No tarter sauce packets. Just got hot sauce. No Utensils. How about yall read.“

“Great service and Top notch quality food served consistently 🤗“

“Was able to eat and drink in the restaurant 2 nights in a row. The staff and chef is amazing. We normally stay at the hotel once a year and because of the restaurant experience this weekend we will now make this more than once a year event. I definitely recommend the Ribeye and the chef’s sides.“

“Loved this place completely until today. I've been here probably 40-50 times in the last 2 years. It's always been pretty good and good service. Today I met a friend there for dinner and we got Ismaelas a server. He got mad at us because our drinks weren't right. All we did was ask for something different. He did not like that. We got our new drinks after about 10 minutes. We ordered our food and he even repeated back to us what we were ordering as he was writing it down. Once our food came mine had onions and pico. Neither of which I eat. We waited a few minutes for him to come back around and I told him about my issue. He looked mad that I did not want the onions on my food. Literal just gave me a dirty look.I told him to just take it back and I do not need a replacement. My friend did eat his tacos. He didn't come back over to our table for a while. My buddy ran out of his drink for maybe 15-20 minutes. We told the lady at the counter but she didn't seem to care. Hopefully someone does. I've brought a lot of people to this establishment and I myself have spent a ton of money there bringing my family of 5. Ive left good reviews and always spoke highly of this place. I've always bragged about how they have it figured out. Well, today has somewhat ruined it for me. Never once were we rude or out of line. I'm guessing Ismael was having a bad day. Maybe I'll come back later in the future, maybe not. That's sucks because I really like their food.“

“Blue Agave Mexican Restaurant! Don Rolando el jefe de tortillas! .... this Chef makes fresh tortillas for his guest. He told me the story of how his grandma would make fresh tortillas and slide him one or two before dinner as a kid. He would add a little water and salt roll it into a ball and eat it before anyone would notice. This act of love and family traditions has now made it to your table. One of the best lunches I have had in a hot min. Thank you Don Rolando! Great patio too. #freshtortillas #mexicanfood #columbusohio“

“I enjoyed my visit here. The service is friendly, the food is quick, hot, and delicious, and the price is very reasonable. I got shrimp and crab with the garlic sauce. I did the spicy garlic sauce in the side. It was enough for me to share with my kid. The sauce is what I would expect from a seafood boil spot. The inside was clean and fun. I’d come back.“

“Schaumburg spot it’s 6 ⭐️ out of 5 - pure perfection - thank you so much guys. Keep going“

“Ordered a perch sandwich 🥪 and how disappointing . fish was so tiny you just had to take it off All that bread 🍞 Huge bun is uncalled for. Them he had the nerve to say his fish 🐟 and food was better then Big Mals on 11th and Cleveland Ave.. Dude you don't even sell soul food how could you say that Jack 👎🏾 🙄“

“I ordered a medium pepperoni pizza and some hot chicken wings. The pizza was fine the wings were horrible very wet without hot sauce It seems like they pour water in a hot sauce bottle shake it up and then pour it on the chicken because the chicken had no taste but you can smell the hot sauce. My son and I were confused about how the chicken was so wet but didn't see any hot sauce on the chicken. I don't know what type of sauce that was but it was horrible No flavor and just watery.“

“Ginger is the best waitress ever!!“

“I dined here for the first time yesterday and order the Fettuccine Alfredo w/chicken and a Caesar salad…both were absolutely delicious, the flavor was amazing and so was the Moscato wine which had the perfect amount of sweetness that I like! The breadsticks were amazing, they melt in your mouth. My server Aaron, was excellent, great personality with a wonderful sense of humor! I will definitely be back and will be making Milanos a regular place to have dinner! If you’ve never been here, I totally recommend giving Milano’s a try!!!“

“Appetizers were too good. We had steak roll and the chips and queso. Both were highly recommended. Drinks (cocktails and wine)were pretty decent. Entree - steak was brilliant, fried chicken was too good and the salmon was spot on. Price is on the higher side. So please be mindful on that. Service was very good.“

“You’ll see me coming back! Food is delicious. If you like meat don’t think anymore just come on in and mama will fix you up a plate. Portions are generous and flavorful. Beef Patties make a great snack around the store too. I got the ox tail and it is fantastic.“

“We are from Texas and had to visit Columbus for my husbands job. We came here for dinner this past Thursday evening and the service was amazing. I had a very cranky baby and several of the waitstaff offered to get her a variety of different things to make her happy. I really appreciated that. I ordered the fried pickles and the fish and shrimp. The pickles were SPEARS which made me very happy as I love me some fried pickles but I can’t get spears anywhere around here. The fish and shrimp were hot and fresh and so crispy. Beer was ice cold and I left fat and happy! Thanks again for being so kind and understanding with my baby girl!“

“The music is so loud!!!! Food us typical Mexican fare. Service was good. Won't go back. Can't carry on conversation.“

“Their food is the bomb and that seasoning is one of a kind!“