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.