Първата версия на Nutella е била твърдо блокче, което хората са рязали с нож.

Пиетро Фереро създава оригиналната рецепта през 1946 г. в Италия, наричайки я Pasta Gianduja. Тя съдържала около 50% лешникова паста и 20% какао, а останалото било захар и какаово масло. Какаовото масло остава твърдо при стайна температура, което придавало на продукта плътна форма.Тази твърда форма била лесна за транспортиране и не изисквала скъпи стъклени буркани. През 1951 г. синът на Пиетро, Микеле, решава да направи продукта по-лесен за употреба. Той създава нова версия, наречена Supercrema, като заменя част от какаовото масло с растителни масла.Растителните масла имат по-ниска точка на топене от какаовото масло. Тази промяна направила сместа достатъчно мека за мазане, дори когато е хладна. Тази нова версия за мазане в крайна сметка се превръща в Nutella, която познаваме днес. Промяната помогнала на продукта да стане популярен в по-студените страни, където твърдият шоколад често е твърде корав за захапване.