Discovered in a Bondi Beach bistro, this salad gets its meaty density from de Puy French lentils and a briny kick from grilled Halloumi cheese. Persian cucumbers, radishes and lots of mint and parsley keep it fresh.
For radishes and cucumbers: Heat oven to 450 degrees. Place whole cucumbers and radishes on a baking sheet. Toss with olive oil and season with salt and pepper. Roast for 10 minutes, remove from oven and turn vegetables. Return to oven and roast another 5-6 minutes until tender and lightly browned. Remove from oven and let cool. Slice cucumbers lengthwise and then in slices so each slice is a half circle. Cut radishes in quarters.
For dressing: Put remaining shallots in a small bowl and add vinegar. Whisk olive oil in slowly. Season with salt and pepper.
For Halloumi: In a hot pan brown squares of cheese on both sides. No need for any oil.
You can toss the lentils, vegetables, tomatoes, arugula and cheese together for a tossed salad. Or you can make a composed salad for a group presentation by tossing the lettuce, parsley and mint together and the lentils separately, using 1/4-1/2 of dressing on each. Scatter the tossed lettuce on a large serving platter. Then mound the lentils in the middle of the platter and arrange the roasted vegetables, tomatoes and browned Halloumi around the edges of the platter. Alternatively, you can create individual composed salads.