Combine the almond milk, avocado flesh, stevia, lime juice, and sea salt in a high-speed blender or food processor.
Blend on high until the mixture is completely smooth and creamy, with no lumps remaining. Scrape down the sides of the blender as needed to ensure everything is incorporated.
Pour the smooth mixture into your ice cream maker and churn according to the manufacturer's directions, typically for 15-20 minutes, until it reaches a soft-serve consistency.
Transfer the churned sorbet to a freezer-safe, airtight container.
Freeze for at least 2-3 hours to firm up before serving.
Don't skip the salt! It enhances the flavor and lowers the freezing point, resulting in a softer, more scoopable sorbet.
Taste the mixture before churning.
Adjust the sweetness or lime juice to your personal preference, as avocado and lime flavors can vary.