Cauliflower is great with curry because it holds up well while also getting coated well in the sauce. Other great vegetables for this are onions, bell peppers, zucchini, eggplant, and spinach.