Best Way to Enjoy Egg Curry | How to Serve Anda Curry: Egg curry can be paired with plain chapati, paratha, rice, biryani or pulao depending upon your choice. You can also serve pickle along with it.