Preheat oven to 375F (convection roast is great)
Line a rimmed cookie sheet with parchment paper. Toss the cauliflower pieces with macadamia nut oil and spread out on the sheet. Bake for about 15 minutes or until browned and roasted, but not dark. Once roasted, remove from the oven to cool completely
In a large mixing bowl, combine the diced celery, red onion, chopped cilantro, mayonnaise or vegenaise, mustard, paprika, salt and pepper. Hold in refrigerator until cauliflower has completely cooled.
Fold cauliflower into mayonnaise mixture and enjoy!