Butter chicken is typically served with rice, naan bread, and a dollop of butter on top. For a complete meal, you can also add a side of vegetable curry or dal (lentils).