Keeping paella warm for a long time can ruin it because the rice can get overcooked or the underneath rice layer burned. So, depending on the method used, I would say not more than 40min. In this article you will learn how to keep paella warm safely.