Preheat your oven on its highest setting. Chop cauli into bite sized trees. Place on a baking tray so the cauli is in a single layer. Drizzle with a little oil and sprinkle over some salt. Set the timer for 15 minutes.
After 15 minutes, stir the cauli. Chop bacon and scatter it over. Pop back in the oven for another 5 – 10 minutes (check and stir after 5). Until cauliflower is tender and a little brown around the edges.
Divide cauli and bacon between 2 x 2cup oven proof dishes. Or pile it all into 1 x 4cup dish. Mix mayo and cheese and spread over the top of the cauli. Bake for another 5 minutes or until cheese is melted and golden.
Place salad leaves on the side or on top and serve hot.