Preheat oven to 400º.
Place cauliflower florets on a large baking sheet covered in parchment paper and drizzle with olive oil.
In a separate small bowl, mix spices together. Sprinkle spice mixture over cauliflower, and pop in the oven.
Bake for 20 minutes, or until cauliflower is fork tender and golden brown.
Meanwhile, make the salsa. Mix together salsa ingredients in a medium bowl and set aside.
To assemble, stuff warmed tortillas with roasted cauliflower and mango salsa. Serve.
