Serve the salad at room temperature with the cooked halloumi cheese and cauliflower still warm from the skillet and oven. This is the optimal temperature for crispy halloumi and cauliflower to contrast with the soft lentils.