Absolutely! Simply substitute corn tortillas for flour tortillas to make your fish tacos gluten-free. You can also use gluten-free breadcrumbs or cornmeal for coating the fish.