Never cover your paella while cooking it. If you are cooking your paella in a proper paellera, you will notice that it does not come with a lid. The paella should remain uncovered because you need to let all the liquid in the dish evaporate.