Mix all dry seasonings--paprika, cayenne, chili powder, garlic powder, salt and pepper--together. Sprinkle over the fish filets evenly.
Place a small amount of olive oil in a saute pan on medium-high heat. When the oil is hot, place fish filets in the pan. Cook for 2-3 minutes on each side or until fish is cooked all the way through.
Assemble taco: place one filet in each tortilla and top with cabbage, pineapple and green sauce!
I like to get a little char on my tortillas. If you'd like to do the same, then just turn your stovetop broiler on and using tongs, place tortilla over the open flame for a few seconds until it starts to blacken. You might have to move it around a bit on the flame to make sure you Flip it over and do the same on the other side.