Warm the butter in a large pan with the crushed garlic cloves and garam masala. Roughly chop the washed baby spinach and add to the melted butter and spices. Cook until the spinach has wilted, then season to taste.
Cut the halloumi into cubes and grill the tops until golden. Heat the naan breads under the grill – just to warm through – then spread with the spinach mixture.
Evenly distribute the grilled halloumi over the bread, then cut the bread to fit the cheese, and secure with cocktail sticks. Serve warm.