All prawns tend to turn hard and rubbery when overcooked. This has nothing to do when them being frozen. In fact, prawns (and any other seafood for that matter) stay fresh when frozen, and are very tender when thawed. If cooked well, they’re turn out soft and juicy, with just the slightest crunch when you bite into them.