Precalentaremos el horno a 200º C.
Cortaremos el salmón en dados grandes y los ensartaremos en 8 brochetas, intercalándolos con las patatitas cocidas y salpimentándolos. Las colocaremos en una fuente refractaria untada con un poco de aceite y las hornearemos durante 7 minutos.
Limpiaremos y trocearemos la lechuga y desgranaremos la granada y lomezclaremos en una ensaladera y los aliñaremos con aceite, vinagre, sal y pimienta negra.
Mezclaremos un poco de aceite con perejil picado.
Colocaremos 2 brochetas en cada plato, regándolas con el aceite de perejil, espolvoreándolo con semillas de sésamo y acompañadas con un poco de ensalada de granada.