Boil noodles according to package directions. Drain and cool. In a medium to large bowl, combine noodles, shallot, carrot, pepper, basil, mint, and cilantro. Combine all dressing ingredients, season with salt to taste, add to noodle mixture, and toss lightly.
Snap off Bibb lettuce leaves and wash and dry. To serve, scoop spoonfuls of noodle salad into the lettuce leaves.