Yes, you can eat leftover shrimp tacos. Store the shrimp, tortillas, slaw, and sauce separately. The shrimp can be kept in the fridge for up to three days and can be microwaved or eaten cold.