#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.

That's me, Solo Travel Girl, swimming in Weeki Wachee Springs. Photo: Tammy Middleton/Studios Middleton
Adventure Featured Florida Fun

Weeki Wachee Springs: My Ultimate Mermaid Camp Experience

Weeki Wachee Springs offers the Sirens of the Deep Mermaid Camps several times a year. I grabbed a spot, put on a tail, and learned mermaiding is hard work!

Continue Reading
Jason Grauberger, owner of Starry Night Florida, points out constellations during a stargazing tour in Charlotte County, Fla., March 30, 2024.
Adventure Featured Florida Fun Nature Travel

I Took A Stargazing Tour With This New Company In Southwest Florida

Constellations. Planets. Betelgeuse. Oh my! Tour the Southwest Florida night sky with Starry Night Florida in Punta Gorda, Fla.

Continue Reading
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