Варите спагетти в кипящей подсоленной воде 5–6 минут (это на 2 минуты меньше, чем указано на упаковке). Откиньте пасту на дуршлаг, затем переложите в миску.
Черри разрежьте пополам или оставьте целиком и добавьте к пасте вместе с кинзой, базиликом, чесноком, мидиями и оливковым маслом. Перемешайте.
У скумбрии удалите голову и внутренности. Сложите фольгу в два слоя и выложите на нее четвертую часть пасты. Сверху поместите 1 скумбрию, посолите, поперчите и накройте еще двумя слоями фольги. Заверните фольгу конвертом. Таким же образом приготовьте еще 3 конверта.
Запекайте конверты с пастой и скумбрией на гриле по 7 минут с каждой стороны. Немного остудите, снимите конверты и подавайте рыбу с пастой в качестве гарнира.