Брокколи выложить в глубокую емкость. Можно предварительно не размораживать. Если соцветия крупные, можно разрезать на части.
Добавить майонез и дижонскую горчицу.
Добавить сладкую паприку и соль по вкусу. Тщательно перемешать.
Выложить брокколи в рукав для запекания, плотно его завязать. Сверху сделать несколько проколов ножом для выхода пара. Переложить рукав в форму для запекания. Запечь в духовке при 180С, в течение 20-25 минут.
Блюдо готово. Приятного аппетита.