Red lentil dal pairs well with rice, quinoa, or flatbreads like naan or roti. It can also be accompanied by chutney or a side salad.