In a large bowl, mix together the olive oil, apple cider vinegar, paprika, onion powder, garlic powder, oregano, salt, and pepper. It will be a thick paste.
Add the boneless chicken breasts to the bowl and mix well so they are completely coated in the marinade. Let them marinate while your BBQ heats up, or up to 8 hours.
Grill the chicken breasts for 9 minutes on each side, or until they reach an internal temperature of 165 degrees Fahrenheit.