What can I do with paprika jelly?
You could try a gourmet grilled cheese sandwich! If it's very sweet, you could combine it with a more savory cheese and perhaps a fruit like fig. It reminds me of something the patron saint of grilled cheese would use on her blog: http://www.grilledcheesesocial.com/.