I think so, at minimum it is worth a shot. The fish tacos I have add did not have taco seasoning, but that is not a good barometer. I would experiment with lightly sprinkling the fish with this seasoning and see how it turns out.