In a medium bowl, combine carrots, radishes, pea shoots, and mint. Add vinegar; season with salt and pepper. Toss gently to coat.
Place a small handful of vegetable filling on a lettuce leaf. Fold sides over filling, and roll up to make a bundle. Repeat with remaining ingredients. Serve chilled or at room temperature.