Mahi's

615 Atlantic Ave, Virginia Beach - 23451
338 reviews
Seafood Sushi Bar
(757) 437-8030

Nice restaurant. It's right on the boardwalk adjacent to three Hilton hotel. We ordered the sushi. Absolutely delicious! Friendly server. Reasonable price. Had a great time and next time we're in Virginia Beach, we'll go back.

This place is so underrated which had me putting it off for some time. When we arrived the customer service was immediately on point. So sorry I can't remember my waitresses name. Everything we ate was delicious and awesome. I would definitely recommend them as one of the top 3 must try places at VB. Their crab dip is the best at the beach!! I just wish they had pita bread or tortillas with it. Chicken wings were a hit! The salmon was different with the Asian twist. But so good. We also tried the Mahi Mahi! I highly recommend them!

Modern and lively seafood restaurant, lot of space, international atmosphere, reasonably priced, good quality fresh food. The fish & chips were about the best I have had ever, more fresh fried cod than I could finish.

Great dinner! Came here and had 2 Stella Artois on tap. Ordered a spicy tuna roll, spicy white tuna roll, and spicy salmon roll. Had the Mahi fish special (it’s now halibut). The halibut was really good. The sushi rolls were not bad, I’ve just had better. Key lime pie for dessert was great!My friend had the crab cakes and loved them.

The decor of the place is a combo of classy, breezy, swanky and beachside casual. We sat outside to listen to the live band right there on a Saturday night. The clam chowder and sandwiches were tasty. The drinks - Mules - were not great. Service was friendly, super attentive, and fast. Definitely recommend!

Everything we ordered was delicious. My favorite one was the blackened tuna taco. My son cleaned up his plate. He said the grilled tuna sandwich was really good.

I have dine at the location for the past few years. On my recent visit they have changed thier drink selection and a few of thier menu items- NO SMOKE OLD FASHIONS! THE ORANGE CRUSH- MENU SAYS FRESH SQUEEZE OJ. NOT TRUE. IT WAS HORRIBLE!! Don't lie and try to fool your customers!! Don't create short cuts? Shame on the manament. Go next door to Chix's! same menu for years. good food done right. orange crush perfect!

The food was medicore at best. We all ordered a few appetizer, drinks and sandwiches. I got the blackened shrimp Po-Boy! The shrimp was small and overseasoned and frozen. I am at the oceanfront of VB and this what you serve? Why? The crabcake was probably the best of the sandwiches. $18.00 for a hamburger, which they got wrong and had to be remade?! Michelle our waitress was a step behind the whole time and a bit condescending to the table. Please note that my 86 year old mother had gone down on Thursday to try and make a reservation which they don't take, but my mother had another question and the hostess on duty didn't answer her question and walked off. Not sure why someone needs to be rude to a senior citizen.... do yourself a favor and pick any other restaurant. This is not worth the money and the food was horrible. Nothing special here folks.

Stumbled on this on one of the travel review sites. Came in after a long day of driving for early dinner. So happy we did. Food was excellent—one dish was “ok”—the rest for our four person group was just excellent: sashimi was fresh and high quality— very well presented. Seared tuna and rare tuna sandwich were both perfectly prepared. Calamari was the best calamari we’ve ever had—and we’ve had calamari while living in Rome as well as in other seafood towns in the YS and around the world. Sake menu was lacking… very low quality sakes — as in brands I’d run across at the vending machines in Japan. But the other drinks (eg, wines) were rather good. Service was very good. Just the right balance between privacy and service. Location was spectacular: we came in when it wasn’t too busy and got an outdoor table next to the boardwalk. The weather, the waves, the general atmosphere was just so enjoyable! We were lucky as it got much busier as we were leaving at around 6:30pm. Overall, a great experience and well worth the visit.

Slow service, took them 10 minutes just to acknowledge us and have is seated. We ordered the potstickers and it was very salty, crab dip was ok not as good and we hoped, however, we ordered the surf and turf as the entree and it was delicious and perfectly cooked.