This ultimately comes down to personal preference. Corn tortillas are traditional for fish tacos and provide a slightly sweet and nutty flavor that pairs well with the fish. Flour tortillas, on the other hand, have a more neutral flavor and are softer and more pliable than corn tortillas. Try both and see which one you prefer!