While the shortbread bakes, melt condensed milk, vegan butter, and brown sugar in a saucepan over medium heat.
Attach a candy thermometer and heat to 240-245°F, whisking occasionally.
Remove from heat, whisk in vanilla, and pour the caramel over the shortbread.
Let it cool, then refrigerate for 30 minutes until set.