
When on Maui, between beach hopping, hikes, and snorkeling adventures, you’re bound to get hungry. Thankfully, there are so many great spots to eat, some viral, some famous, and some just downright delicious. Here are our top places to eat on Maui!
Paia Fish Market $$

On our last visit to Maui, we went here three times! The price, the freshness, the flavor, it’s all worth it, even if there’s a line (which there often is). At Paia Fish Market, you order at the counter, get a number, then choose your seat. Our favorites were the shrimp, blackened mahi burgers, and their rice, it was amazing! Truly, you can’t go wrong here. Stop here on your way back from Hana!
Mama’s Fish House $$$

Everyone raves about Mama’s Fish House. When we saw the prices, we thought, no way it’s worth it. But it is sooo WORTH IT! Reservations are tough to get, so make them months in advance. It’s an upscale seafood restaurant, but still feels casual. There’s even a beach right next to the restaurant where we saw sea turtles basking in the sun!
On our first visit, I had crab cakes. The second time, I got the mahi. Justin got the lobster tail with short rib both times, and he says with conviction that it’s the best meal he’s ever had. Yes, it’s pricey, but the food is incredibly fresh and delicious, the service is phenomenal, and the view is fantastic. It may be the best meal we’ve ever had at a restaurant!
Miso Phat $$

Justin wanted sushi (not my favorite), but we’d heard Miso Phat had amazing rolls, so we gave it a try. It was so good! Granted, we’re from the middle of Pennsylvania, where sushi options are limited, but we were impressed! They roll the sushi right in front of you, which was fun to watch. The restaurant is small, so we recommend making a reservation or going later in the evening. We were one of the last groups seated that night. The sushi chef rolling our sushi was chatting with us the whole time we dined and we loved this experience as well as the fresh sushi!
Kihei Fish House by Maui Grill (Food Truck) $

Hawaii is known for its food trucks, and Kihei Fish House by Maui Grill was our favorite! We both got fish tacos, and they were absolutely delicious. Notice a seafood theme? Haha! We’re landlocked, so we go for fresh seafood whenever we can! This truck is in a food truck park, so there are lots of other options too. We also grabbed a smoothie from another truck while we waited for our tacos, which was super refreshing. The salsa on the tacos had amazing flavor!
Leilani’s on the Beach $$

We always stay in Kaanapali resort area, one of our favorite areas to walk to from our resort is Whaler’s Village! At Whaler’s Village there are many options for grabbing food.
One of the best places there is, Leilani’s. It is great! We sat outside at the bar seating area, looking right out at the beach, and enjoyed live music. The food was good, but it was the atmosphere, the music, the ocean, the stars, that made it feel extra special. So relaxing and very Hawaii!
Papi’s Ohana $

Papi’s Ohana is famous for their homemade cinnamon rolls, and they live up to the hype! They’re like a sweet crescent roll, loaded with cinnamon and sugary goodness topped with icing. We waited two hours in line for one and, honestly, it was worth it! In the evening, they make fresh pizza too! The pizza is a perfect for a quick beachside meal. If you’re planning to order pizza, call ahead. And for cinnamon rolls, get there as early as possible, they sell out fast. We got there right at the opening and still had a two hour wait!
Leave a comment