South Maui Fish Company

When you envision what you might discover in a parking lot behind a gas station, great poke probably isn’t at the top of the list. But somehow, the South Maui Fish Company food truck pulls it off by partnering with local fishermen to source fresh, sustainable seafood. Menu items change daily, but typically include poke, tacos, and grilled fish plates. 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 home with you and hopefully not ruin on the grill.