Best Fish Tacos in Kona: Dive into Flavor Paradise!

Hey there, fellow fish taco enthusiasts!

Let me share with you a tale of deliciousness and discovery. My boyfriend and I recently embarked on a mouth-watering journey to find the best fish tacos Kona has to offer. From roadside stands to fancy restaurants, we experienced it all! Now, after countless tastings (and guacamole refills), I’m here to save you time and guide you toward fish taco nirvana.

You see, living in Hawaii means constant access to fresh seafood – which means fish tacos aren’t just a meal; they’re practically a way of life around here! That’s why it was essential for us to dive deep into this savory mission and uncover the true flavor gems Kona has been hiding.

As an avid food adventurer and researcher, rest assured that my tried-and-tested recommendations will satisfy all your fish taco cravings. So whether you’re a local or just passing through town, this comprehensive list is tailored just for you!

Warning: Once you’ve had these mouthwatering creations, there’s no going back – it’s like falling in love… with tortillas and perfectly seasoned fish!

Now grab your fork (or maybe just your hands) and let’s embark on this lip-smacking quest together!

Let’s try the best fish tacos in Kona!

Umekes Fish Market Bar & Grill

Umekes Fish Market Bar & Grill

The word umeke means’ bowl’ in Hawaiian, and this restaurant is famous for serving its seafood entrees in large bowls. Their menu is extensive with tons of seafood options and has a station for poke bowls that you can assemble yourself.

We tried the crowd favorite fish tacos, which included a choice of three Cajun-grilled or tempura-fried Ahi tacos that were very filling. The tacos come loaded with avocados, pineapples, Lomi salsa, coleslaw, crispy fried onions, and garlic aioli in a flour tortilla, which is so flavorful, and the Ahi comes perfectly seasoned. 

If you’re eating at Umekes, also try their Fish & Chips, Poke Nachos, Panko Crusted Lau Lau, and Grilled Kona Shrimp, all made from fresh catch and very tasty.

You’ll love the casual dining atmosphere and crowds of locals at Umekes Fish Market. And, of course, they serve the best fish tacos in Kona.

  • Service is friendly and casual at Umekes.
  • Their prices are reasonable at $20-25 per person.
  • There’s a large lot outside the restaurant with ample parking space.

Address: 74-5599 Pawai Pl, Kailua-Kona, Island of Hawaii, HI.



Located inside a strip mall, this unassuming cafe serves delicious Mexican food with a Hawaiian kick. Their mouthwatering fish tacos and casual hole-in-the-wall setting make them the best place to grab a quick bite. 

Their menu has a variety of tacos served in soft or crispy hard shells. Get the Fish Taco filled with deep-fried Alaskan Cod, shredded cabbage, melted cheese, salsa, and a spicy cream sauce that gives it a burst of flavor. 

And these tacos have huge portion sizes (I’m not exaggerating!), so you’ll have leftovers even if you share.

We also tried their delicious burritos and the Killer taco salad with a choice of meat, lettuce, cheese, sour cream, guacamole, and salsa, over a crispy flour salad or corn tortilla chips.

You’ll love the tasty fish tacos at KillerTacos and make it your go-to place for Mexican food in Kona.

  • The food and vibe here make it great for families. 
  • Prices are low at $5 for a fish taco.
  • Get the Habanero sauce added to the tacos if you love spices. 

Address: 74-5483 Kaiwi St Ste 145, Kailua-Kona, Island of Hawaii, HI.

Kona Brewing Company

Kona Brewing Company

Kona Brewing Company is famous for its local draft beers, gorgeous outdoor patio seating, and terrific seafood menu. Since they’re usually crowded, call ahead to get a reservation and enjoy your meal in the island air. 

They also serve some of the best fish tacos on Big Island, made with fresh local fish, shrimp, or pork. We tried the fish tacos with cajun-seared Ahi, filled with black beans and fresh veggies, a chipotle-yogurt sauce, and avocado aioli. The side of rice pilaf makes these tacos so delicious you’ll keep coming back here for more!

Aside from tacos, try their brew-your-own pizzas, pepperoni rolls, macadamia nut pesto cheesy bread, and delicious sandwiches. 

