Eat it the same day. You cannot take the risk with shellfish. Never leave it out of the fridge.
How Long Can You Keep Paella To Eat?
A proper Paella is a shellfish dish, *never* keep it out for more than a few hours after cooking.