Step 1

Purée cherries, salt, 2 tablespoons sugar, 1 tablespoon lemon juice, and 1/2 cup water in a blender until smooth. Taste and add more sugar or lemon juice, if desired. (Purée will taste less sweet once frozen, so err on the sweet side.)

Step 2

Divide purée among ice-pop molds and insert sticks. Freeze until solid, at least 4 hours. Dip molds briefly in hot water to release paletas.

Step 3

DO AHEAD: Paletas can be made 1 week ahead. Keep frozen.