Heat 1 tsp / 5 ml olive oil in a nonstick skillet over medium-high heat.
Add the cubed halloumi and cook for 1-2 minutes per side, until golden brown and crisp.
Set aside.
While the halloumi cooks, combine the finely chopped parsley, diced tomatoes, scallions, and mint in a large serving bowl.
In a separate small bowl, prepare the dressing.
Whisk together the lemon juice, sambal oelek, salt, pepper, and the remaining 1 Tbsp / 15 ml of olive oil.
Add the warm, pan-fried halloumi to the bowl with the herbs and vegetables.
Pour the lemon dressing over everything and toss gently to combine.
Serve immediately for the best texture.
Add a diced English cucumber or red bell pepper for extra crunch and a boost of fresh flavor.