I once ordered satay at an Indonesian restaurant in Amsterdam (I believe it was somewhere close to Dam Square) and it came with fries instead of rice. And of course you would then dip the fries with the peanut satay dipping sauce. Very unique.