Absolutely! We love puff pastry and think it would be amazing with this recipe. Just note that cooking times will vary if using a different crust.