In a bowl mix together celery, carrots, green and red capsicum, and onion.
Make a seasoning with mayonnaise, oil, vinegar, mixed herbs, salt and pepper powder. Whisk well.
In a fresh bowl add the rice, mixed vegetables, mayonnaise dressing and grated cheese. Toss all well and serve with hot soup.