Precalentar el horno a 180°C (350°F).
Exprimir la mitad del limón y cortar la mitad restante en gajos.
En un cuenco, mezclar las aceitunas, la mitad del aceite de oliva, el zumo de limón y el orégano, y condimentar bien.
Colocar la lubina con la piel hacia abajo en una bandeja para horno y echar la mezcla de tapenade, apretando para que quede firme.
Esparcir los tomates junto con el pescado y rociar todo con el aceite de oliva restante.
Hornear hasta que el pescado quede escamoso, entre 15 y 18 minutos, y servir junto con los gajos de limón y unas ramitas de tomillo.