Food was very good and reasonably priced but the restaurant is extremely under-staffed.

We stumbled upon Mahi's the very first night when we arrived in Va Beach... which was on late on a Thursday. We just wanted to drink and our bartender Mike (hope that is his name) understood the assignment! We loved his personality so much that we came back just for him the next day. We took advantage of their lunch menu and ate from that menu. They have a happy hour which we took advantage of every single day; the drinks were not watered down and they allowed you to take them to-go. Mahi's was literally our go-to spot on the beach. Ambiance is that of a beach restaurant. One side is giving beach vibes and the other is screaming I am trying to remain sophisticated. For the girlies who love to dress to impress you'll be the star of the show here but do it! Fine "fine" dining is just not what Va Beach is known for so Mahi's is the spot to be pretty. Shine girl shine! We loved this place and although we attempted to try other spots our tastebuds kept us coming back. Let's get into it! Mahi's Rocks is their rendition of Oyster Rockefeller - The best he's ever had and I'd say pretty darn good! Ordered them every day we went. Fresh Fish of the Day - Mahi Mahi made medium and it was PERFECT! Seafood Pasta - I came and got this exact meal twice in a row. I'm not a fan of scallops and asked for crab. It was the best pasta I've had in a long time. Blackened Mahi Mahi sandwich - So GOOD! Ate it all! That's telling. Mahi's Smash Burger - He LOVED IT! Drinks were always perfect! Thanks to Mahi's for feeding us well! Yes, Yes, Yes!!!!! read more

See all

The worst bartender we have ever had. Waited FOREVER for drinks, then had to flag him down as he avoids all eye contact. Ordered she crab soup and had to find somebody to give us a spoon! Left because of him. read more

Mahi's - Terrible bartender - Seafood Near Me - Virginia Beach, Virginia

The found at Mahi's was just okay but in comparison to other restaurants on the beach it was better. It has more of a cute atmosphere and a nice place to go if you want to get semi dressed up like business casual. Overall I haven't had the best cuisine on Virginia Beach. The food has just been okay. I tried the crab stuff shrimp for an appetizer but I would skip that particular appetizer because you only get 3 small shrimp for $17. Not worth the price at all! It literally looked like they just placed some crab cake on top of three pieces of shrimp. Nothing worth wild. As for my main meal I got the poke bowl with cooked tuna. The tuna was okay but I enjoyed the other ingredients in the bowl better than the tuna. One thing I did like about this restaurant is that they had someone coming around taking photos so my sister and I got some very cute photos with our dad. read more

Mahi's - Maryland-Style Crab Cake Sandwich - Seafood Near Me - Virginia Beach, Virginia

See all

Made the walking trek due to a recommendation from another hotel guest (this restaurant is a constant in his VA Beach travels) and it's cool ambience as we passed on our surrey the night before (it's right off the boardwalk bike path). The meat eaters were not disappointed and declared Mahi's a must-go next time we return (this vegetarian would try something different). Outdoor seating is breezy and plentiful. The grilled chicken and salmon teriyaki were the big winners, along with the salmon set taking a very close second place. The Tomago (sweet egg cake) and Shibazuke were great to try as vegetarian options, but I'd likely swap the Shibazuke for something else next time as the vinegar to mild flavored eggplant didn't really register on my palate. Beers were also a touch flat but still refreshing. I think that may be due to plastic cups and humidity, but don't quote me on that. Overall a great find that had already come highly recommended. We will be back! read more

See all

Ok we love Mahi's when we are visiting the ocean front. They have the best happy hour and atmosphere is amazing....nothing better than sitting on the board walk watching the people walk by and enjoying a good meal with friends. Service was great and on many nights you can sit and listen to the live music while you eat. I hope they bring back the all you can eat crab legs!! read more

Mahi's - Fish taco on happy hour menu for $5 - Seafood Near Me - Virginia Beach, Virginia

Seafood that hits the spot! Definitely a family favorite and a restaurant to go to for fresh sushi and seafood. Ordered the fresh catch of the day salmon that was pan seared and succotash with mashed potatoes. I love getting my salmon medium because it melts in your mouth. The portions were huge and everything was delicious. You can't come to va beach with out ordering a crush or two. I loved the key lime crush it was so refreshing and will be one I would order over and over again. I really enjoyed my Thursday night catching up with family and a live band just a few tables away on the boardwalk. Our server was fantastic and went the extra mile. It was a shame I didn't get any photos, but I really wanted to be present with my out of town family and not on my phone at the table. I guess I'll just have to come back for another meal. read more

