Add all ingredients EXCEPT avocados into a blender or food processor, puree all ingredients until smooth.
Add avocados and pulse (or turn on low) until just combined. (Alternatively I think it would be even better just to mash them into the sauce by hand, that way you have total control over the consistency.)
Garnish with more cilantro, avocado pieces, tomato pieces, or whatever you like!