Shahi paneer recipe is a North Indian gravy based dish which is so popular that it is found in almost every menu of Indian restaurants. The name itself suggests about its origins from Mughal rule in India. The main feature of this gravy is the use of nuts and the royal paneer cheese. It is not very spicy in taste.