They were a favorite of mine to go and get poké at! I also got their smash burgers and specialty drinks - all of which were a homerun for me, and they had a super cute and cozy spot to dine in with loved ones. - Miguel Morales Photography read more

Tails Up Maui - Poké Special (@miguelmoralesphotography on Instagram) - Seafood Near Me - Wailuku, Hawaii

Wowww... "When in Maui..." We recently visited the Hawaiian islands via the Norwegian Pride of America cruise ship, and one of the cruise ports was Kahului, on the island of Maui. While there are several shops and things close to the cruise port, we rented a car at the Kahului airport, maybe a ten minute Uber away. And, as a Maui visitor, we wanted to try local seafood. We found Tails Up Maui in Wailuku on Yelp, and it looked perfect! (It's about ten minutes from town) From the outside, Tails Up Maui doesn't look like much. Step inside, and be greeted by a cute and cozy counter restaurant with about 8-10 tables - still pretty unassuming.... Then, we ordered and got our food- Tails Up Maui has a local catch of the day, and then incorporates it in their entire menu: fish tacos, poke nachos, fish and chips, poke bowls, even a katsu roll. All was very, very good, but our favorite was easily the poke nachos. Definitely recommend checking out Tails Up Maui if you're looking for some local Hawaiian seafood. read more

See all

Wow!! Trying to figure out a great place that hits the spots? Well... lucky i found this gem...... The place was stylish and inviting. The moment we walked in, Liz and Nohe made us feel welcome. Geez, kudos to Nohe for the excellent recommendation. The food was fresh and super yummy... i don't like tartar sauce but what ever the tartar sauce magic potion they give me was absolutely perfect with the fish. If you don't want to waste money, I highly recommend this place. Add this place to your list when you're in town. Then thank me after read more

See all

Wow! 5 out of 5 for food, service and atmosphere! Tails Up recently reopened with a more limited menu than before, but it is a must-go!! The fish is so fresh and the preparations are perfect! They make simple and complex dishes stand out. High praise for their locally caught seafood options, tempura preparation, pickled mango coleslaw and house made sauces -- caramel and sweet chili tartar. And locally caught is very literal here -- everything comes from Hawaiian waters, fished on short lines so the fish is truly fresh and the captain who caught my fish was, literally, in the restaurant while I ate. Talk about sea to table! The welcoming staff make the experience so enjoyable -- hospitality overflows at Tails Up. Prices are on par for great seafood (and just great food in general) and the food is worth every penny! read more

See all

Loved this fast casual fish restaurant. The concept is different styles of fish plates served with the fish of the day. Our fish that day was mahi mahi and it was delicious. A few of our family members got the fish lightly fried on a sandwich (plus side), and one of us got a blackened platter (fish with a few sides). You can't beat the freshness of the fish, and we had a wonderful lunch. read more

We found out about this place yesterday and decided to have lunch here because we were close by. It's small inside but a lot of people order to go. The seating and the table inside is wood and very comfortable. There is also outdoor seating available. You walk up to order and they bring it to your table. It's a friendly atmosphere not just from the workers but also the customers. Our order came out quickly and everything was so delicious and fresh! We didn't order dessert but it looked so yummy. Next time we will order dessert to go! read more

Tails Up Maui - Calamari Kakiage - Seafood Near Me - Wailuku, Hawaii

See all

A gentlemen on our flight from Honolulu to Maui recommended we try this little hole in the wall and I took him up on his suggestion since he was a local, and I know local know what's best... Our food was so fresh and tasty and everybody went above and beyond with their customer service and they were so friendly. I took pictures of everything except our actual food since I was starving at that point.. On our next visit to Maui, we will for sure stop by again to try more items off of their menu... read more

See all

Tails Up is OPEN starting Jan 26. Open Friday thru Sunday 11-2. THE BEST tuna salad I have EVER eaten. Fresh and flavorful!! Nice meeting Kevin, Liz and Chimo! read more

Tails Up Maui - Tuna salad, fries and fish sandwich - Seafood Near Me - Wailuku, Hawaii

Stoked I finally made it into Tails Up! The fish tacos were delicious, I tried one of each preparation, and I'm not sure which one I liked the most - they were all so good! The Mac salad is not your usual Mac salad, has a lot of dill in it, but it was good. The ginger miso slaw was unlike anything I've had before, it was definitely tasty, but I think I will try the green mango slaw next time. I was also super happy they had Hawaiian chili pepper water! The staff and service were exceptional and I can't wait to go back! read more

Tails Up Maui - Fish tacos, miso ginger slaw, Mac salad - Seafood Near Me - Wailuku, Hawaii

I recently had the pleasure of dining in at this hidden gem. The food was absolutely incredible. Local friendly staff took care of our party the entire stay. The pork belly on special was so Ono! The sitting space in the restaurant can get a bit tight on a busy hour and I felt I was in good hands the entire time. The Kamikaze fries, fish sandwich, and captains plate come recommended. The Lilikoi lemonade hit the right spot. Highly recommend this spot to everyone, locals and tourists. 5 Stars! Note: parking is behind the building. GF Gluten Free options available. read more

See all

This is the spot!!! We had fish tacos 10/10 recommend! Poke with marlin fish was soo amazing! Kids fish and chips was a pretty generous size. Our child didn't eat the fish and we split it. It was so good! The atmosphere is very nice. I loved the wooden carved tables. This is a small place with just a few tables. I adored the table plants and wooden decor. It looks very beautiful and tranquil. However 1 minus I would love to have a high chair. We kept our little guy in the stroller but I noticed 3 more families with small kids walked in after us and they had to keep their kids on their laps. As a parent it's very hard to enjoy this delightful food having your hands and laps full. read more

Tails Up Maui - Poke bowl - Seafood Near Me - Wailuku, Hawaii

See all

Cannot say enough good things about Tails Up Maui. Small, locally owned collaboration between one of Maui's best chefs and best fishermen. Fresh, imaginative fare with enough tried and true staples to make everyone happy. Poke bowls, sashimi platters, fish tacos, sandwiches and delicious desserts fill the menu. Specials rock too. Staff is well trained, professional and pleasant. The interior is beautiful. Custom wood work and comfy seating should you decide to dine in. Take out is super easy too. read more

See all

Parking in the rear and also out front along street Came in for a late lunch first impression was a lot to absorb in the menu. After a few minutes standing at the counter figuring things out we chose the Miso Bowl and the Kraken Salad. Seat yourself inside or outside but can be hot and noisy. Both excellent choices the Tako in the Kraken was cooked/smoked perfectly. The Miso Bowl I chose Ahi and Tako good but maybe try another prep next time. Big portion $25. Bumped the neighborhood food options up, Mahalo.. Sad to see them go already.. read more

See all

I've been waiting to try Tails Up Maui as I seen many posts on social media of their fresh fish. They are located along Waiehu Beach Road and there is an open parking lot in the back of the restaurant for parking. You order at the counter then find an open table to sit at. We went around lunch time on a Sunday and there were open seats available. We tried the Ahi Katsu and Fish Sandwich (fish of the day was mahi mahi). Keep in mind the prices are on the higher side but that is to be expected for quality fresh fish. The Ahi Katsu was cooked perfectly which was seared in the inside with a crispy panko/exterior on the outside. There was a delicious sweet wasabi type sauce which went well with the Ahi. Also tried the mahi mahi fish sandwich which was one of the best fish sandwiches I had that I can remember. The fish was so fresh and tender with a beer or vodka batter (forgot what type was used) but it was good! The bread/bun that was used on the fish was so soft. The staff were also very friendly. Tails Up is a gem in the Wailuku / Waiehu area and I can't wait to come back again. read more

See all

Fantastic!!!! My new favorite spot to eat on Maui! The food is INCREDIBLE! They serve fresh fish and the mix of flavors are amazing. It's also BYOB:) They also have other items besides fish. You must try the quinoa and kale salad and blackened mahi! Seriously the best I ever had! Even their French fries are perfect. Not only is the food seriously delicious, the location is great, there's plenty parking, and this restaurant inside is so beautiful! Let's talk about the service! It is awesome!!! Everyone in there takes pride in their job and they genuinely enjoy serving you! The employees here are so friendly, so helpful, honest and enjoy making your experience there a good one! This is the kind of local establishment that I love to support! I can't wait to eat here again and I just left! Maui go try it out! read more

See all

Really really good. Recommend by a local and said the food was just as good as mamma's fish house. The food did not disappoint. Delicious. Fresh. Very very tasty Staff is polite and the service is quick. We can't wait to go back. read more

I couldn't wait to try this place!! We finally did and I must say it was worth the wait. I was a little nervous because they don't have a kids menu posted online, but they have one! My kids ordered the mochiko chicken and they both enjoyed it. My fish was delicious! I requested blackened, and it was moist and perfect. Their Hawaiian Chili Pepper Tarter sauce is a winner!! We will be back soon!! It's a small little place so I recommend making reservations or calling ahead! Pic's next time ;) read more

