This is a quick picture tutorial of how I accomplish this. For more detailed instructions, there are several cookie websites that have tutorials on the brush embroidery decorating technique.
Here are some of my beach themed royal icing sugar cookies to the left and the finished soap to the right.
I am going to recreate this type of design with cold process soap. Both in circular and square soap bars.