In a blender or in the bowl of a food processor, process the broccoli until smooth. Add the lime juice, garlic, cumin, and half of the avocado; process until smooth.
In a medium bowl, coarsely mash the avocado with a fork Add the broccoli mixture, tomatoes, and cilantro, stirring to combine (be sure to keep the remaining avocado chunky!). Season with salt and pepper to taste.
Serve immediately, or press a piece of plastic wrap directly onto the surface to prevent browning. Refrigerate until ready to serve.