In a medium bowl, stir mayonnaise, pineapple juice, and mustard until smooth. Add chicken, pineapple, pepper, garlic, parsley, and pecans and stir until coated. Season chicken salad with salt and pepper to taste.
Fill lettuce leaves with chicken salad and serve immediately. Enjoy!