• Banner 1
  • Banner 2
  • Banner 3

Welcome to Tails Up Maui

Tails Up Maui is a hidden gem located in Wailuku, Hawaii, dedicated to serving exceptional donuts and flavorful seafood. This charming eatery, known for its warm atmosphere and friendly staff, offers a delightful menu that highlights fresh, locally sourced fish, including popular dishes like fish tacos and the Captain Plate. Customers rave about the creative flavors and quality of each dish, making every visit a culinary adventure. With options for takeout, delivery, and catering, Tails Up Maui ensures a convenient experience for families and food lovers alike, all set against the beautiful backdrop of Maui's coastline.

Tails Up Maui: Reviews & Ratings

Zev York
Zev York

Fresh fish cooked to perfection. The day we went it was swordfish and it was by far the best Ive ever had. Had to order an extra taco at the end because it was so good. Service went above and beyond to make sure we enjoyed ourselves. 1110

Frank Lopez
Frank Lopez

The fish is absolutely excellent!! We had the fish and chips and blackend fish tacos, and the fish of the day was ono!! My favorite! I accidentally ordered the fish tacos with the mango salsa! Im allergic to mango! They were super gracious ...

Heather Provost
Heather Provost

INCREDIBLE!! The food is out of this world. The fish tacos are some of the best Ive ever had. Staff was super friendly. Dont miss this place! Only open on the weekends.

Robin Leimomi Proctor
Robin Leimomi Proctor

Great atmosphere, beautiful quaint restaurant. So happy to have this on my way home. Food was ONO!!! Flavors were so creative!!! We had the fish tacos with Mahi Mahi coconut crusted we also had the Captain plate with blackened ahi. Looking forward to trying everything on the menu

Kimberly Petras
Kimberly Petras

Tails Up is OPEN! Best tuna salad I have ever had! Fresh and flavorful! Looking forward to trying other items. Great to meet Kevin, Liz and Chimo. Kudos to staff and fishermen ...

iamsooohappy
iamsooohappy

I just discovered this place and had a phenomenal experience. The food, the ambience, and the place was conveniently located in town. Liz and Kevin provided some of the best customer service I have ever received. Glad I got to enjoy!

Stephanie Koch
Stephanie Koch

Delicious poke bowl and fish tacos. Hibiscus tea was addicting and we had to take one togo! Great atmosphere and the staff were super friendly

William Boyer
William Boyer

Great new place for fresh fish meals. Been here twice now and great on second time too. Indoor and outdoor seating and plenty of parking in back. Lots of Poke choices, salads and sandwiches. Fish tacos very good. Looking forward to coming back for more. For second visit .. here at noon and place was busy.

Location

  • Tails Up Maui
    372 Waiehu Beach Rd, Wailuku, HI 96793 Hotline: (808) 419-6076

Welcome to Tails Up Maui, a delightful haven for food lovers nestled at 372 Waiehu Beach Rd, Wailuku, HI. This vibrant eatery specializes in mouth-watering donuts but expands its culinary repertoire to offer an array of delicious seafood dishes, making it an essential stop for both locals and tourists alike.

Tails Up Maui not only excels in its donut offerings but also serves a curated selection of Hawaiian-inspired dishes that are bursting with flavor. From Kamikaze Fries ($10.00) to the vibrant Kale Quinoa Salad ($13.00), there's something for everyone. The standout hits, however, are undoubtedly the fish tacos ($23.00), crafted with locally sourced fish, and the Captain Plate ($30.00), featuring an enticing variety of seafood.

  • Takeout and Delivery: Enjoy the convenience of enjoying these dishes at home.
  • Catering: Perfect for your next event!
  • Payment Options: Android Pay, Apple Pay, and credit card payments are all accepted for your ease.
  • Family-Friendly: A great spot for kids, ensuring everyone has a fantastic experience.
  • Parking: Ample options including street parking and bike parking.

The testimonials from patrons like Zev York highlight the quality of the seafood, with fresh fish cooked to perfection. Frank Lopez raves about the ono fish tacos while commending the staff for their attentive service. With a charming atmosphere and an inviting space, dining at Tails Up feels like a warm embrace from the Maui sun.

Perhaps one of the most compelling aspects of Tails Up Maui is the genuine passion displayed by its team. Their commitment to quality shines through in every dish, making it evident why diners can't get enough. Heather Provost and Robin Leimomi Proctor echo this sentiment, applauding everything from the exceptional fish tacos to the creative flavors that leave a lasting impression.

Whether you're popping in for a donut to start your day or settling down for a satisfying dinner of fish delights, Tails Up Maui embodies the island spirit—fresh, friendly, and flavor-packed. Dive into this culinary gem, and let your taste buds revel in the magic of Maui!

For inquiries, call (808) 419-6076. Don’t miss out on this gem—open only on weekends, Tails Up Maui guarantees a culinary adventure worth seeking out!