What are some appropriate accompaniments for satay?
It likely depends on how hot you make your peanut sauce, and what you consider to be a salad.  You mentioned that you had chilies in your slaw (and some people consider slaw to be a salad), but if you have a very hot peanut sauce, you might want something more cooling.

I once did a very nice carrot slaw (jullienned carrots, left to sit in a rice wine vinegar dressing for a few hours), but I can't remember the complete ingredient list, and I've never managed to re-find it ... I seem to remember there being a touch of sugar, sesame oil ... soy or fish sauce, can't remember ... it was really, really simple.  (might've had some scallions added for garnish, but it was basically just marinated carrots)

You could also add some thin sliced red onion, scallions, bell pepper, or bean sprouts to it, but then you'd be getting into salad territory.

...

If you didn't want to make coconut rice, I find I can get a good amount of vegetables into anti-vegetable people (eg, kids) with nasi goreng.  As I don't have a good source of kejap manis, I also mix in some shredded carrots at the end to add to the sweetness.