We noticed that you're using an unsupported browser. The Tripadvisor website may not display properly.We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
Order Online

Menu

BURGERS​
Fish Burgers
All fish cut daily in filets, choose from our signature fish (all other at market price). Served with tomato, cheese, Frances's coleslaw, tartar sauce and choice of either a fresh baked wheat bun with sesame seeds / sesame seed bun or no bun
$10.50
Islander mahi mahi, at market
Dad's favorite ono
Local Style Any Fish
Over brown rice with all the burger fixings. Gluten free
$11.95
Chicken / Veggie Burgers
Served with all the burger fixing. Grilled or Huli teriyaki
$9.95
Garlic Steak Sandwich
9​ Oz ribeye served with rice, coleslaw, or fries with a special sauce on a garlic toasted bun
$14.95
APPETIZER​
Coconut Shrimp
$6 Per order served with Thai chilli pineapple sauce
Calamari
Lightly battered steaks cut into strips
$8.99
Shrimp
Lightly battered
$8.99
TACOS​
Fish, Chicken or Steak Tacos
2​ tacos grilled with white corn tortillas and a variety of 17 different ingredients including tomato, cheese, Frances's coleslaw and mango salsa. Gluten free
$11.95
Steak $+2.00
South of border $+0.50
Taco Mountain
Choice of fish, chicken, or veggie pattie. Served with all the taco fixings over brown rice
$12.99
Veggie Taco
2 tacos, grilled with a veggie pattie, white corn tortillas with a variety of 17 different ingredients
$11.95
PASTA​
Seafood Pasta
Alfredo cream sauce or red tomato sauce with ono and mahi mahi. Slice of garlic bread. Every order made from scratch. Please allow a little extra time to prepare
$15.95
Chicken Pasta
Alfredo cream sauce with capers or red sauce mushrooms, maui onions and garlic
$15.95
SOUPS​
Seafood Chowder Soup
New england base with ono, mahi mahi and clams
$9.95
Cup
$3.99
BASKETS​
Fries
$3.95
Onion Rings
Lightly beer battered
$6.95
AND CHIPS​
Fish and Chips
Served with French fries and famous coleslaw
$12.99
Shrimp and Chips
Served with French fries and famous coleslaw
$12.99
Calamari and Chips
Served with French fries and famous coleslaw
$12.99
SALADS​
Caesar Salad
$6.95
Grilled chicken $+3.95
Tacos Salad
Choice of fish, chicken, or veggie pattie. Served on a bed of greens with the taco fixings
$14.95
Seafood Salad
Choice of ono or mahi mahi served any cooking style with your choice of salad dressing and two shrimp
$14.95
Steak Salad
$15.95
Green Salad or Caesar
choice of dressing for salads, Italian, caesar, or papaya
$6.95
Frances's Coleslaw
$6.95
KIDS​
Under 10 years old
Spaghetti
Tomato​ sauce or butter and cheese
$5.95
Shyannes Fish and Chips
$5.95
Quesadilla
Cheese only
$3.95
Grilled Chicken
Or​ teriyaki with rice or fries
$6.95
Macaroni and Cheese
$4.95
Hot Dog with Fries
$6.99
About
Welcome to Coconut's Fish Cafe, located in the center of Kihei. Coconut's Fish Cafe serves up Maui's finest food with exciting dishes and unique ambiance. At Coconut's Fish Cafe, every dish is created using only the freshest, finest ingredients. We never use microwaves and everything is cooked to order. We serve only the choicest cuts of seafood. Whether you choose to dine at our one-of-a-kind surfboard tables or take-out, our authentic menu and atmosphere make us a must-stop dining experience.
PRICE RANGE
$9 - $12
Special Diets
Vegetarian Friendly, Vegan Options, Gluten Free Options
Meals
Lunch, Dinner, Late Night
CUISINES
American, Seafood, Hawaiian
FEATURES
Outdoor Seating, Seating, Parking Available, Highchairs Available, Wheelchair Accessible, Accepts American Express, Accepts Mastercard, Accepts Visa, Accepts Discover, Takeout, Accepts Credit Cards, Waterfront, BYOB
Reviews (5,105)
Filter reviews
4,980 results
Traveler rating
3,472
1,086
316
65
41
Traveler type
Time of year
LanguageEnglish
More languages
Traveler rating
3,472
1,086
316
65
41
Show reviews that mention
All reviews fish tacos mango salad ono fries brown rice tortillas chowder calamari burger surfboard tables surf boards order at the counter strip mall great fish fast food ingredients messy
Selected filters
FilterEnglish
Updating list...
Reviewed 1 week ago via mobile

