Coloque os pedaços de frango numa vasilha com as batatas previamente descascadas e cortadas em pequenos cubos. Junte os alhos, a paprica, as sementes de mostarda, as folhas de alecrim ligeiramente pisadas no almofariz, as malaguetas picadas e as folhas de louro retalhadas. Tempere com sal e pimenta, regue com um fio generoso de azeite e envolva tudo muito bem. Escolha uma assadeira larga e disponha a mistura numa só camada. Corte a alheira em rodelas grossas e distribua os pedaços por entre a carne e as batatas. Leve ao forno pré-aquecido a 200º durante cerca de 50 minutos. Retire do forno e espalhe as azeitonas sobre o assado. Guarneça com salsa picada e sirva com uma salada de tomate maduro.