While traditional Baja fish tacos use soft corn tortillas, you can certainly use flour tortillas or even lettuce cups for a low-carb option.