Super friendly. Super fresh. Super tasty. Creative menu with top quality ingredients. Eat in or take out. read more

Phenomenal food and amazing service. I had wanted to try this the first go around and am thrilled they are up and running again. Small, but beautiful space. I will be back again and again. read more

Tails Up Maui - Tuna katsu and kale salad - Seafood Near Me - Wailuku, Hawaii

Oh my oh my!! I am so impressed with this new restaurant in Wailuku (really Paukukalo)! We had the Crispy Ahi Burger (many thanks to Isaac) and it was AAAHHMMAAAZING! No it was AHIaaammmzing!! We also had the Nom-yum Seafood Soup (thank you Isaac!) and it helped me feel so much better as it was silky and flavorful with excellently cooked shrimp! The interior of the restaurant was clean and fresh and modern! It was so warm and welcoming! Customer service is fantastic! We'll be back / not just because we live down the road and it's super convenient but because this is a new and wonderful place to eat and hang out! We love our local businesses and Ohana! read more

Tails Up Maui - Crispy Ahi Burger!! "Ahimazzing!" - Seafood Near Me - Wailuku, Hawaii

See all

Tails Up is back up and serving the freshest fish with quality preparation on Maui. Currently open only Friday thru Sunday from 11am to 9pm with a limited menu, but always some great daily specials. This place is a jewell in a vast wasteland of mediocre restaurants in Wailuku. read more

