To prepare sauce, combine the first 6 ingredients in a small bowl.
To prepare fish, heat a nonstick grill pan over medium-high heat. Combine paprika and next 6 ingredients (through red pepper); sprinkle over both sides of fish. Lightly coat both sides of fish with cooking spray; add fish to pan. Cook 4 minutes on each side or until fish flakes easily when tested with a fork or until desired degree of doneness. Serve with the sauce. Garnish with mint sprigs, if desired.