Dal’s from the Indian subcontinent, so naan is great with it (though flatbreads like roti or chapati are more common I’ve heard). The nuttiness of accompanying basmati rice is also a classic (a combo known as dal bhat; for this, imo a thicker, pastier dal works better). Add some lime and/or cilantro to the rice for freshness, or have raw veggies like broccoli or cucumber with a yogurt dip to cool off from the warm spice flavors.