Slice each piece of halloumi into 8 slabs. Drizzle both sides with olive oil and set aside on a baking sheet.
Drizzle the shallot with olive oil, season with salt and pepper and grill until charred, 2 to 3 minutes per side. While the shallot is grilling, halve the cherry, cocktail and Campari tomatoes and season with salt; set aside.
Grill the halloumi until it has grill marks and the cheese is softened, 2 to 3 minutes per side. While the halloumi is grilling, finely chop the shallot. Combine the shallot, lemon zest and juice, 1/4 cup olive oil, and salt and pepper to taste in a jar with a tightly fitting lid. Shake to combine.
Remove the halloumi from the grill and place on a serving platter. Top with tomatoes and spoon on the shallot dressing. Season with flaky sea salt, shower with herbs and drizzle with more olive oil. Enjoy.
Use any mix of tomatoes or herbs you have on hand for this dish. Halloumi is a salty, squeaky, firm Greek-style cheese that's typically made with a mixture of sheeps' milk and goats' milk