Combine the spice rub with oil in a large shallow bowl or large plate.
Next, coat the fish on both sides heavily in the oil and spices.
Transfer the halibut to a griddle or large frying pan over medium-to-medium high heat and cook for4 to 5 minutes per side or until well browned on both sides and cooked throughout.
Break up the fish into large chunks and evenly distribute them between the tortillas along with the cabbage, salsa, and cheese.
