Desigur, puteți găti paella atât cu fructe de mare proaspete, cât și cu fructe de mare congelate, pe care le lăsați în prealabil la dezghețat. Modul de preparare este identic.