Egg Masala is a very easy recipe since it involves flavourful gravy and pairs well with all kinds of food like chapathi, naan, bread, rice, biriyani etc. The mint leaves in the egg masala give it a fresh and minty taste that will also add to the exotic flavor.