Absolutely! While fresh shrimp is preferred for its taste and texture, you can certainly use frozen shrimp. Just make sure to thaw them thoroughly and pat them dry before adding them to the pulao.