Kohlrabi is found in a lot of Indian cooking, so it naturally does well with traditional Indian spices. Honestly, though, we feel that the mild flavor of kohlrabi gets lost if mixed with too many other vegetables or seasonings, so we tend toward simple preparations where the kohlrabi can take center stage.