For the salsa: Combine all ingredients in a medium bowl. Allow to marinate.
For the blue cheese sauce: In a small bowl, combine the mayonnaise, sour cream, blue cheese, lemon juice, lemon zest, lime juice, garlic, and salt and pepper, to taste. Mix in the cilantro, chives, and parsley.
For the chicken: Place the hot sauce into a bowl. Dredge the chicken with the hot sauce. In a casserole dish, mix together the flour, salt, paprika, and pepper. Dredge the chicken in the flour mixture. Shake off any excess flour.
In a large skillet over medium-high heat, add olive oil to about 1/4-inch up the sides of the skillet. When the oil is hot (it will bubble around the handle of a wooden spoon), add the chicken to the skillet. After 4 minutes, turn the chicken over and cook until the chicken is browned and cooked through, about 4 more minutes.
Place the lettuce leaves on a platter and spoon the chicken into the lettuce. Top the chicken with 1 tablespoon of the blue cheese sauce and salsa. Serve immediately.