Core one apple (hold the remaining two aside and slice just before serving as added fruit side), and chop. In a medium bowl mix apples with yogurt, walnuts, mayo, pepper and chopped parsley. Fold in tuna.
Place one lettuce leaf on bread, top with tuna mixture, then place additional lettuce leaf on top, finish with second slice of bread. Serve with sliced carrot, pepper and apples.