1. Heat water and lentils in a medium saucepan over high heat until boiling. Reduce heat to low, cover, and simmer until lentils are tender, about 15 minutes. Drain and set aside.
2. Heat oil in a large skillet over medium-high heat. Add carrots and sauté until tender, about 5 minutes. Add garlic; sauté 1 more minute.
3. Add lentils and soy sauce. Stir continuously for about 2 minutes, adding 1 tablespoon of water at a time if the mixture is too dry.
4. Stir in green onions and cilantro. Remove from heat.
5. Place a few scoops of warm filling in a lettuce leaf. If your leaves are extra thin or tear easily, you can add a double layer. Repeat with remaining filling and leaves.
Servings 0