In western Bengal, biulir dal with aloo posto and rice is a famous everyday pairing.
One without the other feels wrong.