Yes, you can. You can Halloumi, it works well too. Sometimes when I
don’t have paneer in hand, I make the same sauce with halloumi, or tofu.
Other times I use a combination of halloumi and paneer. I gotta tell you
that halloumi tastes just awesome in spicy Indian gravy. YUM YUM! This
time, I only used paneer, but feel free to add halloumi to this curry.
Oh well, the more cheese the better! That means spicier cheesy goodness
for you and your family! 
Related: How
To Make Indian Paneer Stuffed Naan
Recommended Next Step: To get answers to all your questions about this recipe, such as cooking method, tips and tricks, and best ways to serve it, go to "Paneer Butter Masala - Paneer Makhani"