Add the cranberries to a medium saucepan over high Cover and cook 3 minutes, or until the cranberries begin to pop and soften.
Transfer the cranberries to a blender. Add the agave, water, tomato paste, and salt. Blend on high until smooth. Transfer to a bowl and stir in the horseradish, to taste.