Actually, we were out at a restaurant - aren't you impressed I managed not to eat one grain of rice? I vaguely remember reading about a cheese that will sub for paneer. If I can remember what it is, I will let you know... Edited to add: It was queso blanco. And I imagine that halloumi might work too, so long as it didn't have too much mint (?) in it.