In a 10- to 12-inch frying pan over medium heat, stir pine nuts until golden, about 4 minutes; pour from pan.
Add tofu, vinegar, soy sauce, and sugar to pan; stir over medium-high heat until tofu is hot and liquid is absorbed, 2 to 3 minutes.
Add parsley and oil; stir just until parsley begins to wilt, about 30 seconds.
Add salt to taste.
Just before serving (warm or cool), stir in pine nuts and transfer to a bowl. Pile lettuce into a basket and spoon hoisin sauce into a small bowl. Spoon tofu mixture into lettuce leaves, add a little hoisin sauce, and wrap up to eat.