We loved the lively atmosphere at Kona Brewing Company, coupled with the best fish tacos in Kona; they’re a must-visit for all foodies.

  • A bar called the Growler Shack in the outdoor area sells their famous beers to-go.
  • A band plays live music inside on most nights.
  • Their prices are reasonable for such big portions, and they have a great ambiance. 

Address: 74-5612 Pawai Pl, Kailua-Kona, Island of Hawaii, HI.

Island Lava Java 

Island Lava Java

Island Lava Java is a favorite Kona spot for fresh meat and seafood, caught daily and served on their menu in seasonal specials. Plus, the restaurant is across the street from the ocean and has gorgeous outdoor seating on a covered deck. 

Their Fresh Fish Tacos will delight folks on a gluten-free diet, as the restaurant uses taro tortillas. These delicious tacos are served with charbroiled fresh catch, chipotle aioli, black beans, and terrific tropical pineapple salsa; it’s like a party of flavors in your mouth!

In addition, their breakfast and dinner menus have lots of variety. You’ll want to try the breakfast favorites like eggs benedict, Portuguese sausage, and cinnamon rolls here.

We loved the delectable fish tacos and heavenly baking aromas wafting from their live bakery, and you will, too, after visiting this great restaurant.

  • They serve 100% fresh Kona coffee that’s brewed strong and rich. 
  • Try their desserts and baked items that are baked fresh. 
  • The prices are somewhat high at $25 per plate, and they deliver within Kona.

Address: 75-5801 Ali’i Drive Building 1 Building 1, Kailua-Kona, Island of Hawaii, HI. 

Wrapping Up: The Best Fish Tacos in Kona

If you’re coming to Kona, Hawaii and not trying the island’s terrific seafood specials like grilled fish tacos – you’re missing out!

Restaurants in Kona serve delicious seafood specials made from fresh island fish with classic Hawaiian flavors. So you best believe the fish tacos here are gourmet-quality and extremely delicious!

Want to try grilled fish tacos made from fresh catch? Don’t miss Umekes Market Bar & Grill.

Looking for seafood with a view? Eat at Kona Brewing Company and Island Java Lava. They offer an excellent happy hour with fantastic street tacos.

Want no-frills authentic Hawaiian fish tacos? Don’t miss KillerTacos.

When visiting the Big Island, don’t overlook Splashers Grill known for its signature Maui Tacos and Kona Grill for its mouth-watering Big Wave fish tacos.

The fish tacos in Kona, Hawaii are the best in Hawaii!


What makes a fish taco the best fish taco in Kailua Kona, Big Island?

The best fish taco in Kailua Kona, Big Island is crafted with always fresh ingredients and local cuisine. Combining the freshest catch, such as grilled fish, with a perfect blend of flavors, inside corn tortillas, creates an unforgettable dining experience that showcases personal observation and individual preferences.

How can I find my favorite fish tacos in Kailua Kona?

Explore various restaurants featuring fresh fish tacos in the area. Visit places known for their local cuisine, such as those around Captain Cook or Southern California. Pay attention to restaurant features like poke bowls or onion rings that complement your favorite fish tacos.

How important are always fresh ingredients when making every taco?

Using always fresh ingredients ensures excellent quality and flavor for every taco you enjoy. Freshness helps maintain the integrity of each ingredient’s taste while providing satisfying bites full of unique textures and combinations.

What’s the role of lime crema in a fresh fish taco?

Lime crema plays a vital part in enhancing the flavors of a fresh fish taco. It adds tanginess and creaminess to the dish, complementing other components such as onions, avocado, and local spices. This mixture creates a perfect blend that elevates your overall enjoyment of the taco.

Can I find quick bites with fresh fish tacos near Captain Cook in Kailua Kona?

Yes, there are various locations around Captain Cook in Kailua Kona, HI 96740 that offer delicious quick bites featuring fresh fish tacos. Visit local eateries and sample their menus to discover which one offers your favorite rendition of this popular Hawaiian staple.

Last Updated on May 31, 2023 by Brigitte