Even the small leaves can be pretty tough and strong-tasting. I put it in a smoothie at least once a week, and otherwise, slice it up thin for salads or mix it with other greens for stir-fry.
The Russian Red and related types seem a little more tender than the super-curly ones to me. They're really pretty, too.