Combine salt, pepper, garlic, paprika, and cumin. Drizzle fish with olive oil then rub the seasoning into the fish.
Heat a non-stick pan to medium. Place fish in pan and drizzle with olive oil.
Cook fish 2 to 3 minutes on the first side then turn for another 2 to 3 minutes.
Remove the fish from the pan and immediately build your taco. In a heated flour tortilla, layer fish, lettuce, tomato, avocado, cheese and sauce. Serve immediately.