Delicious Sakura roll with fresh tuna, avocado, caviar, and scallions. Mate had potstickers. Bother wonderful! But my drink, a Minx, was swoon-worthy. So light and fragrant! Our waitress, Christy, was was kind and efficient. She moved us inside from the chilly deck. The decor was very nice. read more

Mahi's - Sushi - Seafood Near Me - Virginia Beach, Virginia

I went back with my bestie for (happy hour) we both went for all you can eat crab legs. They were good, we got the mixed vegetables as our side... very good see my picture! The bartender was so nice, he and the 2nd one that relieved him. The restaurant views.from the bar were beautiful this fall. We will go back soon!!! read more

See all

I love Mahi's. They have a really nice patio area and outdoor bar that is bumping in summer and there is usually live music outside in the middle area between them and Chic's. The menu is large and full of seafood and other items to satisfy those who don't like fish. I especially love their steamed shrimp bc it's served in like a white wine sauce or something that is SO good. Very large and delicious shrimp too. I craved it while pregnant and got it all the time. They have a nice and various menu with a kid's menu with a killer burger and fries - like, legit if she doesn't eat it I'm going to. Service is always kind and the inside is pretty. I'm a fan. It's not fine dining, but it's a nice spot at the beach for lunch or dinner. read more

Mahi's - Seafood Near Me - Virginia Beach, Virginia

We walked about 15 blocks to get here on a rainy night. It was cozy inside and not too many people around 7pm on a Tuesday. Our server was great; she took our drink and app order within a few minutes. The sushi was beautifully rolled and tasted fresh. The seafood pasta stood out; a balance of sauce and flavor. The namesake fish was flaky and nicely plated. Great choice for sushi enthusiasts and casual diners. read more

See all

It was a busy night but we had great service for our party of 6! The blackened fish tacos were loaded up and delicious. Although just a side, the fries were also SO amazing -- pro tip ask for extra old bay to dip the fries in! Not to mention the key lime crush which was probably the drink I've ever had. Cannot recommend it enough! The vibes were great, there were vines draped around and the view of the beach really set the vibes even though it's February. 5/5 loved it! read more

Mahi's - Blackened Fish Tacos - Seafood Near Me - Virginia Beach, Virginia

Mahi is a solid boardwalk spot with a chill vibe and a great view -- perfect for a nice day at Virginia Beach. Service was one of the highlight of my visit. My server, Ashley, was incredible, super friendly, attentive, and made me feel right at home. I went with the Maryland-style crab cake (as a Marylander myself), and while it didn't quite match true Maryland standards, it was still enjoyable cant be too picky. The succotash wasn't really my thing, but the mashed potatoes were a win. Drinks were on point, well mixed, no skimping, and actually strong in the best way. Overall, Mahi is a laid-back spot right off the boardwalk where you can grab a good drink and a decent meal. It didn't blow me away, but I'd absolutely come back next time I'm in town. read more

See all

We came here to stop by to eat with a couple of our friends since we were on vacation. Since it's an ocean front type of restaurant (part of a hotel) we had an idea of what was going on. I think the food itself was not bad. I got the lobster grilled cheese, which I was thinking was something else, but what came out was well, you guessed a grilled cheese with lobster inside. I think in my mind it was going to be something more substantial, but what came out was some okay bread and in between, cheese and lobster. This place does charge mandatory gratuity, so keep that in mind if you decide to come here. read more

Food and Service are good. But the bar is waaaaaayyyy too loud that you can't have a peaceful dinner and enjoy your meal. The staff are all nice . read more

The food was okay, but nothing special. The pictures looked much better than the food actually tasted, which was disappointing. Unfortunately, the staff also came across as unprofessional, which affected the overall experience. read more

We came here last year and had a much better experience. The food didn't impress my family as much as last year and we ordered the crab dip which we loved last year and it just tasted microwaved. The rest of the food was pretty good we had the pasta, the salmon, the scallops and the chicken tenders. Our service was not the best but just okay. The restaurant itself is quite nice and looks pretty. Overall 6/10 experience, don't know if we will be back next year. read more

Mahi's - Chicken & Shrimp Pasta - Seafood Near Me - Virginia Beach, Virginia

An overall excellent experience at Mahi's from the management, our waiter, wait times, food and drinks. I had walked in on a Sunday, mid-afternoon asking to speak to a manager about a last minute reservation that evening to accommodate 20-25 people. Shay was absolutely great to work with and told me our tables would be ready at the time requested. We were sat in a back room with plenty of space amongst everyone. Our waiter Zach was awesome handling our entire party throughout our time there and he had a great personality. Everyone was very happy with their meals and drinks. Their crab dip is delicious, so good that I just ended up eating a spoonful of it. Sushi is always fresh. We would happily be back again! read more

