Uttar Pradesh on Monday recorded 21,331 fresh COVID-19 cases that took its tally to 15,24,767 while 278 fatalities pushed the death toll to 15,742.