In a large mixing bowl, whisk together applesauce, peanut butter, and honey until smooth. Warm peanut butter and honey for a few seconds if combining them is difficult. Fold in yogurt until combined.
Divide into freezer-safe containers and freeze for at least 2 hours.