Toss the cauliflower with the curry powder and cumin, 1 tablespoon olive oil and ¼ teaspoon salt on a parchment lined baking sheet. Bake in the preheated oven for 15 minutes.
Add 1 cup chickpeas to the cauliflower, tossing to combine, and bake for 5 minutes, to heat the chickpeas through.
Combine the cilantro and garlic in a mini food processor. Process until finely chopped. Add remaining 1 tablespoon olive oil, ¼ teaspoon salt, lime juice and 1 tablespoon water. Process until smooth. Remove from processor, reserving 2 TBS.
Add the remaining ½ cup chickpeas, reserved 2 TBS cilantro sauce, and 1-2 TBS water to the food processor. Process until the chickpeas are about the texture of refried beans. Use enough water to make the paste moist without being too soft.
Mix mayo into remaining cilantro sauce. Heat corn tortillas according to package directions. Spread the tortillas with the creamy chickpeas, top with the curry roasted cauliflower and chickpeas and red cabbage, if using. Drizzle with the creamy cilantro sauce.