24 Best Seafood Restaurants near Makawao

Hali'imaile General Store Hawaiian • $$$
900 Haliimaile Rd, Makawao

Customers` Favorites

Hall'Imaile Pineapple Upside-Down Cake
Hali'Imaile Pineapple Upside-Down Cake
Buttermilk Fried Chicken Sandwich
Blackened Seared Ahi Noodle Bowl
Macadamia Nut Crusted Mahi Mahi
Kaffir Lime & Coconut Daiquiri
Trio of Asian Duck Steamed Bun
Korean BBQ Braised Short Ribs
Tai Mai Award Winning Mai Tai
Chopped Chinese Chicken Salad

“A bit noisy because of the wooden floors and active bar making blended drinks. But the service and locally sourced food is superb. There are other table locations within the restaurant that are probably quieter than the one we chose right up front at the windows.“

4.4 Superb774 Reviews
Mama's Fish House Seafood
799 Poho Pl, Paia - 6.08 miles

Customers` Favorites

Mama's Stuffed Fish with Lobster and Crab Baked in a Macadamia Nut Crust
Antarctic Toothfish Steamed with Ginger and Sizzling Maui Sunflower Oil
Polynesian Black Pearl Chocolate Liliko'i Mousse in a Pastry Seashell
Sashimi of Big Island Kanpachi with Pickled Ginger Yuzu Dipping Sauce
Hawaiian Kanpachi in a Macadamia Nut Crust with Crab and Lobster
Hawaiian Kanpachi with Lobster and Crab in a Macadamia Nut Crust
Kona Kanpachi from the Pristine Blue Waters Off Hawaii Island
Ahi Poisson Cru Tahitian Lime Coconut Milk and Island Crisps
Macadamia Nut Crab Cakes with Fire and Ice Relish
Shrimp Wontons with Macadamia Nut Dipping Sauce

“I have lots of feedback. I've lived on Maui (Wailuku Heights, Maui Meadows, Pukalani, and now Kihei again) for five years. A friend of mine was visiting from Virginia. I wanted to bring him to Mama's, but couldn't get a late reservation. I called Mama's and was told about the Wait List, so we came to Mama's, got on the Wait List, and had a wonderful table in less than 30 minutes. BRAVO for Mama's. I was surprised, because I gave the lady at the front (by the parking lot) my last name, and she knew my first name. This was my 12th visit, and I was already in your system. Thank you!“

4.8 Superb499 Reviews
Paia Fish Market Restaurant Seafood • $$
100 Hana Hwy, Paia - 6 miles

Customers` Favorites

Fish and Chips with Mahi Mahi
Fish Tacos and Home Fries
Deep Fried Calamari
Mahi Fish and Chips
Grilled Mahi Mahi
Seafood Chowder
Seafood Pasta
Clam Chowder
Shrimp Tacos
Home Potatoes

“The shrimp cocktail was pretty basic which is why I’m not giving them 5 stars. I got 6 cooked shrimp with cocktail sauce on the side (I know that’s the American shrimp cocktail but… why stick to that?). The fish tacos were very pretty good and paired well with their home magic sauce. We enjoyed the ahi sashimi, nothing amazing, just fresh and good quality. It did feel a little crowded, we went on a Wednesday around 2pm. It’s a make a line, pay your order and find a seat kind of place. They do have very fresh fish, just wish they were more creative with their preparations.“

4.5 Superb274 Reviews
South Maui Fish Company Seafood • $
1794 S Kihei Rd, Kihei - 12.38 miles

Customers` Favorites

Smoked Marlin Mac Salad
Half and Half Poke Bowl
Mac Salad with Furikake
Traditional Poke Bowl
Grilled Fish Plate
Pineapple Slaw
Coconut Slaw
Fresh Fish
Spicy Poke
Fish Tacos

“We found this place by searching great reviews, and it did not disappoint! From the freshly-caught giant portion of mahi that was grilled to order right in front of us (thanks, Blake!), to the tasty sauces and sides, to the cheerful and helpful service (shout out to Leyla!), we are hooked (get it?). We will shout this place from the rooftops, even back home in Seattle (where we also have great, fresh seafood)! Come here any time you get the chance!!!“

4.8 Superb146 Reviews
Ono Teppanyaki & Seafood Food Trucks • $$
591 Haleakala Hwy, Kahului - 8.97 miles

