This copycat Texas Roadhouse Shrimp Recipe can be made with frozen shrimp. The shrimp will need to thawed completely before placing on the grill. Thaw the shrimp overnight in the fridge or place shrimp in a colander and thaw with water spraying over it.