Mix the oil, coriander, cumin, paprika, cayenne pepper, turmeric and garlic together in a bowl until combined. Add the lamb and stir to cover. Sit aside to marinate while preparing the other ingredients.
Dice the haloumi cheese into similar size squares as the lamb. Using the skewers, thread the lamb, haloumi and tomato onto each skewer alternatively. Keep going until all the lamb is used.
Fry the skewers in a fry-pan or on the BBQ until just cooked. Serve.