You can definitely use frozen fish for campfire cooking! Just make sure to thaw it properly before cooking. Fresh fish is great too, but frozen can be just as delicious and convenient.