In a medium bowl, combine paprika, cayenne pepper, garlic powder, onion powder, dried thyme, dried oregano, salt, and black pepper to make the spice mix.

Pat the mahi mahi fillets dry with paper towels and coat both sides evenly with the spice mix, pressing to adhere.

Heat a skillet or cast-iron pan over medium-high heat for 5 minutes until hot.

Add olive oil to the hot skillet and swirl to coat the surface.

Place the seasoned fillets in the skillet and sear for 3 to 4 minutes on each side, or until a deep brown crust forms.

Check doneness by ensuring the fish flakes easily with a fork and is opaque throughout.

Remove the fillets from the skillet and let rest for 2 minutes to retain juices.

Serve immediately with your favorite sides, squeezing fresh lemon over the fish if desired.