I don't know about cauliflower sandwiches, but they sell this at Walmart, and its pretty tasty.

Untitled by Fentonite, on Flickr