I've experimented with all tortillas for my fish tacos, but ultimately, the choice is entirely up to you. I, for one, always find myself drawn to charred flour tortillas. For a gluten-free alternative, replace flour tortillas with corn tortillas. For a low-carb version, cauliflower tortillas are a suitable substitution.