Combine the first 4 ingredients in a medium saucepan; add 1/8 teaspoon pepper. Bring to a simmer over medium heat; cook 1 minute or until thoroughly heated. Keep warm.
Heat a large nonstick skillet over medium heat. Combine the remaining 1/8 teaspoon pepper, salt, and paprika, and sprinkle evenly over chicken. Coat the chicken with cooking spray. Add chicken to pan; cook 5 minutes on each side or until done. Serve with bean mixture; sprinkle with cilantro.