01 - In a large mixing bowl, whisk together the mayonnaise, lemon juice, minced garlic, Dijon mustard, smoked paprika, dried oregano, salt, and black pepper until smooth and well combined.
02 - Add the chicken breasts to the marinade, turning to coat each piece thoroughly on all sides. Cover the bowl tightly and refrigerate for at least 2 hours, or up to overnight for the most developed flavor.
03 - Preheat the grill to medium-high heat (approximately 400°F). Brush the grill grates with olive oil to prevent sticking.
04 - Remove the chicken from the marinade, allowing any excess to drip off. Place the chicken on the grill and cook for 6 to 8 minutes per side, or until the internal temperature reaches 165°F and the juices run clear.
05 - Transfer the chicken off the grill and let it rest for 5 minutes before slicing or serving to allow the juices to redistribute.