Store leftover shrimp in an airtight container and refrigerate for up to 2-3 days. Reheat shrimp in a skillet on the stove over medium-high heat in a little oil until heated through. Don't reheat shrimp in the microwave. It will ruin the texture and won't taste right.