Preheat oven to 425°F. Grease a mini-muffin pan or baking sheet. In a large bowl, combine all meatball ingredients. Form mixture into small balls and place into the greased pan. Bake for 15-20 minutes, or until fully cooked.
In a small saucepan on medium-low heat, combine the water, soy sauce, honey, garlic, and ginger. Stir until the honey is fully dissolved. In a small bowl, combine cornstarch and 2 tablespoons of water. Pour the slurry into the sauce and stir until thickened.
Transfer cooked meatballs into a dish lined with lettuce, and stir the sauce all over to coat. Sprinkle with sesame seeds and serve.