Wahoo's Fish Taco is a casual Mexican restaurant chain known for its fish tacos and menu featuring Asian and Brazilian flavors, plus beer and wine.