I was in Curacao about 10 years ago and we went out for a Rijstaffel, so it's definitely possible to find. I found this place online "Rijsttafel Restaurant Indonesia and Holland Club Bar" and it's vaguely familiar to me - but I can't conclusively say it's where we went. The address is Mercuriusstraat 13. Phone is 599/9-461-2606.
I have been to CUR many times as my ex lived there..never saw a Rijstafel place but can say Bistro Le Clochard is amazing. It's in Otrobanda. Also see the Kura Hulanda Museum..outstanding. I had rice table once in Bonaire. It was wonderful..all those little bowls of delectable goodies..tell me what you find ...