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 a smooth, uniform paste forms.
02 - Add the chicken breasts to the bowl and turn to coat each piece thoroughly in the marinade. Cover tightly and refrigerate for at least 2 hours, or overnight for deeper flavor penetration.
03 - Preheat the grill to medium-high heat (about 400°F). Brush the grates generously with olive oil to prevent sticking.
04 - Remove the chicken from the marinade, letting any excess drip off. Place the breasts on the hot grill and cook for 6 to 8 minutes per side, 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 to allow the juices to redistribute before slicing or serving.