In a medium bowl, combine chicken, mustard, paprika, garlic powder, chili powder, parsley, olive oil, Worcestershire sauce, and salt and pepper.  

Heat two tablespoons oil or nonstick cooking spray in a grill pan or skillet. When the pan is sizzling hot, add chicken. Stir occasionally for seven to 10 minutes until chicken is cooked through. Remove from heat and set aside.

In a small bowl, combine mayonnaise, lemon juice, hot sauce, sugar, garlic, and cayenne pepper.

Cut lettuce into squares or triangular scoops.

Fill each lettuce cup with one tablespoon chicken pieces. Push a long toothpick or skewer through lettuce and chicken to hold it together.

Drizzle dressing over lettuce bites.