Lisa, we like a curried rice salad. This year for Xmas I will be using a Cashew nut based Mayo, ( but see you want no nuts). Make the TMX Mayo with eggs. It is terrific, I use 1/2 rice Bran oil and 1/2 olive oil.
Uni has posted a recipe for cooking the eggs for the Mayo.
Nuts provide the crunch in rice salad, consider adding some celery and radish cubed by hand.
Let us know how you go.