Lubina con romero al horno

Ingredientes

• 8 patatas medianas, peladas
• Aceite de oliva
• 1 puñado de romero fresco, solo las hojas
• 1 puñado de aceitunas negras sin hueso
• Sal y pimienta negra recién molida
• 4 lubinas o lenguados sin escamas y limpios
• Aceite de oliva extra virgen
• Tomates cherry
• El zumo de 1 limón
• Un puñado de rúcula