Так вы вроде всю технологию описали)))
В серединку яиц можно положить желток. предварительно вынутый и смешанный с чем-либо, например с рыбной консервой. Можно что угодно, паштет, сыр тертый мелко с майонезом-чесноком)))
Да любую начинку)
И "парус" можно любой делать. Хоть из ветчины, хоть из сыра, хоть из листика салата.
Включите фантазию, может ваши корабли еще лучше журнальных окажутся)