your paella is originally meant to be dried and firm after you had cooked it. if you notice that your paella is mushy, then something must have gone wrong. you may have added more water than is necessary or even stirred while you cooked the dish.