Unfortunately not. The reason for this is twofold. Firstly the seafood in the paella was previously frozen, and shouldn't be refrozen. Secondly the rice will turn stodgy once frozen and reheated.