Halloumi is ready when it has a golden-brown crust on both sides. It usually takes about 2-3 minutes per side on a hot grill. Unlike other cheeses, it will hold its shape and not melt, making it easier to grill to perfection.