In a large skillet over medium heat, heat the oil. To the oil, add the next 5 ingredients (shrimp through cumin) and stir. Cook for 10 minutes, until the shrimp is cooked through and cauliflower is tender.
In a large bowl, toss the remaining ingredients with the shrimp mixture and serve.