Place all of the ingredients for the curry paste in the food processor and blend until smooth. Set aside.
In a large skillet, heat the oil over medium heat. Add the chickpeas and cook until toasted, about 3-4 minutes. Add the onion and broccoli and cook another 5 minutes, until just softened and broccoli is bright green.
Add the curry paste, coconut milk and salt; whisk together until very smooth. Reduce heat to low and cook until thickened. Taste, adding more salt as desired.
Add in a the spinach leaves, a squeeze of lemon. Stir until spinach has just wilted. Stir in the chopped cilantro and serve over cooked rice.