Tails Up Maui - Seafood Near Me - Wailuku, Hawaii

The ambiance is very calm. Kevin and Elizabeth are very pleasant and hospitable. The fish taco and poke we ordered are very good. We also love the guava cheese cake they gave us. Thank you very much. read more

Tails Up Maui - Guava Cheese cake. It's The Best! - Seafood Near Me - Wailuku, Hawaii

See all

Absolutely delicious! The nicest people, very welcoming and the place is clean as a whistle and decorated nicely with comfy seating and beautiful wood tables. We loved our meal! not only was it tasty and inventive, it was assembled with care and eye appeal. Will go often! Such a great addition to the neighborhood restaurant scene! read more

Tails Up Maui - Fish tacos - Seafood Near Me - Wailuku, Hawaii

See all

Ultra fresh furukake fish, fresh slaw salad, and perfectly moist mochiko chixen in a very modern, trendy hipster style restaurant. BYOB and stellar friendly staff! read more

See all

We recently discovered this gem. If you are looking for truly fresh fish, this is your place. They are only open Fri-Sun and it's a small place, but what a find. We ordered the Ahi Katsu and the blackened Shutome (Hawaiian Swordfish), specials of the day. They were both so tender and melt in your mouth fresh. Can't wait to go back and try some of their other menu items. I've heard their fish tacos are amazing, as I'm sure is true of all their dishes. The owners are incredible, so friendly and willing to answers all your questions. They also give back to the community, providing countless meals to the homeless displaced by the fires. Such a great opportunity to support a group of people working hard, doing the right thing during a tough time on the island. You guys rock! read more

So HAPPY these guys are open again. Finally made it in and all I can say is, if you haven't been this is definitely a MUST TRY. Everything we ordered was spot on delicious and the staff super friendly. Service well.. was just EXCELLENT!! Can't wait to go back and explore the rest of the menu. So many fabulous options to choose from. read more

See all

This is my favorite fish restaurant in Maui!! I tell everyone I know about Tail up. Freshest fish and I love the vibe! Please help support small great tasting restaurants in Maui so they can stay in business. read more

Tails Up was a delightful treat for your "fresh fish" cravings! They offer a wide array of scrumptious preparations for your tastebud! We had the Daily Special which was seared fresh Ahi with wasabi mustard sauce and the Captain platter of Mahi Mahi encrusted with fine delicate coconut. Both entrees were downright delicious! It was paired with ube mac, and mango slaw. Kamikaze fries were a wonderful treat! Staff was impeccably friendly and this is a new gem of a find for reasonably priced fresh fish site! Will plan to visit again soon! read more

