Depends on the type of curry (ie. indian, malay etc) I'll go with side dishes to match. Why not try a vegetable dish like potato & spinach and then serve with roti's?