For me, no curry is complete without naan to mop up the juices. No reason to go without if you are eating grain-free. My version tastes like peshwari naan but you can easily swap around the flavouring and spices to suit.