Tails Up Maui - Seared Ahi, coconut mahi mahi, ube mac, mango claw, and Kamikaze fries. - Seafood Near Me - Wailuku, Hawaii

See all

Last night we dined at the newly opened "Tail's Up" on Waiehu Beach rd. Everything we ordered was creative, very fresh and delicious. The decor is nicely done; simple, comfortable, but attractive and functions well. The beef short ribs with pohole slaw was as good as it gets! Fish tacos are 3 and a nice piece of FRESH mahi in each; I chose tempura style - very good! We also ordered the fish dip and chips, and the calamari for pupu; it was way too much food. We could have split everything, but now we have lunch for today. The inside is small, but can accommodate more people than you would think, plus they have outdoor seating. We have already planned to go back this coming week. AND, it is BYOB. read more

Tails Up Maui - Calamari & fish dip appetizer; short ribs and tacos - Seafood Near Me - Wailuku, Hawaii

Came in for the first time and apparently my last not because of anything I didn't like but because they are closing for good. Yes another Maui eatery closing. Just reported Tanpopo closing . This place was good I like the food and their tables were nice. Small inside but overall friendly staff and good food. Sorry to see them shut down. read more

I would recommend referring to their website when ordering takeout or just getting idea of what they're currently serving. The pictures of the menu may not be up to date as it seems they change up their menu frequently. We ordered the fish tacos, poke nachos, tuna melt & the nom yum. Everything was good. I would def order the nachos again, that was my favorite. read more

Nicely appointed interior but pretty small, hard to get a table. Outside seating but pretty warm in the afternoons even though shaded. Tacos were very good, but we found all the dishes to be expensive. $13 cheesecake slice wasn't great. Furikake fries were Ono but came late. Lili koi lemonade was pre-prepared and not cold. Probably wouldn't go back, or recommend. read more

Tails up Maui is such a charming and amazing restaurant. If you appreciate beautiful hand crafted wood tables and matching monkeypod wood bench spanning across the wall, this restaurant is for you! The food was perfectly seasoned. We enjoyed the captain's plate, fish and chips, fish sandwich, fish tacos, kamikaze fries and cole slaw sides. They were all fresh and delicious!! The service was great and the lilikoi cheesecake was the perfect ending to our meal. I will definitely be coming back! read more

This restaurant is amazing. Would return over and over again! Food and service were impeccable. Indoor and outdoor seating were available! If you are looking for a spot to eat in this area, go! read more

See all

Me and my son came here after arriving in Maui because they have good yelp reviews. The man at the counter was super helpful, easy on the eyes and very nice. We ordered the fish sandwich and my son had the fish fingers, we are both pescatarians. The sandwich was delicious, it was well seasoned and juicy and the coleslaw really complemented the fish. My 7 year old killed the fish fingers and said he gives it a 10 out of 10. We'd definitely recommend going. Side note, I loved their wood tables. Very cute. read more

Food, decor, and staff were top notch, we shared the blackened fish tacos and the poke with greens, really loved them, eveything was so tasty, vibrant and fresh! We will be back! read more

See all

Absolutely delicious. Locally caught fish, daily changing menu, I would go here again in a heartbeat. My whole family loved it.

A week into eating my way through a Maui vacation, and Tails Up Maui provided the best seafood I've found on the island. Excellent service, wonderful food, and a cool "hole-in-the-wall vibe". The coleslaws are amazing, so make sure to try both. Thanks Tails Up! read more

Went today for their first day open.. was so good! Highly recommend the "Fish Burger". No bread it's like a poke burger with deep fried lightly breaded nori as the bread and inside is rice and spicy ahi poke.. OG Poke bowls are great too and choose your own sauce. read more

Tails Up Maui - Inside - Seafood Near Me - Wailuku, Hawaii

Amazing food, amazing service, amazing atmosphere. So happy there is a local place, in town, with delicious and healthy food, reasonably priced. Thank you so much Tails Up!! Definitely coming back again. read more

Tails Up Maui - Kale & Quinoa Salad, and added poke. Thee best I ever had. - Seafood Near Me - Wailuku, Hawaii