Customers` Favorites

Shrimp and Steak Plate
Steak and Shrimp Plate
Grilled Veggies
Ribeye Plate
Surf and Turf
Lobster
Scallops
Ahi

“One of the best rated food trucks in Maui according to Google so we had to visit. It’s a short drive from the Andaz Resort. The spot was closing soon so we phoned in our order 30mins prior and by the time we got there, food was ready.The seafood was fresh and not overcooked.Portions matched the value ??.Ample parking space at the back.Mahalo!“

4.8 Superb79 Reviews
Kihei Fish House by Maui Grill Food Trucks • $
20 Alahele Pl, Kihei - 12.47 miles

Customers` Favorites

Crispy Coconut Shrimp Plate
Garlic Butter Shrimp
Sweet Potato Salad
Sweet Potato Fries
Crispy Mahi Tacos
Grilled Ahi Tuna
Ahi Tuna Plate
Calamari Strips
Jumbo Shrimp

“Loved our meals from here. The Calamari was huge and the fish dishes were incredible. Also, offer vegan tofu options. It is outside a large food truck garden, but we took our food into the garden to eat, because it was beautiful in there too.“

4.7 Superb124 Reviews
Kinaole Grill Food Truck Seafood • $
77 Alanui Ke'ali'i, Kihei - 12.67 miles

Customers` Favorites

Seared Ahi with Wasabi Cream Sauce
Cajun Shrimp w Lilikoi Sauce
Calamari and Ahi Tuna
Coconut Shrimp Plate
Garlic Shrimp Plate
Panko Crusted Ahi
Grilled Mahi Mahi
Chicken Katsu
Wasabi Sauce
Spicy Shrimp

“Consistently amazing food. One of the few trucks on the island that you feel like you've had a healthy and super tasty meal. The side salad is so delicious and the cook/server is super kind and helpful. This truck is the only one that I know of that asks to be paid after your food is served.“

4.7 Superb113 Reviews
Paia Fish Market South Side Seafood • $$
1913 S Kihei Rd, Kihei - 12.45 miles

Customers` Favorites

Blackened Mahi Mahi with Cajun Rice and Coleslaw
New England Clam Chowder
Blackened Snapper
Deep Fried Shrimp
Shrimp and Chips
Fish Soft Tacos
Chicken Burger
Charbroiled Ono
Fish and Chips
Seafood Pasta

“Fun place to visit. Ordered Shrimp and chips. Although it was good it was nothing special. However my friend had the seafood pasta and it was to die for. Another had the blackened fish and it too was a success. So try something extraordinary.“

4.6 Superb283 Reviews
Coconut's Fish Cafe Seafood • $
1279 S Kihei Rd, Kihei - 11.78 miles

Customers` Favorites

Local Style Grilled Mahi Mahi Plate GF
Coconut Shrimp and Chips
Keiki Fish & Chips
Famous Fish Tacos
Ahi Poke Appetizer
Fish and Chips
Breaded Shrimp
Side of Fries
French Fries
Fish Sandwich

“This place was amazing for lunch! While my husband and I were visiting Maui we hopped on here to find a good lunch spot and coconuts were in the top 3 for this area. When arriving the owner was very nice and shared with us what entrees they were best known for. Fish tacos, fish and chips and the combo plates. We ended up ordering the fish tacos, fish and chips and coconut shrimp. Everything was delicious!!! Food incredible and so fresh. The staff here is also so kind and inviting would recommend anyone looking for a place for lunch or dinner.“

4.6 Superb220 Reviews
Koiso Sushi Bar Sushi • $$$
2395 S Kihei Rd #113, Kihei - 12.79 miles

Customers` Favorites

Selection of Sashimi
Yellow Tail Sashimi
Futomaki & Tekka
Chef's Choice
Miso Soup
Clam Soup
Edamame
Roll
Tuna

“The most authentic sushi on the island and better than almost all of the 100+ places I've been to worldwide. Get the omakase and you will not be disappointed. Hiro-san has a wide variety of high quality fish that he presents very artistically. Call the first day of the month for reservations that month. If you don't, you'll probably miss out. Oishi! Highly recommended.“

4.7 Superb54 Reviews
Maui Fish'n Chips Seafood • $
2395 S Kihei Rd #110, Kihei - 12.78 miles

