Malai boti pairs really well with parathas, green chutney, and sliced onion rings. I've also enjoyed it with white rice, or even stuffed in a pita with garlic mayo sauce.