reheating paella in the oven cover the dish with a lid or foil and put it in the oven at 300degf. heat the paella for 15-25 minutes and avoid stirring it too much. the water will create steam and help keep the paella moist.