Paia Fish Market Waikiki is one of The 15 Best Places for Mahi Mahi in Honolulu.

1. Paia Fish Market Waikiki

7.8
2299 Kuhio Ave, Honolulu, HI
Seafood Restaurant · Waikiki · 14 tips and reviews

Muriel A.Muriel Ancheta: The Mahi Mahi Burger is grilled to perfection. Portion size is huge! worth the price!

Creighton G.Creighton Green: Mahi Mahi Plate, Blackened. Get it with Rice and Potatoes. Unreal. 🤯

BriBri: Mahi mahi was amazing!

Rainbow Drive-In is one of The 15 Best Places for Mahi Mahi in Honolulu.

2. Rainbow Drive-In

8.5
3308 Kanaina Ave (at Kapahulu Ave), Honolulu, HI
Breakfast Spot · Diamond Head - Kapahulu - St. Louis · 171 tips and reviews

Ted H.Ted Hoenig: Mahi mahi plate is really good. Even better with hot sauce.

💋JinkyJane✈✈✈🇺🇸💋JinkyJane✈✈✈🇺🇸: Get the mixed plate...Mahi mahi, chicken, pork, and steak...Yum!

KoreankitkatKoreankitkat: mahi mahi and Shoyu chicken mix plate! If you want a mixed plate, ask!

Duke's Waikiki is one of The 15 Best Places for Mahi Mahi in Honolulu.

3. Duke's Waikiki

8.6
2335 Kalakaua Ave Ste 116, Honolulu, HI
Hawaiian Restaurant · Waikiki · 398 tips and reviews

