Put all the ingredients in a bread machine, and prepare the dough using the "pizza dough" setting.
Make the chicken teriyaki in the meantime.
Roll the dough out onto a sheet of kitchen parchment paper. Poke several holes in it with a fork, then cover with cheese, chicken, then mayonnaise.
Preheat the oven to 200 C, and bake the pizza for 15 minutes. Top with lettuce, bake for another 2 minutes and it's done.