We stopped at Coconuts for lunch this week. Fish tacos, coconut shrimp and calamari. Covered Outdoor seating so we could enjoy the breeze as we ate. Very friendly staff. We loved everything!

Date of visit: July 2020
Helpful?
Reviewed April 23, 2020

This was the most awesome place to eat at on the island!! The food is so fresh, looks appetizing and tastes so delicious! The staff is extremely helpful and very personable! The variety is amazing! We tried all kinds of dishes. The fish tacos were...More

Date of visit: September 2019
Helpful?
Reviewed April 13, 2020

Hawaii vacations can be expensive, especially for the food since they have to ship most of their food into the islands. This restaurant is a great place for excellent meals (especially their fish tacos) at an affordable price. We try to go there several times...More

Date of visit: December 2019
Helpful?
Reviewed April 4, 2020

Everything at Coconuts is exceptional. We want to commend them for staying open with take out during the coronavirus pandemic. It was comforting to see the safety measures they took with food packing and managing customers. We hope their business survives because Kihei would not...More

Date of visit: March 2020
Helpful?
Reviewed March 22, 2020

Recently stopped in for an order of fish and chips. Good decision. Orders are made fresh with just a short wait. Food is brought to your table. Easy to find with plenty of parking outside. Mahalo!

Date of visit: February 2020
Helpful?
Reviewed March 22, 2020 via mobile

Better fish tacos than Maui tacos. Fun place to visit in Kamaole Shopping Center. Gast and freindly.

Date of visit: March 2020
Helpful?
Reviewed March 21, 2020

They have the best fish tacos you have ever had and great fish! Very friendly place, the owner was reading to some children while their parents ordered.

Date of visit: March 2020
Helpful?
Reviewed March 18, 2020

Coconut's has my favorite fish tacos on the island! They're huge and SO delicious! You'll love eating here :)

Date of visit: March 2020
Helpful?
Reviewed March 11, 2020 via mobile

Heard about the fish tacos at Coconuts Fish Cafe and wow, the reviews were spot on! Sauted and seasoned pieces of Mahi mahi and Ono covered with their amazing Cole slaw, made with mayo, coconut milk, pineapple juice and a hint of wasabi, then topped...More

Date of visit: March 2020
Helpful?
Reviewed March 11, 2020 via mobile

We loved the food . It’s a great place for their famous fish tacos . it’s reasonable prices for food in Maui .

Date of visit: March 2020
Helpful?
View more reviews
Best nearby
Best nearby hotelsSee all
Kohea Kai Maui
169 reviews
1.33 miles away
Maui Coast Hotel
2,316 reviews
1.89 miles away
Days Inn by Wyndham Maui Oceanfront
1,630 reviews
3.22 miles away
Andaz Maui At Wailea Resort
3,957 reviews
4.05 miles away
Best nearby restaurantsSee all
Maui Pie
462 reviews
.07 miles away
Peace Love Shave Ice
170 reviews
.09 miles away
Miso Phat Sushi
350 reviews
.08 miles away
Best nearby attractionsSee all
Saint Theresa Roman Catholic Church
188 reviews
.19 miles away
Kalama Park
30 reviews
.18 miles away
Yee's Orchard & Fruit Stand
34 reviews
.11 miles away
4th Friday Kihei
33 reviews
.03 miles away
Questions & Answers
Ask a question
Flyer24600258851
October 13, 2019|
Answer
Response from GrammyJ43 | Reviewed this property |
10:00 AM - 9 PM Sunday - Saturday
0
Votes
jerray
October 20, 2018|
AnswerShow all 14 answers
Response from 705Dave2015 | Reviewed this property |
No. If you want Happy Hour go to Monkeypod Kitchen. Fantastic.
1
Vote
Karin and Tony F
October 10, 2018|
AnswerShow all 6 answers
Response from Terri M | Reviewed this property |
My husband is celiac and anaphylactic to tree nuts and he had no issues either time we ate there. Not sure on peanuts as we don't have that allergy in our family.
0
Votes
Is This Your Listing?
Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.
Claim Your Free Listing