Heat olive oil in a large nonstick skillet over medium-high heat. Add red onion and ginger; sauté 2 minutes or until tender. Add chopped red bell pepper, ground coriander, dried thyme, and corn; cook 3 minutes or until the bell pepper is tender, stirring occasionally. Stir in cider vinegar, 1/4 teaspoon salt, and 1/8 teaspoon black pepper; cook for 1 minute, stirring constantly. Spoon relish into a bowl.
Combine remaining 1/2 teaspoon salt, 1/8 teaspoon black pepper, and paprika; sprinkle evenly over pork. Coat pan with cooking spray. Add pork to pan; cook 4 minutes on each side or until done. Serve with relish.