Cut each Halloumi into 4 pieces measuring approximately 1-inch-by-3-inches. Drizzle with olive oil and sprinkle with the paprika and thyme, turning them over to coat the cheese on all sides.
Grill the cheese about 2 to 3 minutes per side, until they are lightly browned and warmed through. Serve immediately.