Customers` Favorites

Mahi Mahi Fish Volcano Fries
Basa Fish and Chips
Teriyaki Chicken
Chicken Teriyaki
Furikake Fries
Fried Zucchini
Ahi with Rice
Grilled Fish
Garlic Fries
Seared Ahi

“Stopped here for lunch after a morning on the beach and we were not disappointed! We had the fried mahi, fried shrimp, teriyaki chicken, and the onion rings. All items were delicious and hearty! The staff was super friendly and welcoming. Make sure you stop here if you are in the Kihei area!“

4.6 Superb107 Reviews
808 Plates Maui Food Court • $
214 Ho'okele St, Kahului - 9.2 miles

Customers` Favorites

Ribeye and Garlic Shrimp
Furikake Fried Poke
Anikake Fried Poke
Garlic Ahi Katsu
Korean Chicken
Garlic Chicken
Ribeye Plate
Combo Plates
Garlic Katsu

“After a delayed connecting flight, we had no time to eat before getting on our next flight to Maui. We arrived at the Lowe's parking lot where this food truck was located. Took us some time to figure out where the food truck was parked considering how big this parking lot was.I got the ribeye steak and garlic shrimp, also comes with rice and a small salad. After surviving on pretzels, I ate the whole thing. It was delish. Great portion as well. Since there were no tables to sit at, we ate on the hood of our rental car.“

4.6 Superb72 Reviews
Cafe Mambo Salad • $
30 Baldwin Ave, Paia - 5.94 miles

Customers` Favorites

Maui Brewing Root Beer
Crispy Duck Burger
Mambo Nachos
Onion Rings
Loco Moco
Burgers
Fries
Salad
Fish
Ahi

“We had breakfast today, 4/10/24, at the new ownership and newly reimagined Café Mambo in Paia. The lemon ricotta pancakes with berry compote and a drizzle of sweet rosemary syrup blew the roof off. My husband’s breakfast burrito was just as spectacular. I hate posting this because I don’t want to fight crowds to get in like at Mama’s, but they really earned this shout out“

4.5 Superb79 Reviews
Da Nani Pirates Seafood • $
520 Keolani Pl, Kahului - 9.14 miles

Customers` Favorites

Grilled Fresh Fish Tacos 3
1 Pulled Pork Sliders
Seared Ahi Sliders
Fish and Chips
Ahi Tuna Tacos
Fresh Catch
Mac Salad

“Nathaniel is amazing. Got great Mac salad best on the island three times will I was on island. He went above and beyond to custom make a travel lunch fo me for my flight home. Looking forward to eating his great fish and Mac salad my next island stay. “

4.4 Superb37 Reviews
Balai Pata Asian •
425 Koloa St, Kahului - 9.42 miles

Customers` Favorites

Brussels Sprouts
Crispy Pata
Mackerel

“This place is so good!! We were looking for a Filipino place to eat at for our last day on Maui and couldn’t have found a better place! The pork adobo fried rice was fantastic, and the pancit was really good. Our service was also great, with a friendly and attentive server. I would reccomend this place to anyone! The halo halo was also AMAZING. My only recommendation is they add the sweet beans but that’s a personal thing! This place is so awesome and anyone should come check it out. Thank you all for the wonderful food and service!“

4.3 Superb35 Reviews
Colleen's At the Cannery American • $
810 Haiku Rd, Haiku - 3.96 miles

Customers` Favorites

Fish and Chips Beer Battered Mahi Mahi
Bacon Swiss Avocado Omelette
Bacon Bleu Cheese Burger
Chicken Salad Sandwich
Upcountry Beef Burger
Breakfast Burrito
Potatoes Were
Apple Turnover
French Fries
Veggie Pizza

“Still one of Maui's Hidden Gems.Recently renovated booths make seating even more comfortable! Food is Fresh and delicious! Sandwiches and Wraps and Coffee oh my! Bakery Goodies are top notch!Pizza available in the late afternoon. ? Worth the drive out to Haiku! Highly recommend this great spot with a casual vibe, great food and super friendly service!“

4.3 Superb94 Reviews
Cafe O'Lei Kihei Sushi Bar • $$
2439 S Kihei Rd #201A, Kihei - 12.85 miles

Customers` Favorites

Baked Maui Onion Soup En Croute
Asian Style Braised Short Rib
Alaea Salt Crusted Prime Rib
Cafe O'Lei Lettuce Wraps
Macadamia Crusted Chicken
Roast Prime Ribs of Beef
Cafe O'Lei Caesar Salad
Cafe OʻLei Crab Cakes
Cafe O'Lei Crab Cakes
Macadamia Nut Crusted

“We had the eggplant napoleon and the fish special for the day which was a seared snapper with mashed potatoes, roasted veggies and a special pumpkin and fruit sauce. I do recommend this special as the sauce paired very well with the fish and veggies.Great restaurant for a date in KiheiVegetarian options: Very few vegetarian options“

4.3 Superb179 Reviews
Island Fresh Bowls and Smoothies Seafood • $$
381 Baldwin Ave, Paia - 5.33 miles

Customers` Favorites

