Положите яйца в кастрюлю среднего размера и залейте холодной водой. Доведите воду до кипения и сразу же снимите с огня. Накройте и дайте яйцам постоять в горячей воде в течение 10-12 минут. Выньте из горячей воды, остудите и очистите от кожуры.
Разрежьте яйца пополам. Выньте желтки и выложите в миску среднего размера. Разомните вместе с луком, майонезом, соусом из соли и острого перца и всеми остальными ингредиентами.
Начините половинки яичного белка яично-желтковой смесью. Посыпьте яйца паприкой. Охладите под крышкой в холодильнике до подачи на стол.