Preheat oven to 425 degrees and grease a baking sheet.
In a large bowl, mix together chipotle sauce, tomato paste, apple cider vinegar, maple syrup, molasses, chili powder, paprika, garlic, and salt until well combined. Pour broccoli into the bowl and toss with a wooden spoon until sauce coats the florets evenly.
Spread broccoli onto prepared baking sheet. Bake 15-20 minutes, or until broccoli softens slightly, tossing once halfway through baking time.
Spray a second large baking sheet, or two sheets, with oil. Increase oven to 450 degrees.
Microwave tortillas about 15-20 seconds under a damp paper towel until soft and pliable. Lay a tortilla onto a flat surface and rub both sides with a bit of olive oil. Spread about broccoli florets onto one half, then top with about 1/4 cup cheese. Fold other half of the tortilla overtop and press gently to adhere. Lay onto prepared baking sheet. Repeat process until all filling and allotted tortillas are used.
Bake tortillas 8 minutes on one side, then flip gently and bake an additional 6-8 minutes. Remove from oven and let cool slightly before removing.
To serve, top with salsa, a squeeze of lime juice, and a few cilantro sprigs!