Рыбу разморозить в холодильнике. Каждую тушку разрезать вдоль на две половинки, достать хребет и крупные кости. Чеснок пропустить через пресс и смешать с солью, маслом, паприкой и специями. Смазать скумбрию получившимся соусом и оставить в холодильнике на 3–4 часа. Выложить рыбу на застеленный пергаментом противень. Запекать примерно 15 минут при температуре 220 °С.