Cancel

    Open app

    Search

    Tails Up Maui

    4.8 (101 reviews)
    ModerateSeafood, Poke, Tacos

    Tails Up Maui Photos

    TAILS UP MAUI ATMOSPHERE

    What's the vibe?
    Moderate noise
    Dogs allowed
    Outdoor seating
    Happy hour specials

    You might also consider

    Recommended Reviews - Tails Up Maui

    Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
    Yelp app icon
    Browse more easily on the app
    Review Feed Illustration

    Reviews With Photos

    Ice cream sundae with homemade chocolate and caramel sauces and bubu arare
    Pamela K.

    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!

    Calamari Kakiage
    Maria K.

    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!

    Front of the restaurant
    Melody T.

    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...

    Tuna salad, fries and fish sandwich
    Kimberly P.

    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!

    Poke bowl
    Alisa G.

    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.

    Fish tacos, miso ginger slaw, Mac salad
    Hana V.

    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!

    Kraken Salad Tako
    Dan T.

    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..

    Chaston M.

    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.

    Super fresh sashimi
    Jana M.

    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.

    Ahi Katsu
    Wayne H.

    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.

    The best blackened mahi ever! So fresh and the flavors are on point. This kale and quinoa salad is fantastic! My favorite
    Lauren D.

    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!

    Guava Cheese cake. It's The Best!
    Alex S.

    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.

    Tuna katsu and kale salad

    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.

    Crispy Ahi Burger!! "Ahimazzing!"

    See all

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Adam S.
    2085
    489
    3747

    2 years ago

    Helpful 1
    Thanks 1
    Love this 2
    Oh no 1

    2 years ago

    Helpful 0
    Thanks 0
    Love this 2
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 6
    Thanks 0
    Love this 4
    Oh no 1

    3 years ago

    Helpful 4
    Thanks 1
    Love this 4
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 1
    Photo of Alisa G.
    76
    58
    12

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Hana V.
    295
    24
    18

    2 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Dan T.
    37
    86
    32

    3 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 1

    3 years ago

    Helpful 4
    Thanks 1
    Love this 4
    Oh no 1

    3 years ago

    Helpful 2
    Thanks 0
    Love this 4
    Oh no 0

    2 years ago

    Helpful 3
    Thanks 0
    Love this 3
    Oh no 1

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of P D.
    7
    42
    20

    2 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1
    Photo of Rick L.
    2
    171
    80

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    2 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0
    Photo of John D.
    98
    136
    52

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Local F.
    2
    207
    108

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1
    Photo of J C.
    76
    209
    28

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Rita S.
    1
    82
    76

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of E Y.
    2
    63
    105

    3 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    3 years ago

    Helpful 3
    Thanks 1
    Love this 3
    Oh no 0
    Photo of Shiloh C.
    10
    74
    11

    3 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Debbie M.
    52
    114
    22

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    2 years ago

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

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    Page 1 of 3

    Ask the Community - Tails Up Maui

    You might also consider

    Ono Tacos - Lahaina - Fish taco

    Ono Tacos - Lahaina

    4.4(1.7k reviews)
    2.4 mi
    $$

    (5/5) Stumbled…read moreacross Ono Taco Truck and immediately knew it was about to be legit. You can just feel it--and yes, confirmed: actual Mexican folks running the place, so you already know the food isn't playing around. Everything was insanely tasty and felt super authentic. Like the kind of tacos that make you pause mid-bite and rethink every other taco you've had before. Bonus points for the sauce bar--lowkey my favorite part. Nothing like standing there debating life decisions while trying every salsa like you're on a flavor quest. Easy 5 stars. I'd come back again and again... and probably embarrass myself at the sauce bar every single time. Service took a little while because there's only one guy cooking but it was well worth the wait.

    Located near the airport and next to Costco. Last month my wife and I (along with another couple)…read morejust arrived into Maui airport. The car rental company receptionist recommended this area of food trucks to check out since it was close by. It was about a 15 minute drive to the food trucks. Our friends said they've tried Ono Tacos before in Lahaina. They said that the tacos they had were good! I was in the mood for tacos so I ordered one Al Pastor "Pork" taco and the Shredded Beef Birria tacos. They were both very tasty and I would say "on par" with tacos I've had on the mainland! I would go back again the next time I'm in Maui.

    Photos
    Ono Tacos - Lahaina - Salsa Bar

    Salsa Bar

    Ono Tacos - Lahaina - Hot dog

    Hot dog

    Ono Tacos - Lahaina - Carne asada burrito

    See all

    Carne asada burrito

    Linda's Kitchen - Birria (@miguelmoralesphotography on Instagram)

    Linda's Kitchen

    4.6(32 reviews)
    1.5 mi

    Authentic and delicious. I was out running errands, so stopped at Linda's Kitchen to pick up some…read morelunch. For two people, I got two quesabirria tacos and two mahi tacos. Both were unique and outstanding. The quesabirria tacos have a beef filling and the taco comes with a broth for dipping. There is so much flavor in them! The mahi tacos have large pieces of fish and lots of toppings. The fish was so fresh. Linda knows what she is doing! Two tacos each was also plenty of food for us. I did not eat the food there, but the little food truck park where Linda's is located has lots of shaded tables. There are fly fans if you need them and spray bottles to clean a table, if needed. Everything felt very neat and clean to me and the trucks have planters in front of them to green things up. Well worth the stop to have a bite or take something away.

    This Mexican food truck isn't just serving up tacos and burritos -- it's sharing a piece of their…read morefamily history. Inspired by Grandma Linda's cherished recipes, the owners first opened up shop in Lahaina. Following the fires, they relocated centrally and recently just found a new home at the Tambayan Corner food truck lot in Kahului. They serve all the typical Mexican greatest hits of tacos, burritos, quesadillas, and a small lineup of bebidas (drinks). On warm days, I've enjoyed their ube horchata which is one of their more unique offerings. It's just the right balance of creamy sweetness to cool you down. I've also had their quesabirria tacos, which are tasty and satisfying. I just wished the consommé had a bit more depth of flavor -- the kind where you know the meat has been stewing for hours and hours. Overall, whether you're in the mood for a quick taco fix or a refreshing drink, Linda's Kitchen is a good spot when the craving for Mexican food hits.

    Photos
    Linda's Kitchen
    Linda's Kitchen
    Linda's Kitchen

    See all

    Tacos Y Mariscos Las Islitas

    Tacos Y Mariscos Las Islitas

    4.8(280 reviews)
    2.5 mi
    $$

    Been here dozens of times and never disappointed. We arrived after 2:30 and they were still busy…read more The friendly cashier said my order would be ready in 20 minutes. No worries; it's worth waiting for. She gave me a pager, and we watched the chickens while we waited for our 4 soft birria tacos. As always, it was worth the wait. The burria was plentiful, with cilantro and diced onion, on the tacos. The flavor was excellent, especially with their tomatillo salsa and a squeeze of fresh lime. Glad to see the sliced radish, the pickled jalapeño and (oh, man) the marinated carrot slices! As if that isn't good enough, we also got a burria burrito to go. Now, we have something to feast on tomorrow. Mucho Bueno!

    I was searching last night on Oahu where my lunch was going to be today on Maui Decided to give…read moreTacos Y Mariscos a go.........BOYYyYyYy they did NOT disappoint. Let's start by saying, they pulled into the pole position of my most delectable Mexican food bite and place in Hawaii (albeit only had on Oahu and Maii, lol). My order: Chorizo Burrito Bowl and maaayynnn Thai thing was loaded. Starts with a layer of rice, beans, chorizo, green and red cabbage, pico de gallo, avacado, topped with chipotle aioli. Then on the side is a lime, pickled carrots, jalapeño, radish, and I chose spicy salsa. The bowl is huge,, and i stuffed my face and finished every bite haha; it goes to say hot great it was. The rice and beans are a perfect layer of goodness, the crunch from the fresh veggies, that smoky and spicy (light) of the chorizo, richness of that avacado, and finished off with that nice creamy aioli. Then I hit it with the kick or the lime and extra spice of the salsa. I'm in heaven. Oh then add side tart, tangy, and crunchy bites of the pickled veg. Waaaaawhoooo was my tummy happy. I'd like to say, I want to come back and all their other options such as their soft and questo tacos or biria. However as I am not in Maui much, probably going back for my home run. Hopefully next time someone else is with me so I can try their choices haha. The staff were friendly and food came out in good time. They are located on the back side of the food truck area, so don't pass them by if you just jump into the main area. Definitely recommend them for all who havent.

    Photos
    Tacos Y Mariscos Las Islitas - Taco de birria y de chorizo!!!!

    Taco de birria y de chorizo!!!!

    Tacos Y Mariscos Las Islitas
    Tacos Y Mariscos Las Islitas

    See all

    Sergio's Tacos - Birria Ramen

    Sergio's Tacos

    4.0(1 review)
    1.5 mi

    Sergio's Tacos is a new food truck located at "Da Tambayan Corner" food truck lot in Kahului near…read morethe Kahului Library. Their big blue truck can't be missed as they are located right on the corner. They serve up a handful of Mexican favorites from tacos to burritos, quesadillas, menudo, and even a taco salad. What piqued my interest was one of their specialty items that was marked available on Saturdays and Sundays only -- their birria ramen. No one has this available on their menu regularly (that I know of) so if you've been wanting to try it... this is the spot. When I stopped by the food truck lot again for lunch, I was happy to see that it was actually one of their specials that was available so I didn't have to wait for the weekend. It didn't have a price on it on the specials board so I was a little shocked when my total came out to $19. (Their regular menu says $12, so not sure if it was served differently that day?). My order came out quickly and I was happy to see that it came with limes and 3 tortillas. It reminded me of how my birria taco order came when I was in LA. One bite and I must say it was pretty tasty. The broth had good flavor and the meat was very tender. Don't forget to squeeze in the limes for an extra hit of flavor; it makes all the difference! While it tasted good, I could have honestly done without the ramen. I would rather eat it all as just a soup, haha! Overall though, I enjoyed it and am glad I finally got to try it. The price was a little on the steep end, so it won't be something I have regularly. My coworkers who got their crispy tacos enjoyed their meal as well. The family that owns is truck is from Jalisco, Mexico so I definitely look forward to exploring the menu more and tasting some authentic Mexican flavors and food. Parking is available on the Kahului Library side and a really nice covered eating area with ample tables and seating is available. Some evenings they even do karaoke at the food truck lot.

    Photos
    Sergio's Tacos - Food truck

    Food truck

    Sergio's Tacos - Birria Ramen

    Birria Ramen

    Sergio's Tacos - Menu - September 2024

    See all

    Menu - September 2024

    Tails Up Maui - seafood - Updated May 2026

    Loading...
    Loading...
    Loading...