Combine everything except the lettuce and tortillas in a medium-sized bowl.
Warm up the tortillas so they’re soft and easy to fold (I usually do this in a shallow pan on low heat, watching the tortilla carefully so it softens but doesn’t scorch).
Drape a lettuce leaf across each tortilla and scoop a few spoonfuls of the bean mixture on top.