Paneer Butter Masala is actually a traditional Punjabi recipe with delicious paneer cooked in silky tomato gravy and butter, and possibly one of the most promoting dishes in Indian Restaurants and the majority of Indian restaurants worldwide. This dish consists of soft paneer pieces soaked in the rich, creamy and smooth gravy.