Fast PAELLA