Sure could! Something simple like cod fillets, halibut, or mahi mahi would work great and have a similar flavor profile. This is my favorite easy fish taco recipe!