Para o recheio, aqueça uma panela com o azeite, em fogo médio, e frite a cebola e o pimentão por 3 minutos. Adicione a berinjela, tempere com sal, orégano e refogue até dourar. Desligue e deixe esfriar.
Para a tapioca, polvilhe 4 colheres (sopa) da goma em uma frigideira antiaderente média, cobrindo todo o fundo. Leve ao fogo baixo por 3 minutos e vire a massa, deixando mais 3 minutos. Proceda da mesma forma com o restante da tapioca. Divida o recheio de berinjela e a alface entre as tapiocas e dobre ao meio. Sirva em seguida.