Start by preheating your grill to 500°F (260°C). While the grill is heating slice the halloumi into 2 thick slices and prep the rest of your ingredients.
Dry the halloumi and pray or brush with oil on both sides to prevent sticking. Once the grill is ready, place the halloumi slices on the grill and cook for about 2-3 minutes on each side, or until you get nice grill marks. Remove the halloumi from the grill and cut the slices into cubes.
On a large serving plate, arrange the arugula as the base. Drizzle with olive oil and balsamic. Scatter the cherry halves over the arugula. Sprinkle the thinly sliced mint and basil leaves on top, followed by the chopped pistachios for a crunchy texture. Finish with the halloumi cubes and another drizzle of balsamic over the cherries. You can also add a few grinds of freshly ground black pepper.