It's best to cook the shrimp fresh for optimal taste and texture. However, you can marinate them in the seasoning mixture in advance and cook them just before serving.