Heat the milk, sugar, vanilla paste, and cinnamon over high heat until boiling.
Add rice and reduce heat to simmer, stirring occasionally, for about 25-30 minutes or until rice is tender. *If pudding thickens and rice is still too firm, warm some milk in the microwave and add ¼ cup by ¼ cup until soft.