Hara is a Hindi word for green, and Hariyali just means "greenery" or  "green stuff"! The dish is called Hariyali as the sauce is green. The green colour sauce comes from a paste made with coriander and mint leaves.