Corn are more traditional for fish tacos, however flour tortillas are also fine (what I used). I do suggest using the smaller, five inch sized tortillas for a better filling to tortilla ratio.