White rice is a classic combination and you can't go wrong with it. But you can also serve the rajma with brown rice or quinoa or even with roti with a side of a sabzi.