Paia Fish Market Restaurant

The 19 Best Maui Restaurants for Poke, Homemade Desserts, and More | Condé Nast Traveler

"Paia Fish Market has a casual, cozy, family-friendly atmosphere with communal wooden tables, dive bar decor, and cool surf photography. It's counter service only, so you'll need to stand in a perpetually long line, but the food's worth the inevitable wait. As its name suggests, this place specializes in just-caught, fresh-off-the-boat local seafood, prepared exactly the way you like it. The Fresh Catch plates are a good starting point: you can choose your fish (mahi mahi, ahi, snapper), how you want it prepared (grilled, sautéed, Cajun-style), and your sides (rice, home fries, or French fries)." - Juliana Shallcross, Kris Fordham