15 best Hawaii fish tacos spots to visit in Honolulu

15 best Hawaii fish tacos spots to visit in Honolulu

Fish tacos are a Mexican street food item, also known as tacos de pescado. The tacos are often filled with fried or grilled fish alongside salsa, cabbage lettuce, and crema or sour cream, but restaurants might also add different types of sauce or other toppings for unique flavors. This list is curated with the help of online reviews and rankings, so readers' discretion is advised.

15. Blue Water Shrimp & Seafood - Kuhio Ave

Blue Water Shrimp is an aquarium-themed seafood restaurant that offers a diverse menu consisting of seafood, BBQ, and more. According to their online menu, the fish tacos come with 3 tacos, Pico de Gallo, sour cream, and red salsa. Though not the most popular item off their menu nor the best in the country, their fish taco is still worth a try.

14. Serg's Mexican Kitchen - E Manoa Rd

Serg's Mexican-style tacos are considered a must-try. Coming to their fish tacos, it is served with the fish of the day on a soft corn tortilla with homemade Mexican slaw. According to Kaz M on Google Reviews, the fish tacos were not spicy, so if you love spice and can tolerate spice, then it is recommended that you ask for extra hot sauce.

13. Hula Grill Waikiki - Kalākaua Ave

Hula Grill is a beachside restaurant located at Outrigger Waikiki Beach Resort, known for their fish tacos, hula pie, and more. Coming to their fish tacos, they serve Baja Fish Tacos (known for their good size) with 'choice of cajun grilled or crispy battered, 'north shore corn & bell pepper relish, chipotle aioli, fresh tortilla chips, and salsa'. They also have poke tacos.

12. Uncle Bo's Pupu Bar & Grill - Kapahulu Ave

Uncle Bo's describes itself as a 'one-of-a-kind modern casual restaurant' visited by locals and tourists alike. Based on their online menu, Uncle Bo's serves their fish tacos lightly breaded with fresh avocado, flour tortilla, and 3-cheese chili sauce and is served with french fries. Though they are said to serve good tacos, the most popular item off their menu is the pupu platters.

11. Herringbone Waikiki - Kalākaua Ave #3

Herringbone located at the International Market Place in Honolulu, serves a coastal California-inspired menu, from locally sourced ingredients. Their fish taco is served in their happy hour menu, where you can get either the Baja Fist Taco (queso fresco, red cabbage, pico de gallo, sour cream, cilantro, lime) or the Ahi Taco (raw tuna, crispy wonton, ponzu aioli, tobiko).

10. Oahu Mexican Grill (OMG) - Kalākaua Ave 2nd floor

Their fish taco plate, made of 'two grilled Mahi-Mahi fish tacos, cabbage slaw, and chipotle crema sauce on flour tortillas' and served with a side of rice and beans, could be a good meal choice based on online reviews.

9. Nico's Pier 38 - N Nimitz Hwy

Nico's at Pier 38 focuses on serving customers seafood with French and Hawaiian influences. According to robbot51469 on Tripadvisor, the fish tacos at Nico's are sometimes served fried and at other times with grilled fish but always with a great sauce. Unfortunately, we couldn't find it on their online menu, so enquire with the restaurant before visiting.

8. Blue Ocean Seafood & Steak - Kūhiō Ave.

Blue Ocean Seafood & Steak offers outdoor seating and according to their official website, customers have the option to mix and match items from their menu. Their fried fish taco is served for $15. According to Leeshir on Trip Advisor, the fish tacos come with a good portion of 'tasty' fish on a thin tortilla with a tasty sauce that is not too spicy.

7. Duke's Waikiki - Kalākaua Ave #116

Duke's Waikiki is a place for many, not just because of its fish tacos but also because of its beachfront location, providing beautiful views, especially in the evening when you can enjoy a beautiful sunset. Coming to their fish tacos, they serve cajun fish tacos with flour tortillas, tomatillo sauce, pico de gallo, and fresh tortilla chips. Their poke tacos are also highly recommended.

6. Highway Inn Kaka'ako - Ala Moana Blvd #105

At Highway Inn, you can enjoy the classic buttermilk pancakes, loco moco, and a lot more. Based on their online menu, the fish tacos have Local catch of the day on taro tortillas with chili aioli, avocado mousse, shredded lettuce, and lomi salmon. Their fish tacos are considered very generous in portion size and are reviewed as 'perfect' by multiple Google users.

5. South Shore Grill - Monsarrat Ave

South Shore Grill is a family-owned restaurant at Diamond Head in Honolulu. Kelsey J on Yelp shares that the fish tacos were 'bomb' with their huge portion and flavorful slaw and further recommends this place when you crave fish tacos. According to their menu, all their tacos are made with 'locally-made corn tortillas, SSG slaw, tomato, and green onion'.

4. Fresh Catch - Kapahulu Ave

Fresh Catch offers island-style seafood and meats, and the menu consists of a variety of items from pokes to fried chicken. Since you are here for the fish tacos, let us focus on them. Their fish tacos are served as a weekly special and consist of sautéed fresh ahi with mushrooms, bell peppers, and onion in flour tortillas with dorito salad, and their signature creamy salad dressing.

3. DECK. at Queen Kapiʻolani Hotel - Kapahulu Ave

The deck on the third floor of Queen Kapiʻolani Hotel provides a nice ambiance with open-air seating and a beautiful view. Deck's offers fish tacos in their dinner menu, it comes with Mahi mahi katsu, lilikoi slaw, seasonal fruit salsa, avocado, Hawaiian chili aioli, and Kabayaki sauce. According to Mary N on Yelp, the crunchiness of battered fish with flavorful pickled veggies was the best.

2. Surf N Turf Tacos - Kūhiō Ave.

Surf N Turf is popular for its Mexican food, one of its most talked about items on Google Reviews is its fish tacos, which can be customized based on the customer's preference from the variety of toppings choices and are made to order. According to Corneliushuxtable on Google Reviews, the tacos are 'excellent', though they would have preferred to have fewer topping options to choose from.

1. Paia Fish Market - Kūhiō Ave.

Paia Fish Market, a Maui seafood restaurant, is pretty popular for their fish tacos, which are said to be huge in portion aka the tacos are big, with fresh fish and good seasoning. According to Christine J, the fish taco was 'chefs kiss', it had two types of fresh fish with fresh toppings like lettuce and tomatoes. The location in Kuhio Ave was opened in November 2018.