Consider roasting the cauliflower. It seems to add another dimension. After that a quick pickle achieve the desired result.
Food and Cooking
All things culinary and cooking related. Share food! Share recipes! Share stuff about food, etc.
Subcommunity of Humanities.
This community's icon was made by Aaron Schneider, under the CC-BY-NC-SA 4.0 license.
Awesome. Will absolutely try that, sounds delish.
Hard to know for certain without how much of what you used and for how long. Cauliflower, like broccoli, needs a heap of stuff and time to get through the "woodiness" (? if that's the right term? It's a tough vegetable). One of the reasons I often cook with frozen broccoli instead of fresh is that the thawing makes it more likely to latch on to whatever I've tossed it in.
Also, along with Mike's idea of roasting it, you might also blanch it, or give it a very quick stir fry or nuke. Just a minute or so to take the edge off it's rawness might help it grab the brine more.
It may not be what you're looking for, and you may not even have one, but have you tried air frying the cauliflower? Tossed in a tiny bit of oil and whatever seasoning you like, air fried veggies like that can brown/crisp up nicely.