Відваріть яйця в киплячій воді приблизно 12-15 хвилин. Злийте воду і опустіть яйця на кілька хвилин у крижану воду. Очистіть від шкаралупи.
Гострим ножем акуратно розріжте яйця вздовж навпіл і відокремте білки від жовтків. Жовтки перекладіть у миску, а білки розкладіть на блюді.
Виделкою розімніть жовтки і додайте гірчицю, майонез, подрібнений шалот і табаско. Посолити і поперчити і добре перемішати.
Викладіть начинку в яйця та посипте паприкою.