Make the spice blend: In a small bowl, mix paprika, smoked paprika, garlic powder, onion powder, cayenne, cumin, oregano, salt, and black pepper.
Prep the fish: Pat fillets dry with paper towels. Lightly brush with avocado oil and coat both sides with the spice blend, pressing gently so it adheres.
Mix the salsa: In a bowl, combine diced avocados, red onion, jalapeño, cilantro, and tomato (if using).
Add lime zest and juice, drizzle with olive oil, and season with salt and pepper. Gently toss and set aside.
Heat the pan: Warm a large cast-iron or heavy skillet over medium-high heat. Add remaining oil or ghee and let it shimmer.
Sear the fish: Place fillets in the pan without crowding.
Cook 2–4 minutes per side, depending on thickness, until a dark crust forms and the fish flakes easily. Avoid moving them too much so the crust develops.
Finish and serve: Squeeze lime over the fish. Plate with a generous scoop of avocado salsa on top.
Serve immediately.