Either will work just fine. Just make sure you drain and rinse either really well. As long as you do not have to devein them or remove the tails yourself, either will be great. Fresh shrimp is ALWAYS better but this has so much flavor frozen works really well too!