I heat them up then use a brush. I dip the brush in the powder paint, then hold it over the spoon and tap the paint out of the brush onto the spoon. I keep something under the spoon to catch the excess paint so I can reuse it.
I tried heating then dipping the spoons but that was a big mess for me.