Combine the ingredients: Add the frozen cherries, granulated sugar, orange juice, lime juice, orange zest, and salt to a medium saucepan.
Cook the jam: Place the saucepan over medium heat and stir occasionally as the cherries begin to thaw and release their juices. Once the mixture starts bubbling, lightly mash some of the cherries with the back of a spoon or a potato masher, leaving some larger pieces for texture. Continue simmering for 25–35 minutes, stirring occasionally, until the jam is thickened and glossy.
Test the consistency: To check if the jam is ready, spoon a small amount onto a chilled plate. Let it sit for about 30 seconds, then drag your finger through it. If the jam wrinkles slightly and stays separated, it’s ready.
Cool the jam and add the vanilla: Remove the jam from the heat, add the vanilla bean paste, stir, and then let it cool slightly (about 10-15 minutes). It will continue to thicken as it cools.
Transfer and chill: Spoon the jam into a clean jar or airtight container. Refrigerate until fully cooled before serving. (Do not screw the lid on while the jam is still warm. Trapping steam inside the jar can create excess condensation, which can thin the jam, and it can also break the glass if too much steam builds up.)