There is a type of cheese called Paneer. It's a very simple cheese that you can even make at home. You can flavor it up anyway you want. My friend and I made some garlic herb paneer one time and fried it up just like this and it was on another level of delicious.

Here's a recipe that is close.