На холодец у меня всю жизнь реакция абсолютно такая же, как у этих итальянцев.
Мой личный опыт говорит что селедка под шубой наводит ужас даже на самых всеядных американцев (каждый раз вспоминаю, как подружка-однокурсница жалобно прошептала: "Ана, твоя мама не очень обидится, если я не буду доедать селедочный торт?" убедить ее, Что это салат, а не торт, кстати, у меня так и не получилось, и она мне его припоминает уже больше десяти лет!). А вот от пельменей еще никто не отказывался!