Cook the halibut by heating the olive oil over medium heat in a large skillet and cooking the fillets on each side for about 5-10 minutes depending on the thickness.
Set aside and break up into smaller pieces
Make the cabbage slaw by combining the ingredients and mixing well.
Form the tacos by adding a small amount of the cooked fish to a warm tortilla and topping with the slaw and other toppings as desired.