Randles serves this curry over cauliflower rice with naan bread. Cauliflower rice is a low-carb, low-calorie alternative to traditional rice, suitable for people watching their carbohydrate intake or looking for a lighter option. Cauliflower rice has a mild and neutral taste and can be used as a base for a wide variety of dishes. It easily absorbs the flavors of the combined dishes and can be reheated in the microwave or steamer.
Alternatively, you can serve this lentil curry over basmati rice or quinoa, or on top of flatbread or whole wheat bread. Herbal rice, made with fresh herbs such as coriander, parsley, and mint, also makes a fragrant and flavorful dish that complements the lentil curry well.
Randles also suggests serving a simple side salad with fresh vegetables, tomatoes, cucumbers, and a light vinaigrette for a crunchy, refreshing accompaniment. Replacing yogurt with refreshing raita, a yogurt-based condiment similar to Greek tzatziki sauce, provides a refreshing contrast to the spiciness of this lentil curry.