Paprika shrimp is best when served hot, straight out of the pan. They’ll be at their plumpest and juiciest. It’s difficult to reheat leftovers without the shrimp turning rubbery. If you do have leftovers, try serving them cold in a salad.