Forget standard beach snacks the Big Island’s taco scene is a thrilling mashup of authentic Mexican street food traditions and fresh-off-the-boat island flavors. Whether you’re chasing the perfect lime-drenched carnitas or local fish paired with tropical fruit salsas, these seven spots deliver pure paradise on a tortilla.
Location: 75-5595 Palani Rd, Kailua-Kona
Phone: (808) 895-7872 | Website
The Vibe: Where Mexican street food meets aloha spirit. Loko Wraps is legendary for its vibrant, island-style twists. Think flaky, perfectly seared local fish piled high into warm tortillas and topped with a bright, crunchy tropical slaw that tastes like summer.
Location: 73-4038 Hulikoa Dr, Kailua-Kona
Phone: (808) 334-1008 | Website
The Vibe: The ultimate holy grail for purists. If you’re craving legit, no-nonsense street tacos, Patricio’s delivers with absolute authority. Everything sits on pillowy, handmade corn tortillas loaded with deeply savory carne asada, crispy carnitas, or tender lengua, all finished with the classic triad of diced onions, cilantro, and fiery house salsa.
Location: 75-6129 Ali‘i Dr, Kailua-Kona
Phone: (808) 333-6186 | Website
The Vibe: Heavy-hitting portions and epic ocean views. Shaka Tacoz is a massive local favorite for a reason. Their tacos are aggressively stuffed with grilled mahi-mahi, juicy shrimp, or smoky kalua pork. Grab a couple, douse them in their signature sweet-and-spicy tropical salsas, and soak in the laid-back Ali’i Drive energy.
Location: 75-5801 Ali‘i Dr Bldg 1, Kailua-Kona
Phone: (808) 300-5672 | Website
The Vibe: Upscale beachfront dining with a hidden gem on the menu. While famous for giant cinnamon rolls and Kona coffee, their lunch and dinner menus hide a killer plate of fish tacos. They feature the day’s freshest local catch paired with rich avocado, crisp cabbage, and a velvety citrus crema that perfectly cuts through the heat of the day.
Location: 74-5563 Kaiwi St, Kailua-Kona
Phone: (808) 329-0636
The Vibe: A beloved hidden gem tucked away in the industrial area. El Maguey does traditional, comforting Mexican comfort food right. The portions are massive, the hospitality is warm, and their slow-cooked carnitas feature those perfect crispy, caramelized edges that keep locals coming back week after week.
Location: 277 Kekuanaoa St, Hilo
Phone: (808) 765-4490 | Website
The Vibe: Hilo’s go-to spot for an authentic flavor explosion. This is where you go when you want complex, slow-simmered meats like rich barbacoa and perfectly spiced al pastor. Everything is elevated by their vibrant, scratch-made salsas whirled up fresh daily.
Location: 250 Waikōloa Beach Dr J106, Waikoloa Village
Phone: (808) 209-8494 | Website
The Vibe: The quintessential “post-beach paradise” refuel. Located right in Waikoloa, A-Bay’s serves up stunning island-inspired fish tacos. Sweet pineapple slaw meets buttery avocado and zesty tropical sauces over perfectly grilled fish, making it the absolute best way to toast to a Hawaiian sunset.
