The larger the asparagus stalk, the more tough it will be. If the stalks are 1/2-inch in diameter or larger, I would recommend peeling them.