Preheat oven to 350°F (175°C). Line a baking sheet with parchment paper.
In a mixing bowl, whisk together flour, baking soda, cream of tartar, and salt. Set aside.
In another bowl, beat together sugar and butter until light and fluffy. Add eggs and vanilla extract, and mix until combined.
Gradually add the dry ingredients to the wet ingredients, mixing until just combined.
Scoop out dough and flatten slightly. Place a caramel candy in the center and wrap the dough around it, rolling into a ball.
In a small bowl, mix together the cinnamon and sugar for the coating. Roll each dough ball in the cinnamon sugar mixture.
Place the dough balls on the prepared baking sheet, spacing them about 2 inches apart.
Bake for 10-12 minutes, or until the edges are lightly golden. Let cool on the baking sheet for a few minutes before transferring to a wire rack to cool completely.