The best way to prepare kale for a salad - and you can take my word for it - is to "massage" the leaves with olive oil! It makes them so tender and delicious so they lose all that frilly hardness to them but none of the fiber!
The easiest way to do it is to chop up all your kale, put in a large bowl, drizzle a small bit of olive oil on top, and knead it with your hands until all of it is rubbed and mixed in.
I totally love kale, and am looking forward to growing the heirloom purple "Scarlet" variety this year :)