Nutrition Information (Estimated per serving): Calories: 400-450 kcal | Protein: 16g | Carbohydrates: 15g | Fat: 32g The Story Behind Paneer Butter Masala (History Content) Paneer Butter Masala is a restaurant classic and a vegetarian sibling to Butter Chicken. It originated in Delhi during the 1950s. The invention is credited to the Moti Mahal restaurant, who created a rich, tangy, and creamy tomato-based gravy that could be used for various main ingredients. Its luxurious f