I've used a mattock,but am really a believer in a sharp shovel. Years of irrigating in CO 'dobe made me think of a shovel as the answer, in most cases. If you can get some of it to break, your tiller can probably chew it up. Some moisture never hurts, getting started.
