Skär haloumin i fina bitar, trä upp dem på spett. Ansa och dela grönsakerna. Marinera spett och grönsaker i gremolata minst 1 timme. Grilla på het grill tills osten och grönsakerna fått fin färg. Servera spetten på grönsakerna tillsammans med Sriracha majonnäs.