Good news — both corn tortillas and flour tortillas are wonderful with fish tacos! It truly comes down to personal preference. You may even like to mix it up to get the best of both worlds. I do recommend getting the best tortillas available. Considering this is our taco vessel, quality makes a big taste difference. You can even make your own homemade flour tortillas or corn tortillas. After all, it’s hard to beat homemade.