Wahoo’s Fish Taco sits right along the Huntington Beach coast, and it’s one of those places where you can actually bring your dog to eat with you on the outdoor patio. The restaurant started back in 1988 when three brothers—Wing, Ed, and Mingo—decided to merge their love of surfing with a kitchen that pulls from Mexican, Brazilian, and Asian flavors. You’ll notice the Hawaiian north-shore vibe the moment you walk in, with that relaxed energy that makes sense for a spot this close to the water.

The food is genuinely good, not just the standard fish taco operation. Their menu reflects that multicultural approach the brothers built from the beginning, so you’ve got options beyond what you’d expect. The portions are solid, and everything comes out with actual care put into it. The outdoor seating is where you’ll want to be anyway—it’s where you can sit with your dog while you eat, and the casual atmosphere means nobody’s going to give you a hassle about your companion being there.

Since it’s right in Huntington Beach, you could easily make this part of a beach day. Grab lunch here, take your dog for a walk along the shore or through the nearby neighborhoods, then come back for dinner if you’re sticking around. The location works well if you’re exploring the downtown area or the pier. The patio gets pretty pleasant in the late afternoon when you’ve got that ocean breeze coming through, which your dog will probably appreciate as much as you will. Just show up during their regular hours—they’re pretty straightforward about operations, so there shouldn’t be any surprises when you arrive.