As with most Indian curries, you can pair the egg curry with plain Basmati rice or even Jasmine rice, and also with a side of Naan.