In a medium bowl, mix paprika, mustard, chicken seasoning, salt and pepper.
Coat the tenderloin chicken on all sides.
Heat the olive oil in a large pan over medium heat. Add the chicken, garlic clove, and sprig rosemary. Cook for 5 minutes.
Turn the chicken over and cook for another 5 minutes.