In our opinion, cod is the best choice when making fish tacos. It is mild-tasting, holds up well when battered and fried in an air fryer, and has a slightly sweet flavor that pairs really nicely with all of the other ingredients.