When you envision what you might discover in a parking lot behind a gas station, the best poke on Maui probably isn’t at the top of the list. But somehow the South Maui Fish Company food truck pulls it off. They partner with local fisherman to source fresh, sustainable seafood, which means menu items change daily, but typically include poke, tacos, grilled fish plates, and ceviche. There are tables and chairs set up under umbrellas or you can walk across the street to eat at Kalama Beach Park. You can also get freshly-caught fish fillets to take with you and hopefully not ruin on the grill of your vacation rental.
Where we've featured it
More spots in KiheiSee more
Open at 5am, Kihei Caffe is one of the island’s most popular breakfast spots so expect a wait for large portions of pancakes, biscuits, and scrambles.
Nutcharee’s Authentic Thai Food
Located in South Kihei’s Akeza Shopping Center, Nutcharee’s serves some of the best Thai food in Maui.
Nalu’s South Shore Grill
We’d eat three meals a day at Nalu’s in Kihei, a casual, open-air restaurant that’s family friendly and serves the best Bloody Mary on the island.
More Seafood spotsSee more
Mala Ocean Tavern
Mala is so close to the shoreline you’ll feel like you’re eating on top of the water - come with a few people and order lots of tapas-style dishes.
The dining room of Merriman’s looks out over Kapalua Bay on the west side, so you’ll have perfect views while eating the local, farm-to-table dishes.
Mama's Fish House
Mama’s Fish House has been around and serving seafood since 1973, so it’s a local classic and somewhere you’ll spend some money.
Suggested by our writers
Star Noodle House, at the top of the Lahaina Business Park, is our favorite noodle house on the island.
Teddy’s Bigger Burgers
Teddy’s Bigger Burgers in Lahaina serves our favorite burger on the island in a bright space.
Miso Phat Sushi
Miso Phat in Kihei serves some of the best sushi, and their combination platters are perfect for a casual group dinner.
Filter and browse restaurants near you
Text us for personalized recommendationsLearn more