Like you do the cucumbers, julienne them after they have been peeled and sliced 1/2 inch thick. In order to avoid eating sushi rolls with rock-hard carrots, I recommend steaming them gently.