In 1988, the brothers decided to import the fish taco to Orange County, California, and give it a unique twist. They combined the fish taco with their Brazilian favorites and Asian inspired items. The brothers decorated the original restaurant with the donations of near-by surf companies and that's how Wahoo's Fish Taco was born. Wahoo's then quickly developed a loyal and steady following, to where some locals came in daily and servers automatically knew what their customer would order.