Separe dois pedaços médios de papel alumínio. Acomode as postas de salmão, uma em cada parte do papel. Acrescente os brócolis, o tomate cereja, as fatias de cebola e os pedaços de batata. Tempere com azeite, sal e o alecrim. Feche os papelotes e leve ao forno, em fogo baixo, por cerca de 30 minutos. Abra os papelotes para conferir o ponto do peixe. Deixe os legumes em ponto al dente e sirva.