Heat a small saucepan over medium heat. Add olive oil and garlic and saute until softened and fragrant, 1 to 2 minutes. Add rice and cook for 2 to 3 minutes to toast. Add water and salt and bring to a boil. Lower to simmer, cover and cook 15 to 20 minutes.
Meanwhile, prepare the sesame chicken. Heat skillet over medium heat. Add olive oil. Season chicken with salt and pepper then add to skillet. Cook until golden brown, crispy and cooked through.
While chicken is cooking, whisk together the soy sauce, honey, rice vinegar, sesame oil, sesame seeds and garlic. Add to skillet and stir to coat chicken. Cook another 2 to 3 minutes, until sauce becomes thick and glossy and coats the chicken.
To assemble: top each lettuce leaf with desired amount of rice and chicken. Sprinkle with more sesame seeds if desired.