Mahi's - Seafood Near Me - Virginia Beach, Virginia

Food is always excellent and scenery very nice. Service was fantastic and courteous. Being able to valet park is nice in the busy tourist read more

Inside the Doubletree on the beach. Indoor and outdoor seating. Extensive menu with surf n turf and sushi. I didn't try the sushi. I'm into shareables and they were impressive. Almost fine dining style food however you walk into the restaurant and the decor and seating are plain and simple. The waiter we had was amazing and welcoming. The new fashioned drink may be one of my favorite drinks ... basically an old fashioned but with tequila. The ice cream cookie is also recommended. read more

See all

A local favorite, definitely amongst my family, I planned to surprise my mom for her birthday with dinner. We made a reservation a few weeks in advance for our large group. That was an easy process and they checked in with me to make sure we were still coming. Upon entry, the staff was wonderful and very accommodating. They were attentive and made sure our large party was happy. The birthday girl thoroughly enjoyed herself; the drinks, the food, the service were all amazing. They even came around to take group pix which turned out great! We will have the memory captured forever. Thank you, Mahi's! read more

Great food and location We go there every year and hasn't been disappointed The atmosphere is great and employees are friendly read more

Mahi's was all around an amazing dining experience! I would 100% recommend this place and hope to be back soon! Things I loved: -We were greeted immediately as we entered the establishment -Our server, Lauren, was attentive, professional, and kind -The photographer who takes pictures of your party ($20 per framed photo or $45 for a set of 3) -THE FOOD (seriously this was the best and most fresh poke bowl I have ever had + the sushi was amazing) -The atmosphere was quiet and the restaurant was aesthetically pleasing (we sat inside, but there is also seating outside) -The virgin Pina Colada (so refreshing after a long day at the beach) Things I didn't love: -N/A read more

See all

Services was good and very welcome as well as quality of food was good and good choice for summer weather read more

Mahi's - Seafood Pasta Lunch and Dinner Menu was good - Seafood Near Me - Virginia Beach, Virginia

From start to finish, I enjoyed my visit to Mahi's. Our sitting was perfect with views of the boardwalk and ocean. We seemed to arrive at the perfect time before dusk, allowing us to enjoy the sunset and sound of ocean waves. After nightfall, we were able to enjoy live music coming from the boardwalk. Our cocktails were very tasty, and the Oysters Rockefeller was a satisfying start. Our server was great and easily answered my questions about items on the menu. For dinner, I chose the crab cakes, and my husband had the fish and chips. I couldn't resist stealing a few fries off his plate. Potatoes are my weakness, lol. Everything was absolutely delicious and picture worthy. We couldn't resist finishing the meal with dessert. I chose key lime pie to keep the beach vibes going, and my husband ordered the Chef's Cheesecake, and boy, am I happy he did! While a bit tart, my key lime pie was so good, but y'all that cheesecake was creamy deliciousness! It was so good, and I will definitely be ordering it on my next visit. Mahi's was a great choice to end our day. read more

See all

Oysters were not fresh, yet, they were as advertised: raw. Pre-shucked, we found them dry. We would not go back for oysters on the half-shell even if they offered free rye. The entrees were good and our server Amber deserves a 5. The music was loud which made it difficult to reprise. read more

See all

Ok food, good service, best thing is view and ocean front view , we had both brunch and lunch it is good quality and easy to find spot

Nice spot near the beach. We came for happy hour and had appetizers with drinks--everything was good. The service was attentive and friendly. The atmosphere is more upscale modern. read more

Mahi's - Orange Crush - Seafood Near Me - Virginia Beach, Virginia

Great service, thanks Tanya! The food was decent (sushi for the adults and chicken tenders and fries for the kiddos) and the adult beverages and non-alcoholic daiquiris were yummy. The Oysters Rockefeller were good, but slightly watery and needed a bit more seasoning. The rolls and sashimi weren't bad but weren't memorable either. It's not as good as a higher end, authentic sushi bar, so don't go in expecting that. But it's a nice option after having fried seafood all week and the space is beautiful. read more

