Best seafood in Maui

Check out the top seafood in Maui, reviewed and ranked by the city’s locals
1. Paia Fish Market
1. Paia Fish Market
host-0host-1host-2
66 local reviews
100 Baldwin Ave, Paia
Closed · Opens 11:00 AM
+1 808-579-8030
RestaurantPoint of interestFood
Rhea
The Paia Fish Market was started in 1989 and is legendary for its reasonably priced, excellent quality, large…
Kyra With My Husband Harris
Counter service fresh seafood made deliciously. Good place for a lunch when visiting Paia, after coming down…
Rosa
Healthy portions of delicious seafood and other items at great prices!
1. Paia Fish Market
1. Paia Fish Market
host-0host-1host-2
66 local reviews
100 Baldwin Ave, Paia
Closed · Opens 11:00 AM
+1 808-579-8030
Rhea
Rhea
The Paia Fish Market was started in 1989 and is legendary for its reasonably priced, excellent quality, large portioned plates of seafood.
Kyra With My Husband Harris
Kyra With My Husband Harris
Counter service fresh seafood made deliciously. Good place for a lunch when visiting Paia, after coming down Haleakala through Makawao.
Rosa
Rosa
Healthy portions of delicious seafood and other items at great prices!
2. Honu
2. Honu
host-0host-1host-2
26 local reviews
1295 Front St, Lahaina
Closed · Opens 11:00 AM
+1 808-667-9390
BarRestaurantFood
Irish
Great seafood & pasta we like the ahi bruschetta, fish and chips and kale salad. We like to go for lunch so we…
Mario
Pizza and Seafood,sounds like an odd combo but they do them both extremely well. Right on the water in…
Wallace
Fantastic Pizza and seafood as well as salads and everything else in between. Consistently good.
2. Honu
2. Honu
host-0host-1host-2
26 local reviews
1295 Front St, Lahaina
Closed · Opens 11:00 AM
+1 808-667-9390
Irish
Irish
Great seafood & pasta we like the ahi bruschetta, fish and chips and kale salad. We like to go for lunch so we can watch the turtles swim…
Mario
Mario
Pizza and Seafood,sounds like an odd combo but they do them both extremely well. Right on the water in Lahaina.
Wallace
Wallace
Fantastic Pizza and seafood as well as salads and everything else in between. Consistently good.
3. Cafe O'Lei Kihei
3. Cafe O'Lei Kihei
host-0host-1host-2
126 local reviews
2439 S Kihei Rd, Kihei
Closed · Opens 10:30 AM
+1 808-891-1368
BarRestaurantPoint of interest
Kym
Locally owned, excellent food & superb cocktails, very reasonably priced. Seafood, steak, chicken...they have…
Carolyn
Varied menu with lots of favorites. Bar, Seafood Bar, no outdoor venue. Can be noisy but has terrific…
Carl
Fine dining and lots of seafood, drinks. White tablecloth, bar, great service and super food.
3. Cafe O'Lei Kihei
3. Cafe O'Lei Kihei
host-0host-1host-2
126 local reviews
2439 S Kihei Rd, Kihei
Closed · Opens 10:30 AM
+1 808-891-1368
Kym
Kym
Locally owned, excellent food & superb cocktails, very reasonably priced. Seafood, steak, chicken...they have a wonderful variety of options…
Carolyn
Carolyn
Varied menu with lots of favorites. Bar, Seafood Bar, no outdoor venue. Can be noisy but has terrific menu.
Carl
Carl
Fine dining and lots of seafood, drinks. White tablecloth, bar, great service and super food.
4. Kimo's
4. Kimo's
host-0host-1host-2
28 local reviews
845 Front St, Lahaina
Closed · Opens 11:00 AM
+1 808-661-4811
BarRestaurantFood
Mark
Kimo's on Front Street in Old Lahaina Town offers a fresh menu with something for the whole family. Yes they…
Jay
One of the most beloved, well known Seafood restaurants in downtown Lahaina. Direct Ocean front ( on front…
Jessica
We love Kimo's. They're the classic Hawaiian style seafood dinner you'd expect in Maui. Many of our friends…
4. Kimo's
4. Kimo's
host-0host-1host-2
28 local reviews
845 Front St, Lahaina
Closed · Opens 11:00 AM
+1 808-661-4811
Mark
Mark
Kimo's on Front Street in Old Lahaina Town offers a fresh menu with something for the whole family. Yes they are a very very touristy…
Jay
Jay
One of the most beloved, well known Seafood restaurants in downtown Lahaina. Direct Ocean front ( on front street)! If you never tried the…
Jessica
Jessica
We love Kimo's. They're the classic Hawaiian style seafood dinner you'd expect in Maui. Many of our friends work there, they'll show you a…
5. Eskimo Candy Inc
5. Eskimo Candy Inc
host-0host-1host-2
24 local reviews
2665 Wai Wai Place, Kihei
Closed · Opens Monday 10:30 AM
+1 808-879-5686
RestaurantFoodPoint of interest
Kym
Open for lunch only! Excellent spot to grab a togo order if your a seafood lover like me. My favorite is the…
Steve
These guys are awesome, great prices, super fresh seafood caught by the owner that morning. Family atmosphere,…
Angie
My little hidden gem. This is my go-to when I'm craving poke bowls and seafood. It's a casual place with…
5. Eskimo Candy Inc
5. Eskimo Candy Inc
host-0host-1host-2
24 local reviews
2665 Wai Wai Place, Kihei
Closed · Opens Monday 10:30 AM
+1 808-879-5686
Kym
Kym
Open for lunch only! Excellent spot to grab a togo order if your a seafood lover like me. My favorite is the seared ahi wrap, with fries,…
Steve
Steve
These guys are awesome, great prices, super fresh seafood caught by the owner that morning. Family atmosphere, plus you can get your fresh…
Angie
Angie
My little hidden gem. This is my go-to when I'm craving poke bowls and seafood. It's a casual place with limited hours. If you do make it…
6. Fish Market Maui
6. Fish Market Maui
host-0host-1host-2
21 local reviews
3600 Lower Honoapiilani Rd, Lahaina
Closed · Opens 11:00 AM
+1 808-665-9895
RestaurantFoodPoint of interest
Mark
Near the ABC store. This place always has fresh seafood and knows how to cook it! About ½ mile from the condo…
Kevin
Locals and out-of-towners alike come to the Fish Market for their prepared take-out dishes and top-notch…
Tom
Fresh seafood. Order ahead to avoid the wait.
6. Fish Market Maui
6. Fish Market Maui
host-0host-1host-2
21 local reviews
3600 Lower Honoapiilani Rd, Lahaina
Closed · Opens 11:00 AM
+1 808-665-9895
Mark
Mark
Near the ABC store. This place always has fresh seafood and knows how to cook it! About ½ mile from the condo near the ABC store on the way…
Kevin
Kevin
Locals and out-of-towners alike come to the Fish Market for their prepared take-out dishes and top-notch seafood to cook at home. Eat like…
Tom
Tom
Fresh seafood. Order ahead to avoid the wait.
7. Mama's Fish House
7. Mama's Fish House
host-0host-1host-2
162 local reviews
799 Poho Pl, Paia
Closed · Opens 11:00 AM
+1 808-579-8488
RestaurantFoodPoint of interest
Lisja
Don't miss the #1 place on Maui to enjoy an amazing view along with the best seafood around. Everything on…
Dan & Tiffini
This iconic restaurant is a "Must"! Yummy seafood and delicious Mai Tais in an idyllic beach cove setting.
Gary
Best Seafood on the island. Pricey, but worth it.
7. Mama's Fish House
7. Mama's Fish House
host-0host-1host-2
162 local reviews
799 Poho Pl, Paia
Closed · Opens 11:00 AM
+1 808-579-8488
Lisja
Lisja
Don't miss the #1 place on Maui to enjoy an amazing view along with the best seafood around. Everything on the menu is amazing. Dinner…
Dan & Tiffini
Dan & Tiffini
This iconic restaurant is a "Must"! Yummy seafood and delicious Mai Tais in an idyllic beach cove setting.
Gary
Gary
Best Seafood on the island. Pricey, but worth it.
8. Paia Fish Market Restaurant
8. Paia Fish Market Restaurant
host-0host-1host-2
9 local reviews
632 Front St, Lahaina
Closed · Opens 10:30 AM
(808) 662-3456
RestaurantFoodPoint of interest
Mark
If you want a little local flavor try Paia Fishmarket in Lahaina for a healthy, local treat. Since 1989, Paia…
Vicki
Great seafood, quick easy convenient take in the sights of Front Street - Banyan Tree. Our favorite is the…
Sheridan
Great seafood, generous portions, reasonable prices, very informal, across from Lahaina famous banyan tree -…
8. Paia Fish Market Restaurant
8. Paia Fish Market Restaurant
host-0host-1host-2
9 local reviews
632 Front St, Lahaina
Closed · Opens 10:30 AM
(808) 662-3456
Mark
Mark
If you want a little local flavor try Paia Fishmarket in Lahaina for a healthy, local treat. Since 1989, Paia Fishmarket has been serving…
Vicki
Vicki
Great seafood, quick easy convenient take in the sights of Front Street - Banyan Tree. Our favorite is the Mahi fish salad dinner, fish…
Sheridan
Sheridan
Great seafood, generous portions, reasonable prices, very informal, across from Lahaina famous banyan tree - my favorite is the Mahi Mahi…
9. Nalu's South Shore Grill
9. Nalu's South Shore Grill
host-0
50 local reviews
1280 S Kihei Rd, Kihei
Closed · Opens 8:00 AM
+1 808-891-8650
RestaurantFoodPoint of interest
David
This is a great new place with yummy burgers, beers, seafood, and salads, with a distinct Hawaiian fusion…
9. Nalu's South Shore Grill
9. Nalu's South Shore Grill
host-0
50 local reviews
1280 S Kihei Rd, Kihei
Closed · Opens 8:00 AM
+1 808-891-8650
David
David
This is a great new place with yummy burgers, beers, seafood, and salads, with a distinct Hawaiian fusion style.
10. Coconut's Fish Cafe
10. Coconut's Fish Cafe
host-0host-1
77 local reviews
1279 S Kihei Rd, Kihei
Closed · Opens 10:00 AM
+1 808-875-9979
BarRestaurantPoint of interest
Kimberly
Coconut's is a great casual place to get seafood in an environment where you can walk in in shorts & flip…
Gary
Great Seafood and other selections. Locally owned family restaurant.
10. Coconut's Fish Cafe
10. Coconut's Fish Cafe
host-0host-1
77 local reviews
1279 S Kihei Rd, Kihei
Closed · Opens 10:00 AM
+1 808-875-9979
Kimberly
Kimberly
Coconut's is a great casual place to get seafood in an environment where you can walk in in shorts & flip flops.
Gary
Gary
Great Seafood and other selections. Locally owned family restaurant.