Замочите деревянные шампуры в прохладной воде на 30 минут. Вымойте и очистите арбуз, нарежьте его на одинаковые брусочки, попутно удаляя косточки. Сыр нарежьте на брусочки примерно такого же размера. Нанижите на шампуры, чередуя, сыр и арбуз.
В небольшой емкости смешайте специи и посыпьте подготовленные шашлычки. Оставьте на 5–10 минут.
Разогрейте гриль или сковороду с рифленым дном и жарьте шашлычки по 2–3 минуты с каждой стороны, пока халуми не начнет плавиться. Сразу же подавайте.