I was drawn in by a menu I saw here on Yelp that showed they sold marlin burgers for $10.99. When we got there I quickly realized that the menu I saw was 22 years old, thus the marlin burger wasn't a thing, and the prices are no longer $11 for a burger. That said, you'd think I'd be disappointed, but I wasn't in the slightest! I ended up getting an ono burger, and my wife got a shrimp BLT. Both sandwiches were extremely good, the buns actually being a big highlight. However, I think the better of the two was the shrimp BLT. I will most definetly be returning here next time I visit Hawaii

Setting: This is a small restaurant located in a strip mall. There is not much indoor dining but there is some tables and chairs outside where you can eat. Given the limited options, consider this restaurant mainly a takeout food place. The parking lot isn't big but finding parking wasn't very difficult. Food: My husband I shared Ahi Tuna Melt and the Baja Fish burrito, both of which were amazing. They came with home made chips and coleslaw which were also very good. This meal was arguably the best food we had while we were in Maui. Value: The food seems pricy as you are paying $16-$17 for a sandwich or a burrito. However, the portions are large and the prices seem consistent with the food prices in Maui. Service: The workers are really helpful and knowledgable about their food options! Other: This is a must-try place in Maui. I only have a few regrets during my trip in Maui. One of the regrets is not returning to Fish Market Maui for a second meal!

Our goal when in Maui was to try as much seafood as possible. The Fish Market met that goal. Seafood was the epitome of fresh. Everyone was polite, and the food was out of this world. All fish was fresh, and super seasoned. Fish tacos are a must have, and the lobster bisque was rich! And if you need fresh raw seafood, they sell that too!

Huge portions! I got fish and chips and was surprised by how filling it was! 3 big pieces of fish, lightly battered, but still very moist inside. Love the fries, it seems like there is a light coating outside. The fish burrito is also very tasty. It comes with chips, and some pico de gallo. Ask for the daily special since you maybe able to choose a different type of fish. Take-out type of place. Quite limited seatings. Around 3 tables outside. We ended up eating in the car since there were no more spots. There's an area inside if you'd like to order prepackaged food like poke.

Came here right at opening and was able to score one of the very few tables outside the restaurant. Since the numbers of tables/seating are very limited, it's meant to be more of a takeout type of place. Despite the small set up, the food was fresh and quality. Fish Chowder and Lobster Bisque - the taste was average but the fish chowder had many pieces of fish inside(though the fish was on the tough side). Fish of the Day Plate - the fish of the day was Ono. The texture was a bit on the tough side but it didn't detract from its deliciousness. Seafood Plate - again, the ingredients were quality. The scallop was especially succulent. Baja Fish Tacos - my husband loved it and ordered another one after tasting the first. Octopus Poke - ordered from the fish counter and the price was by the pound. The octopus had a great texture and the sauce was flavorful and yummy. Overall, everything was tasty and worth coming even if there's always a line.

Baja Fish Sandwich 9.7/10 * (Deep fried fish and tempura battered served with lettuce, tomato, onion, on an herb bun with Baja sauce) - Newest member of the TOP 10 OF 2024 spectacular sandwich. Perfectly fried. Amazing sauce combo with the Baja and tartar. The slaw also slapped, so fresh, sweet, and amazing. Grilled Fish Sandwich 8.6/10 * (Today's selection today's selection served with lettuce, tomatoes, caramelized onions, and homemade tartar sauce on our herb bun) - Great sandwhich, similar to the fried but not as thick of a cut Macadamia Nut Fish -/10 -

Quick spot for some fresh fish! We got 3 Baja fish tacos with fresh ono from the morning. Cool little spot with raw fresh fish and seafood to purchase and then a cooked foods line. The tacos we got surprised us. They weren't lightly battered and deep fried, instead it was grilled. The Baja sauce in the side was delicious though. Wish the fish was fried! Line went quick. CASH only.