In a bowl, mix paprika, dried thyme, onion powder, garlic powder, cayenne pepper, smoked paprika, dried oregano, salt, and pepper.
Pat the mahi-mahi fillets dry with paper towels. Rub both sides of each fillet generously with the spice blend.
Heat a cast-iron skillet or heavy pan over medium-high heat.
Pour olive oil into the hot pan, ensuring an even coating.
Place the seasoned mahi-mahi fillets in the pan. Sear for 3-4 minutes on each side, or until a beautiful blackened crust forms.
Allow the fish to rest for a couple of minutes. Serve hot, garnished with lemon wedges.