You can use either! I always have frozen shrimp on hand so I make sure to defrost before I make this dish. Fresh shrimp works just as well.