Combine first 5 ingredients; stir well with a whisk. Arrange tomato wedges in bottom of a 2-quart serving bowl. Top with lettuce and cauliflower.
Spread the mayonnaise mixture over cauliflower. Top with onion and bacon bits. Cover with plastic wrap, and chill 8 hours or over-night. Toss gently before serving.