Low and slow is your answer. If you reheat shrimp too fast or too long, you're going to overcook it and cause it to shrivel up.