We took a nice stroll on the boardwalk. The weather was amazing. Mahi Seafood and Sushi (same address as this Mahi's) had an outside seating area with views of the beach. So nice and perfect weather). Waitress was nice, quick and courteous. I loved my lobster grilled cheese and tomato bisque. My husband had mahi, expensive but worth it. We could have had five dollar fish tacos, drinks etc., because we got there during happy hour. I would recommend. read more

See all

Our table got seafood pasta, salmon burger, ham burger, and fish and chips. Portion sizes were pretty good but food was kind of bland. Seafood pasta didn't have much flavour. I did like the salmon burger though! Our server was super nice, even though we kinda waited long. We had a weird experience with a photographer there. He asked us if we were waiting on someone and we said we were waiting to order. Later he asked us if we were ready and gestured to his camera not really explaining but we declined. It kind of gave us off putting vibes because he didn't have a pitch or anything so we aren't sure if he was just soliciting us or worked for the resturaunt. (he was going in and out of the resturaunt so i'm assuming her works there) Otherwise it wasn't bad, the view was nice and music was close to us! read more

See all

Even with a little lengthy wait to get seated, because the resturant was full. (a good sign) We had an enjoyable experience here. Kennedy our server was nothing short of amazing! She knew the menu, gave great suggestions, and even assisted with our son's food allergies by notifying the head chef. Every dish was tasteful and my old fashioned was right on. We'll be back. read more

Mahi's - Old Fashioned - Seafood Near Me - Virginia Beach, Virginia

We visited your resaurant on March 8th celebrating our 46th anniversary. We ate here once before and had a pleasant experience. Unfortunately this night we waited 30 plus minutes for our food and the food came out luke warm even cold which was not what we had expected.This was very dissappointing. We don't mind waiting for good food, which Mahi normally serves, but we expect it to be hot when it arrives. read more

I've visited Mahi's twice, and both times I was satisfied, but not "wowed". I had the lobster grilled cheese the first time and it was ok. The lobster wasn't fresh to me and it was a bit overcooked. The tomato soup that was served with it was basic. We've also had the sirloin with mashed potatoes which was good! And the chicken sandwich was ok. The drinks are awesome as well as the atmosphere! Service was great too! read more

See all

Mahi is certainly worth a visit. Hasn't been in over 10 years but tried again with family last weekend. Extensive menu and great tasting food, lots of sushi items. We were there Saturday afternoon, mid vacation season AND a music festival just outside the restaurant it still a nice meal and good experience. read more

See all

Highly recommend Mahi's! We happened to be staying at the DoubleTree hotel where the restaurant is located so it was a convenient option for lunch. Stopped by on a Tuesday and the place was completely empty! Perfect for us, we got the best seating outside where we could enjoy the beautiful beach views. Our waitress was very attentive and friendly. She came to check on us when needed but not too much, which we prefer. My husband and I shared their lobster grilled cheese and the boardwalk fries. Both items were delicious! I'm not a huge fan of seafood but my husband is and he liked the lobster. It's also a very cheesy grilled cheese which he loved. A bit pricey ($28) for a sandwich but that's to be expected in a tourist area. The boardwalk fries were pretty good, I do wish they had a bit more topping but next time I'm sure we can ask for extra. Overall we had a good experience, good service and delicious food! Also highly recommend sitting outside if you choose to dine here, the views of the beach are gorgeous! read more

Mahi's - Boardwalk fries! - Seafood Near Me - Virginia Beach, Virginia

See all

I recommend you stop here! Food was great! The service was great. Our waiter John was phenomenal. He was on top of our drinks, he was very personable, he joked with the kids, etc. He is an asset to Mahi's. Plenty of seating inside, plus there is seating outside. The inside was very elegant and clean. We would definitely go back! I can't say enough about this place. read more

Mahi's - Seating area - Seafood Near Me - Virginia Beach, Virginia

I would have liked my experience here if the front reception staff were more experienced and kind. They assessed wait time to be 20 minutes initially and it turned into 45 minutes despite the empty tables. They simply were not in good communication with staff from the back. As far as food goes, it was mediocre. Not sure if I'll be returning. Place was decorated nicely though, very beach themed. read more

Amber is AMAZING !!! Highly recommend. The food was so good. We definitely will be back!!

This restaurant seems pretty new, but i do believe it's been around for a while. The ambiance is perfect inside and outside on the patio. It is right on the beach. The breeze is perfect as the patio has more than enough shade. We went on a weekday, as they have happy hour 2-6 M-F with unlimited crab legs! They have a pretty extensive menu so they don't only have crab legs. They specialize in sushi as well. Our server was very nice and checked on us regularly even though we were only really getting the unlimited crab legs. I will be back for sure read more

Mahi's - Seafood Near Me - Virginia Beach, Virginia