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.
Notes
*If you're sensitive to heat, but love the flavor of jerk, simply cut back on the amount of spice mixture (and cayenne!) you sprinkle onto your cauliflower prior to baking.