Coarsely chop the cauliflower stem, then cut the head into small florets. Slice the haloumi. Coarsely chop the tomato and avocado.
Step 2 — Toast walnuts
Cook the walnuts in a cold medium frypan over medium heat, tossing, for 3-4 mins until toasted (starting with a cold pan ensures the nuts toast evenly and prevents them burning). Remove from the pan.
Step 3 — Cook cauliflower
Heat 2 tsp olive oil in the same pan over medium-high heat. Add the cauliflower and season with salt and pepper. Cook, stirring occasionally, for 3-4 mins until browned. Add 2 tbs water and quickly cover the pan. Reduce the heat to medium and cook for 5 mins or until tender. Remove from the pan, reserving the pan.
Step 4 — Make dressing
While the cauliflower is cooking, combine 3 tsp extra virgin olive oil, 1½ tsp balsamic vinegar and ½ tsp wholegrain mustard in a large bowl and season with salt and pepper.
Step 5 — Cook haloumi
Heat 2 tsp olive oil in the reserved pan over medium-high heat. Cook the haloumi for 2 mins each side or until golden
Step 6 — Get ready to serve
Add the rocket, tomato, avocado and cauliflower to the dressing and toss to combine. Divide the salad and haloumi among bowls. Scatter with the walnuts and dukkah to serve.