Thaw the shrimp . Either in the refrigerator overnight or using cold running water.
Mix the Cajun Seasoning ingredients. This makes a large batch and you will only be using two tablespoons.
Using a large pot, or oversized wok, combine the shrimp, butter, Worcestershire sauce, hot sauce, lemon juice and two tablespoons of the Cajun Seasoning.
Cook the shrimp in the butter sauce over high heat.
Toss or stir every minute for even cooking and to make sure the sauce coats all of the shrimp.
Cook the shrimp for 10-12 minutes until they reach an internal temperature of 145F.
Remove the shrimp from the heat and serve with sauce over cooked rice or grits.
Notes
The Costco shrimp are also great when simply boiled in a pot of water and served with cocktail sauce.