Coat chicken with cooking spray; sprinkle with salt, pepper, and paprika. Place chicken on broiler pan coated with cooking spray. Broil 5 to 6 minutes on each side or until done.
Combine mayonnaise and remaining 4 ingredients in a small bowl.
Serve chicken with sauce.