Mitch's Fish Market & Sushi Bar

"We are visiting and wanted to get fresh sushi before heading to the airport and this is probably the best decision we made on this trip. It is in a warehouse/industrial area with an unassuming exterior and interior, but there’s a huge sign with the word “SUSHI” so you won’t miss it. We really enjoy fatty fish and so we ordered the aloha party platter and uni sashimi for variety and it did not disappoint. The fish was fresh and the rice was appropriately sized and seasoned appropriately. The quality was on par if not better than the sushi we had at nice omakases across North America and some mid range omakases in Japan. Our favourite were the king salmon and otoro. The Unagi nigiri was also a stand out, it was perfectly charged and beautifully flavoured. We made a reservation and heard that it does get quite busy, but we went early (5pm) so there were no crowds."

"📍 Location Very close to the international airport, which makes it super convenient. You can literally come straight here after landing. 🍶 Bottle Policy They allow BYOB, which is a big plus. We brought sake and plum wine. Personally, I think sake pairs much better with the food. 🍽️ Food • Oysters: not recommended. They were small and a bit pricey. Seasoning was fine, but not worth it overall. • Van Van roll: very tasty. • Grilled scallops: slightly overcooked. • Sashimi & sushi quality: very good overall. The amaebi (sweet shrimp), engawa, and fatty tuna were all excellent. • Highly recommend the Hotate Mayo Gunkan and the uni. So satisfying, especially eating the uni in one bite. • Grilled salmon collar: just average. 💰 Price On the expensive side, but the quality of the sashimi and specialty pieces makes it worth considering if you want fresh seafood near the airport."

"This is a good spot if you're passing through, like to/from Pearl Harbor from Waikiki, or just before going to the airport or right after arriving. It's walking distance from the airport terminal. Pretty good stuff! Definitely a strong a la carte fish list. Generally well-prepared sushi. I wouldn't necessarily say it's the outright best around Honolulu or that you have to go far out of your way to specifically eat here, but I also don't think you'd be disappointed. Generally a pretty low-key space. When I stopped by mid-afternoon on a weekday it was very quiet, only a couple other customers there and easy to walk in."