Darmok (.Darmok (Edison Carter): the mai tai, or mango-rita are must drinks! for food: try the cajun fish tacos or cajun mahi mahi, good food/drinks great view, nice staff

Arthur C.Arthur Cruz: Mahi chowder is the bomb!

Vanessa G.Vanessa Griggs: Try the island poke and steak or mahi mahi tacos with a Duke's blonde ale. All yum!!

Bali Steak & Seafood is one of The 15 Best Places for Mahi Mahi in Honolulu.

4. Bali Steak & Seafood

8.2
2005 Kalia Road, Hilton Hawaiian Village, Honolulu, HI
Steakhouse · Waikiki · 15 tips and reviews

David W.David Waldron: Pan roasted mahi is fabulous. So is the pineapple tart with mac nut ice cream.

Peter H.Peter H.: Try the Pan Roasted Mahi Mahi, really delicious

AJ W.AJ Williams: Get the vegetarian pasta.. N add lobster crab n scallops n it! Yummm

South Shore Grill is one of The 15 Best Places for Mahi Mahi in Honolulu.

5. South Shore Grill

8.5
3114 Monsarrat Ave (at Kanaina St), Honolulu, HI
Taco Restaurant · Diamond Head - Kapahulu - St. Louis · 31 tips and reviews

Shea G.Shea Gardner: The salmon burrito and pesto mahi mahi is my favorite, also ask for the cajun seasoning on the fries!

Stacia S.Stacia Stout: Mahi with Mac nut pesto is delish!

JH H.JH H-D: Their fish tacos are *chef’s kiss* perfect. The two taco platter is a huge portion. The Mac salad has tuna, what a delightful twist!

Lulu's Surf Club is one of The 15 Best Places for Mahi Mahi in Honolulu.

6. Lulu's Surf Club

7.9
2586 Kalakaua Ave (at Kapahulu Ave), Honolulu, HI
American Restaurant · Waikiki · 165 tips and reviews

ChloeChloe: Ask a side of grilled pineapple with the mac nut mahi, it taste awesome!!

Alan C.Alan Connolly: Spicy blackened Mahi Mahi is delicious!

Jason R.Jason Rosen: Forget how cool the vibe is. Forget how good the view is. Forget how good the happy hour mai tai's are. Order the blackened mahi sandwich and you'll know why this is the best place on waikiki!

La Mariana Sailing Club is one of The 15 Best Places for Mahi Mahi in Honolulu.

7. La Mariana Sailing Club

8.2
50 Sand Island Access Rd, Honolulu, HI
Lounge · Kalihi - Palama · 46 tips and reviews

Kevin H.Kevin Higgins: Great little hide-away! Had the Hawaiian Cajun mahi mahi burger, very tasty would get it again.

Bray A.Bray Autry: Service is always slow and gets packed quick so make reservations. Mahi Florentine is to die for!!!

Annalee B.Annalee Bird: Iconic Hawaiian tiki bar. Beautiful scenery and awesome decor!

Aloha Table is one of The 15 Best Places for Mahi Mahi in Honolulu.

8. Aloha Table

7.8
2238 Lauula St (Kalakaua Ave), Honolulu, HI
American Restaurant · Waikiki · 24 tips and reviews

Corey B.Corey Bailey: Great food here! Lovely location upstairs. Got the mahi mahi fried, loco moco, and a kalua pork quesadilla-all amazing!

C B.C Bailey: Loco moco and fried mahi mahi are great

Ole B.Ole B: I have enjoyed Loco Moco! Some good Hawaiian originals! Definitely try this one!

Liliha Bakery is one of The 15 Best Places for Mahi Mahi in Honolulu.

9. Liliha Bakery

8.7
515 N Kuakini St (at Aipaako St), Honolulu, HI
Bakery · Lanakila · 182 tips and reviews

Marcus M.Marcus Mendonça: Mahi plate

Nazia R.Nazia Rf: Green tea puffs were amazing! And mahi mahi sandwich

Marcus M.Marcus Mendonça: The mahi plate is da bomb

Outrigger Canoe Club is one of The 15 Best Places for Mahi Mahi in Honolulu.

10. Outrigger Canoe Club

8.4
2909 Kalakaua Ave, Honolulu, HI
Harbor or Marina · Diamond Head - Kapahulu - St. Louis · 17 tips and reviews

Jeremy J. L.Jeremy J. Lynch®: Try the Mahi Mahi it is amazing!!!

Celeste C.Celeste Chapman: Great dining on the beachfront patio! Salads are great!

David M.David M.: If you can swing a guest membership, try the sashimi or sushi rooms, so fresh! Their happy hour is 4-6 with the best mai-tais and amazing, romantic sunsets

Tiki's Grill & Bar is one of The 15 Best Places for Mahi Mahi in Honolulu.

11. Tiki's Grill & Bar

7.5
2570 Kalakaua Ave (at Paokalani Ave), Honolulu, HI
American Restaurant · Waikiki · 162 tips and reviews

Hector A.Hector Alatorre: The mahi mahi is an excellent option, the salmon is very good, the calamry delicious and the filet mignon great... Great service from Nikki, ask for her.

Ben F.Ben Farwell: Mahi mahi i mean

Rob S.Rob Scripp: Get the 1944 Mai Tai! It's the best in Waikiki. They no offer full menu at the bar..they food is great, especially the Mahi.

Hula Grill is one of The 15 Best Places for Mahi Mahi in Honolulu.

12. Hula Grill

8.2
2335 Kalakaua Ave Ste 203, Honolulu, HI
Restaurant · Waikiki · 112 tips and reviews

VickyisaStar L.VickyisaStar LAU: Make a reservation to sit at the edge for a view, get the freshest Mai Tai, Crab Wontons if you like wasabi, the biggest scallops and mahi mahi for some delish food!

Vince W.Vince Wong: The food is mediocre, yes, even the famed macadamia-crusted mahi mahi (great texture but no flavor). You're really paying for the view here.

Daniel A.Daniel Archer: Very disappointed. Staff was friendly but food was overpriced and badly cooked. Avoid their famous Mac nut mahi with crab. It was bland, overcooked, and was a tiny portion for $45! Go elsewhere.

Gilligans Beach Shack is one of The 15 Best Places for Mahi Mahi in Honolulu.

13. Gilligans Beach Shack

7.7
1651 Ala Moana Blvd, Honolulu, HI
Seafood Restaurant · Waikiki · 9 tips and reviews

David D.David D: Shrimp and mahi combo ftw! Ask for malt vinegar to up the ante for your fries.

lindsay w.lindsay w.: Garlic shrimp and mahi combo is pretty stellar. Comes with fries and slaw. Would definitely have again! Looks over the Hilton Hawaiian Village (more reasonably priced than in-resort restaurants).

Adrienne M.Adrienne M: Garlic shrimp is good considering this is a beachside food truck. You'll wait 30 min for anything here, so be prepared.

The Cheesecake Factory is one of The 15 Best Places for Mahi Mahi in Honolulu.

14. The Cheesecake Factory

8.6
2301 Kalakaua Ave Ste 113, Honolulu, HI
American Restaurant · Waikiki · 183 tips and reviews

Chuck W.Chuck Weiss: Excellent Mahi Mahi when they have it!

Maha A.Maha Al Mansoori: Mahi Mahi fish is so good. Exotic with a Polynesian touch.

Joao Rubens C.Joao Rubens Cacciviliano Bautista: Ask for the shrimp and steak combination with an apetizer its enough for the dinner and you save room for the cheescake ;)

Nico's Pier 38 is one of The 15 Best Places for Mahi Mahi in Honolulu.

15. Nico's Pier 38

8.9
1129 N Nimitz Hwy, Honolulu, HI
Seafood Restaurant · Kalihi - Palama · 170 tips and reviews

Ed M.Ed Morita: Try the Panko Crusted Mahi Mahi

Radley K.Radley K.: Try the chocolate-chip cookies. Don't be fooled by their huge size; they're the perfect texture with lots of decadent chips and chunks of chocolate.

Diana J.Diana Jeon: Great pesto shrimp