Amanda Thompson från Rochdale i Greater Manchester kollapsade efter att ha ätit jordgubbsdesserten.
North Manchesters rättsläkare Simon Nelson konstaterade att något i sorbetet hade utlöst en dödlig reaktion.
Semesterföretaget Thomson erbjöd sina "djupaste sympatier" till sin familj.
Rochdale Coroner's Court hörde Mrs Thompson, en 50-årig mor till två, visste att äta ägg, mjölk eller äpplen skulle göra henne allvarligt sjuk.
När hon åkte på semester till Rhodos 2012 med sin familj berättade hon för hotellets ledning om sina bekymmer.
Hennes man Ian berättade för förhöret att strax efter att ha ätit desserten klagade hans fru över en stickande känsla i hennes mun och fruktade att hon hade en allvarlig allergisk reaktion.
Han sa att hon gick till hotellrummet och kollapsade. Hon återfick aldrig medvetandet.
Utredningen hörde en grekisk patolog senare drog slutsatsen att hon dog av naturliga orsaker, förmodligen på grund av hjärtsvikt.
Mr Thompson sa att han alltid trodde att hans fru dog till följd av en anafylaktisk chock.
En brittisk patolog bekräftade senare att det verkligen var orsaken till hennes död, sade man till förhöret.
Nelson sade att han fann det "förbluffande" att varken hotellledningen eller semesterbolaget hade inlett en undersökning av omständigheterna kring Thompsons död.
Thomson sade i ett uttalande: "Vi noterar domen av förhöret idag och vi vill utvidga våra djupaste sympatier till familjen i denna extremt svåra tid."
En kvinna som dog efter att ha ätit en sorbet på semester i Grekland hade varnat sin resebyrå och hotell om hennes mat allergier, en undersökning har hört.