Cut 3 slits in each chicken breast to allow marinade to penetrate. In a small bowl, whisk together olive oil, lemon juice, garlic, salt, pepper, and paprika for about 30 seconds. Place chicken in a large bowl, and pour marinade over. Using your hands, work marinade into chicken. Cover, and refrigerate overnight.