Restaurants that offer Key West Mahi Tacos

Lucky Oyster

➤ 2165 General Booth BlvdVA 234545898, Virginia Beach, United States

Cheese • Seafood • American • North American

---

"Me and my family have been regular customers here for over 6 years and it's such a disappointment what the quality and quantity of food has gone down to. Despite the raise in costs, they have yet to state that it's pretty much the entire menu. I posted thepicture of them stating the only menu items being affected. I ordered my usual Neptune platter that is $32. The plate was theequivalent to a platter at Captain D's. It had the usual sized piece of fish, two small tailed shrimp, 3 small scallops, 3 smalloyster rockefellers and one small crab cake that barely could be a portion. My side was the garlic steak fries and they weredeeply fried in old oil. Half of the food ordered was cold like the Mac n cheese, fries and shrimp. We were hungry so we kind ofdealt with it. Our waitress Dawn was great and immediately offered another side and did what she could, but being that thewaitress is carrying out the plates why would she still run it out looking like that. Like why would you bring food to a tableif you wouldn't eat it yourself. Besides that, the raw oysters were great as usual. Just be fair warned about paying fullprice for a little bit of food and not how it used to be. Despite telling the manager, she still defended that the smallportions have ALWAYS been this way. I told her the least she could do is notify everyone and list more than the little list theyhave up, because it's not accurate and it's misleading. You're better off at Captain George's paying a little more for betterquality and quantity of food."

Two Dudes Eatery

➤ 22 Seminole Road, Atlantic Beach, FL 32233, United States

Lunch • Market • Seafood • Terrace

---

"I love fresh grilled fish! I love variety and experiencing different and new-to-me flavors and combinations. Two Dudes Seafood has been on my radar for several months. I visit this plaza at least twice a month for the 15 Minutes of Fame Jam Session at Fly's Tie Irish Pub with Shaun Taunton and Shane Platten. But that's usually late in the evening and the beginning of my work week. On this particular day I was bound for Syd and Linda's Seafood. But as you may recall I tend to hit up places on the days they're closed. Luckily I was not out of options. I rolled in around 4:30 for a late lunch after some racquetball. Chelsea and another young lady greeted me right away. The dining area has around six tables and maybe as many bar seats so communication to your server is easy. I like this setup, my dining room is similar. Fresh Catch and specials are colorfully chalked on a board and there is a hand held menu. I love a good crab cake but decided instead on the Crab Mango Quesadilla. It uses lump crab and was really tasty. I was expecting a larger cut but these were smaller slider sized wedges as if they used street taco sized shells. Of course my entrée had to be indulgent so I chose the Pick 3 Hugangus with two sides. My fish selections were Blackened Mahi and Flounder and Grilled Grouper. Sides were sautéed vegetables and Mango Wasabi Slaw. I also purchased an extra side of Hush Puppies. Everything was cooked perfectly. Each filet was firm yet flakey and not fishy at all. The vegetables were also very good and not overdone at all which is tricky when cooking squash and zucchini. The Mango Wasabi Slaw was a huge hit. Each bite was tangy and delightful and really entertained my tastebuds. Chelsea brought me a special Atlantic Beach Aioli to dip my Puppies in. It was a great sauce and I really enjoyed it. I'm a pretty easy diner to serve. I enjoy being served but don't like to make a servers job difficult. Another guest came in shortly after me and this dude was a widget salesman if ever there was. Kind of a know-it-all pompous consumer that isn't a real **** but sure takes the long way around for ordering. Chelsea did a superb job absorbing every question he had and even gave him a quick geography lesson on where else to eat in the area. Kudos to her for giving great service to both of us. I was happy I came. I enjoyed my meal thoroughly. I would liked to have had bigger portions for the price, or just a lower price. The Hugangus is $38. That's $10 per filet and $8 for slaw and veggies. $62 for the whole meal and for the first time in a long time I was rethinking my frugality. But it's the beach. The fish was fresh. And it didn't smell like a fish market. If you'd like good seafood and good service this is a good choice. There is another Two Dudes in Ponte Vedra but Chelsea explained it's connected to Red's Steakhouse and has a different owner."