If you like, this Old Bay shrimp can actually be served cold with cocktail sauce, so you don't have to reheat them. If you prefer warm shrimp, you could throw them in the microwave for about 45 seconds and then in 15-second intervals until heated through, or quickly saute them in a skillet.