I don't think there's a vegetable that doesn't go well with rice. One of my favourites is spinach. This combination goes very well on the side with lamb.
Personally, I enjoy a veal stew with rice and spinach. Why don't you give it a try?
This recipe is another classic meal from my mother's kitchen.