To prepare marinade, combine first 5 ingredients in a large zip-top plastic bag; add fish to bag. Seal and marinate in refrigerator 45 minutes. Remove fish from bag; discard marinade.
To prepare spice rub, combine coriander and the next 5 ingredients (coriander through salt) in a medium bowl. Rub fish with spice mixture to coat.
Heat the oil in a large nonstick skillet over medium heat. Add the fish; cook 6 minutes on each side or until the fish flakes easily when tested with a fork. Garnish with lemon wedges and cilantro, if desired.