In a large bowl, mix together the soy sauce, five-spice, honey, sherry, ginger, chillies and tofu. Toss well and leave to marinate for 30 minutes.
Remove 8 outer leaves from the lettuce. Rinse with very cold water, then shake off excess water. Place the leaves like upside-down cups on a large plate in the fridge for 30 minutes.
Heat the oil in a large wok. Lift the tofu out of the marinade with a slotted spoon. Stir-fry over a high heat for 2 minutes. Add the carrots and stir-fry for a further 2 minutes. Remove from the heat and stir in the remaining ingredients. Divide the hot tofu mixture between the chilled lettuce cups an serve immediately using the marinade as a dipping sauce.