In a bowl, combine the fish, paprika, chile powder, onion powder, garlic powder, ground coriander, dry oregano, cayenne, salt and pepper. Toss to coat.
Preheat a stainless-steel or non-stick frying pan over medium heat. Add the avocado oil and heat until shimmering. Carefully add the fish to the hot oil and cook, undisturbed, until golden brown, around 3 minutes. Flip and cook the other sides until golden brown and the thickest part of the fish is opaque and flakey, around 3 more minutes. Transfer the fish to a plate, cover with foil to keep warm and set aside.
Preheat a clean frying pan over medium heat. One or two at a time, warm the tortillas for 10-15 seconds per side. Alternatively, place a heat-safe wire rack over a gas stovetop and warm the tortillas directly over the open flame, 10-15 seconds per side.
To assemble the tacos, spread a layer of guacamole onto the tortilla. Top with the fish and jicama slaw. Serve with hot sauce of choice and extra lime wedges for squeezing.