Stir the tomato paste, apple juice concentrate, and vinegar together in a glass bowl. Pour the water into the bowl and continue stirring until smooth. Add the paprika, salt, thyme, garlic powder, onion powder, allspice, and cumin; stir to combine. Refrigerate at least 4 hours before using.