Chocolate Bowl
Acai Bowl

“Stopped here after we went to Haleakala and the food was delicious! Perfect island atmosphere and cool spots to eat inside and out! Our server was super laid back and sweet and it's a great place off the beaten path! Good for stop on the road to Hana.“

4.2 Good65 Reviews
Da Nani Pirates Seafood • $$
1 Piikea Ave, Kihei - 11.72 miles

Customers` Favorites

Seared Ahi Tacos 3 Pack
1 Pulled Pork Sliders
Beer Battered Fish
Mac Salad
Big Kahuna
Burger
Sauce
Fries

“Stopped by here a few weeks ago and .......wow! Ordered the Davy Jones Burger, Captain Jack's Ultimate Cheese and Shoyu Chicken. The portions were solid, the taste of all 3 items was wicked and the staff was great. Thanks Dan Nani Pirates.“

4.2 Good78 Reviews
Geste Shrimp Truck Fast Food • $
591 Haleakala Hwy, Kahului - 8.97 miles

Customers` Favorites

Hawaiian Scampi Shrimp Plate
Pineapple Shrimps
Spicy Pineapple
Spicy Shrimp
Combo Plate

“Garlic shrimp is a must when you're in Hawaii. This was my first time having it in Maui but it's just as delish as when I had it in Oahu. This food truck is located in an open area along with many other food trucks. It's a shared space with plenty of tables to sit at.The shrimp plate comes with 12 shrimp of your choice of flavor and also a side of rice and crab mac salad. This is a cash only establishment but you can also use Venmo to pay. I love the portion and you can easily share it between two people. Lots of flavor in the sauce and a good amount of spice. Service was friendly and quick.“

4.2 Good88 Reviews
Horhitos Mobile Taqueria Mexican • $
1975 S Kihei Rd, Kihei - 12.5 miles

Customers` Favorites

Chicken Tacos
Shrimp Taco
Street Tacos
Fish Tacos
Ono Taco
Burrito
Steak

“My daughter specially wanted me to leave a review as a thank you for the wonderful experience☺️ We had empanadas and taquitos, they were both so delicious, plus they come with very tasty sauces. they were also very attentive! (I must say that I was impressed to see their spotless kitchen in the food truck)“

4 Good43 Reviews
Maui shrimp Seafood • $
520 Keolani Pl, Kahului - 9.14 miles

Customers` Favorites

Garlic Shrimp Plate
Popcorn Shrimp

“We were staying at the Courtyard and saw the parking lot next to the hotel filled with food trucks. Maui Shrimp happens to be one of them. We tried the Garlic Scampi and it was good. You can taste the garlic for sure. It would be good if they serve it with a side of spicy sauce“

4 Good49 Reviews
Island Fresh Café Cafe • $
381 Baldwin Ave, Paia - 5.33 miles

Customers` Favorites

Aloha Pancakes or Sunshine Waffles
Banana Bread French Toast
Healthy Breakfast Plate
Eggs Benedict Pacifica
Eggs Royale Benedict
Kalua Pork Benedict
Acai Chocolate Bowl
Island Fish Tacos
Breakfast Burrito
Fish Sandwich

“This was a spontaneous find for breakfast and I couldn't have been happier! The staff were very welcoming. The atmosphere was relaxing and delightful. The food was delicious and they easily made accommodations for gluten-free Benedict. I will definitely be back.Dietary restrictions: Gluten free options/ substitutions available.“

4.2 Good134 Reviews
Ohana Seafood Bar and Grill Bar & Grill • $$
1945 S Kihei Rd, Kihei - 12.47 miles

Customers` Favorites

Honey Walnut Tempura Shrimp
Kalua Pork Spring Rolls
Huli Huli Chicken
Hawaiian Burger
Coconut Shrimp
Volcano Burger
Fried Calamari
Grilled Shrimp
Fish and Chips
Fish Tacos

“The wait staff was friendly and checked in with us regularly. The food was delicious - best fish tacos! The beef kabob is great and the calamari not your basic fried - it is absolutely wonderful. Great live music in the evening. Thoroughly enjoyed our experience.“

4 Good145 Reviews