Sure. You won't get the same grilling effect, but the flavors of the fish taco rub will still shine. To pan-fry the fish, heat a little oil in a skillet over medium high heat and cook the fish until it flakes easily, 4 to 5 minutes per side, depending on the thickness. You can warm your tortillas in the oven while the fish cooks.