-
Season the boneless chicken breasts with kosher salt and black pepper. Heat the olive oil in a large skillet and sauté the chicken breasts until they are cooked through. Remove the chicken with a slotted spoon and set aside.
-
Cook the small elbows until they are al dente, or still a little firm. Refrigerate until needed.
-
When the macaroni is well chilled, combine it with 1 cup of the mayonnaise. To the same bowl, add the cooked chicken and the vegetables. Season the mixture with the garlic powder, lemon juice and more kosher salt and black pepper to taste. Add the remaining 1 cup of mayonnaise and the shredded lettuce, then thoroughly blend all the ingredients.
-
Portion the salad onto chilled plates and sprinkle a little paprika over each serving. Serve well chilled.