Leftover shrimp tacos can be stored in the refrigerator for up to 2 days. It is recommended to store the shrimp, crema, and salsa separately. To reheat, gently rewarm the shrimp and always use fresh tortillas.