Stonefish Grill

Fresh Catch from the North Shore

When you find yourself cruising through Haleiwa town, Stonefish Grill serves as a reliable anchor for those craving authentic Hawaiian seafood. The atmosphere leans into the laid-back surf culture of the North Shore, offering an unpretentious environment where the smell of garlic-buttered shrimp and seared catch-of-the-day drifts out to greet passersby on the sidewalk.

What to Expect

The menu centers on high-quality ingredients sourced from local waters. The signature fish tacos are a standout, featuring flaky, blackened whitefish topped with vibrant, crunchy slaw and a zesty house-made sauce that balances heat and acidity. If you are looking for something heartier, their poke bowls reflect the traditional island preparation—simple, fresh, and heavy on the ahi.

The dining room maintains a high energy level, especially during the post-surf rush. You will notice the open-air layout allows for a nice breeze, though the proximity to the main thoroughfare means you might occasionally hear the rumble of passing trucks or the chatter of tourists waiting for their tables. It is the kind of spot where you show up in boardshorts or a sundress, grab an ice-cold local brew, and watch the slow pace of Haleiwa life unfold from your stool.

Local Tip

Space inside can be limited during peak lunch hours, and the parking lot directly adjacent to the building fills up fast. If you see a spot on the street nearby, grab it and enjoy the short walk past the historic storefronts. It is worth the slight logistical scramble for a plate of locally sourced fish that tastes like it came straight off the boat earlier that morning.