Zest the lemons first, then juice them into a small bowl, removing any stray seeds.
In a large mixing bowl, combine the Greek yogurt, honey, lemon juice, zest, vanilla, and salt.
Whisk the mixture vigorously until it is completely smooth and the honey is fully incorporated.
Pour the mixture into a shallow, freezer-safe container or a metal loaf pan.
Place the container in the freezer and let it sit for 45 minutes.
Remove from the freezer and stir the edges into the center with a fork to break up ice crystals.
Repeat the stirring process every 30-45 minutes for the next 2 hours for maximum creaminess.
Allow the yogurt to freeze undisturbed for an additional 2 hours or until firm enough to scoop.