The best substitution for red kidney beans in this curry recipe is either white kidney beans or chickpeas.