#FishTacoCompetition: Nauti Parrot Dock Bar, Fort Myers Beach

Seared Tuna Taco from the Nauti Parrot Dock Bar, Fort Myers Beach, Fla.
Seared Tuna Taco, Nauti Parrot Dock Bar, Fort Myers Beach, Fla.
Seared Tuna Taco, Nauti Parrot Dock Bar, Fort Myers Beach, Fla.

Where can you find the best fish tacos in Southwest Florida? I’m one of the judges on the quest to find them and my first stop in the competition was at Nauti Parrot Dock Bar in Fort Myers Beach where I tried THREE of their tacos each with a different seafood protein.

Fish Taco #1: Nauti Parrot Dock Bar’s Seared Tuna Taco
First up was Nauti Parrot Dock Bar’s Seared Tuna Taco which is an A-grade yellowfin tuna with soy sesame slaw, house-made pickled ginger and wasabi aioli served in a deep-fried to golden perfection flour tortilla. Exterior of the tuna was perfectly seared leaving the inside tender. This fish taco bursts with flavors with the pickled ginger and wasabi aioli standing out the most. For those who enjoy a lot of textures and a little kick of heat in their meals, these tacos blend crunch with smoothness.

Braised Veracruz Octopus Taco, Nauti Parrot Dock Bar, Fort Myers Beach, Fla.
Braised Veracruz Octopus Taco, Nauti Parrot Dock Bar, Fort Myers Beach, Fla.

Fish Taco #2: Nauti Parrot Dock Bar’s Braised Veracruz Octopus Taco
Second course was a Braised Veracruz Octopus Taco which consisted of red wine braised Gulf octopus, chipotle potato hash, pickled Vercruz onions and smoked paprika aioli. Nauti Parrot Dock Bar deserves a creativity star for this because I would have never imagined the combination of octopus and potatoes in a flour tortilla. I’m a fan of calamari and don’t mind munching on tentacles and typical of octopus, it was a little chewy but flavorful with a distinguished smoky heat.

Szechuan Crab Mushroom Taco, Nauti Parrot Dock Bar, Fort Myers Beach, Fla.
Szechuan Crab Mushroom Taco, Nauti Parrot Dock Bar, Fort Myers Beach, Fla.

Fish Taco #3: Nauti Parrot Dock Bar’s Szechuan Crab Mushroom Taco
The restaurant took one of their popular vegetarian dishes, the mushroom taco, and added blue crab meat to create this seafood taco. Portobello mushrooms are marinated, pan fried with locally-caught blue crab meat and served in a flour tortilla with arugula. The mushrooms and arugula are very distinct, especially the peppery flavor of arugula.

Nauti Parrot Dock Bar, Fort Myers Beach, Fla.
Nauti Parrot Dock Bar, Fort Myers Beach, Fla.

Nauti Parrot Dock Bar, Fort Myers Beach, Fla.
Nauti Parrot Dock Bar is located on Hurricane Bay and offers indoor and outdoor dining. Docks allow boaters to tie up and come in and enjoy lunch or dinner.
19001 San Carlos Blvd.
Fort Myers Beach, FL 33931
Tel:(239) 314-5667
www.nautiparrotdockbar.com

What Is Southwest Florida’s Fish Taco Frenzy Competition?
The Fish Taco Frenzy Competition is being held during the month of June coordinated by Coastal Locals and the Southwest Florida Chapter of the Florida Restaurant & Lodging Association. Although we’re already rocking and rolling in June, it’s not too late for Southwest Florida restaurants to participate. In fact, it’s free for FRLA members to participate and only $36 for non-FRLA members.

Fish tacos are evaluated on taste, texture, presentation and originality.

In addition to bragging rights, first, second and third-place winners will receive plaques and the public will be invited to celebrate at the first-place winner’s eatery. Follow the fun online at the Coastal Locals’ Facebook page.

Let’s Get Social!
I won’t be participating in all the judging but I’ll be visiting many of the eateries. Follow my fishy adventure on social media and come back to this post and I’ll be posting links to my mini-reviews.

Hashtags to follow:
#FishTacoCompetition
#CoastalLocals
#FRLANews
#FRLASWFL

Advertisements

Jenn

Jennifer A. Huber is an award-winning travel and outdoor blogger and writer in Southwest Florida. Originally from Buffalo, N.Y., a hiking trail led her to a career path in the tourism industry for more than 30 years. She spent a decade with a park management company in Yellowstone, Death Valley, and Everglades National Parks. She founded the travel blog, SoloTravelGirl.com with the goal of inspiring others to travel alone, not lonely. The unexpected death of her former husband in 2008 reminded her how short life is. His passing was a catalyst for sharing her experiences with the goal of inspiring and empowering others to travel solo. Jennifer holds a Travel Marketing Professional certification from the Southeast Tourism Society, is a certified food judge, member of the NASA Social community, and alum of the FBI Citizens Academy. When not traveling, she is either in the kitchen, practicing her photography skills, or road tripping with her dog, Radcliff.

2 thoughts on “#FishTacoCompetition: Nauti Parrot Dock Bar, Fort Myers Beach

  1. They make some mean fish tacos at CFS Fitness Vacations, too… Of course that’s a whole package deal, but you can always stop in and request something.

Comments are closed.

One of four flamingos I saw at Fort De Soto Park in St. Petersburg, Fla, Sept. 3, 2023.
Adventure Featured Florida Fun Nature Travel

Caught Up in Hurricane Idalia’s Florida Flamingo Frenzy

If there’s a silver lining, or pink feathery fringe, to a storm, it’s the presence of wild flamingos in Florida, and I set out to find some.

Continue Reading
Observing wildlife collected during a nighttime seagrass wading trip into Lemon Bay with the Charlotte Harbor Environmental Center in Englewood, Fla.
Featured Florida Fun

Learning About Florida’s Sea Life with a Nighttime Seagrass Wading Trip in Englewood

Step into another world to learn about Florida’s sea life during a nighttime seagrass wading trip into Lemon Bay with the Charlotte Harbor Environmental Center in Englewood, Fla.

Continue Reading
Some people choose to run with the bulls. I chose to swim with the bull sharks! Florida Shark Diving, April 1, 2023.
Featured Florida Fun Nature Travel

My First Time Swimming with the Bulls. A Jawesome Time with Florida Shark Diving in Jupiter

Some people choose to run with the bulls. I chose to swim with the bull sharks! My experience with Florida Shark Diving out of Jupiter, Fla., was JAWESOME! I needed a little adrenaline rush in my life and this trip on April 1, 2023, yes, April Fool’s Day, was perfect.

Continue Reading