In a small bowl, use a fork (or a mini chopper/food processor) and thoroughly mix together the yolks, mayonnaise, spices, and pimento cheese. Spoon an equal amount into each of the egg halves. Sprinkle with paprika.
I love pimento cheese but I tend to make a big batch of it and end up eating it too frequently until it is finished. I'd hate for it to go to waste so I've been divising ways to use it in new and exciting ways. One of my favorites turned out to be in deviled eggs! The trick is to really mix the yolk and the other ingredients really thoroughly so they still end up creamy. No one likes a chunky deviled egg! These eggs have a bit of a kick from the pimento cheese but look like regular deviled eggs. If serving at a party, I'd make sure they were labeled.