4 Best Places To Get Fish Tacos in Waikiki

With fresh-caught seafood on almost every corner in Waikiki, finding the best places to get fish tacos shouldn’t be too hard. However, with a vast sea of options, choosing the right restaurant can feel impossible—unless you know which spots are worth the hype!

The best places to get fish tacos in Waikiki are…

Paia Fish Market is the best place for fish tacos, while Oahu Mexican Grill offers a casual spot with ocean views. Duke’s and Hula Grill offer ELEVATED dining on Waikiki Beach.

So let’s take a culinary tour of the best places to get fish tacos in Waikiki. I’ve picked the spots with the best reviews, most recommendations, and most delicious menu offerings so you can satisfy your cravings.  

4 Best Places To Get Fish Tacos in Waikiki

1. Paia Fish Market Waikiki

Hours of Operation7 days a week, 10:30 AM to 9:30 PM
Price Rating3/5 (Decent prices)
Reservation Walk-In Only
Address2299 Kūhiō Ave., Honolulu, HI 96815
Phone Number(808) 200-0200
SocialPaia Fish Market on Facebook. Paia Fish Market Waikiki on Instagram

This casual restaurant is right on Kuhio Avenue beside many of the most popular Waikiki Hotels, and it’s just 0.6 miles (0.9 km) from Waikiki beach.

So, head over before or after a beach day and walk around the best parts of town after grabbing some of the best fish tacos you’ll ever have!

Paia Fish Market has all the acclaim a humble order-at-the-counter restaurant could hope for, with features in National Geographic, Vogue, and other top-tier news sources.

It’s a favorite among everyone—whether local or vacationer. 

Besides the stellar reviews, this place stands out for its use of fresh-caught, local fish in all its dishes. For their non-seafood offerings, expect sustainably raised local meats and veggies. 

Although all their menu items have stellar reviews, their best seller is their fish tacos, which people rave about all over! Many locals say Paia Fish Market’s tacos are the best on Oahu, and I agree.

So, this is THE place to go. 

They also offer a long beer list with drafts, wine, and some fun non-alcoholic beverages, such as their locally made Maui Brewing Co. Ginger Beer. Happy hour is from 2 PM to 5 PM, so head over for discounts during the afternoon!

Check out this Youtube Video on Paia Fish Market from HI Now—to see what all the hype is about: 

2. Oahu Mexican Grill (OMG)

Hours of Operation7 days a week, 7 AM to 11 PM
Price Rating2/5 (Relatively inexpensive)
Reservation Walk-In Only
Address2520 Kalākaua Ave 2nd floor, Honolulu, HI 96815
Phone Number(808) 927-3720
SocialOahu Mexican Grill on Facebook. Oahu Mexican Grill on Instagram.  

Oahu Mexican Grill, known to the locals as OMG, is a casual Tex-Mex spot off of Kuhio Beach, offering oceanfront views and delicious fish tacos, burritos, nachos, margaritas, and more.

It’s the best fish taco spot for people looking for a beachside brunch. 

This spot is tucked away on the second floor of a building with an ABC store on the bottom, and it’s a “hidden gem.”

Like Paia, OMG is an order-at-the-counter type of restaurant, and it’s a great place to grab some eats. Although they offer dinner and lunch, it’s always best to show up early for breakfast or brunch. Their portions are also large, so be prepared to take your leftovers, eat a lot, or share. 

Oahu Grill is so popular with locals and travelers alike they may run out of some meats—like their scrumptious Mahi-Mahi—by the end of the day. So, get here early!

Here’s a YouTube video on OMG to give you an idea of the overall ambiance and the type and also the quality of food served:

3. Hula Grill 

Hours of Operation7 Days a week, 7 AM to 10 PM
Price Rating4/5 (On the expensive side)
Reservation Recommended
Address2335 Kalākaua Ave, Honolulu, HI 96815 (in the Outrigger Resort)
Phone Number(808) 923-4852
SocialHula Grill Waikiki on Facebook. Hula Grill Waikiki on Instagram.  

Hula Grill’s fish tacos are one of the most recommended things on their menu, but this place has something else up its sleeve: the view and atmosphere. Don’t get me wrong, the food here is all top-notch, but the restaurant’s location, right at the main entrance of Waikiki Beach, really elevates this place. 

It’s the perfect place to go if you want a relaxed yet date-worthy place to get your fish taco fix. Their Baja Fish Tacos are incredible, but they are only available on their lunch menu from 11 AM to 3 PM. 

4 Best Places To Get Fish Tacos in Waikiki: Hula Grill 

They let you choose between grilled and battered fish, but I highly recommend the grilled one. The fresh flavors of the corn relish and chipotle aioli truly pop with their grilled fish’s lemony, peppery taste.


If you’re feeling adventurous, they also have Poke Tacos with raw ahi, which is the perfect fish taco if you want a taste of Hawaii while you’re here. 

Want more information? Check out this YouTube video that gives you a tour of the food and restaurant:

4. Duke’s Waikiki

Hours of Operation7 days a week, 7 AM to 11 PM
Price Rating4/5 (On the expensive side)
Reservation Recommended
Address2335 Kalākaua Ave #116, Honolulu, HI 96815
Phone Number(808) 922-2268
SocialDuke’s Waikiki on Facebook. Duke’s Waikiki on Instagram.  

Duke’s Waikiki, named after Duke Kahanamoku, the pioneer of Hawaii’s surf culture, is a trendy restaurant with beachside and indoor dining right in the heart of Waikiki Beach. It’s an elevated yet casual spot, and although you don’t need to dress up to eat here, you can expect gourmet-style dining. 

Duke’s offers some exquisite Cajun Tacos and Poke Tacos for lunch from 11:15 AM to 3:00 PM, but they also have Poke Tacos for dinner. These tacos are some of their best-selling items, and you’ll find that people from all over the Honolulu area head here just for them.

4 Best Places To Get Fish Tacos in Waikiki: Duke’s Waikiki

Duke’s is also well-known for its decadent cocktails, such as their signature Duke’s Mai Tai with fresh-squeezed fruit juice and two types of rum. 

Aside from their delicious dishes, Duke’s has the best ambiance of all these restaurants. You’ll remember a meal spent here with fun tiki decor, impeccable customer service, and tons of options.

This YouTube video should give you an idea of why Duke’s is so popular and what you can expect: