Preheat the oven to 450 F.
Line a baking sheet with parchment paper. Spread the cauliflower florets on the baking sheet and toss with curry, salt, and olive oil. Make sure the florets are in a single layer. Roast for 20 minutes or until just beginning to getting brown and crispy.
In a large bowl, mix the mayonnaise and lime juice. When the cauliflower is done, toss it in the mayonnaise-lime mixture. Add the cilantro and mix, adjust for seasoning and serve.