Dump all of the ingredients, minus the sea salt and vanilla bean paste, into a large heavy-bottomed pot. Stir it all together and cook over medium heat and whisk constantly.
Once the caramel has set hold the parchment paper to life the caramels out of the dish. Use a large knife to cut the caramel into rows. Then I use a pair of kitchen scissors to cut the rows into squares!