La pâte de crevettes de Gia Vien est originaire du district de Gia Vien, à Ninh Binh – une région de plaines basses inondées une grande partie de l'année, bordée par les rivières Hoang Long, Day et Boi. Cette configuration géographique donne naissance à un riche écosystème aquatique d'eau douce, où prolifèrent les petites crevettes de rivière. Selon les récits historiques et la mémoire populaire locale, ce condiment est né du besoin des agriculteurs de conserver la nourriture pendant les périodes difficiles. La saison de pêche des crevettes étant courte (généralement entre le 11e et le 12e mois lunaire, lorsque les eaux sont troubles), les habitants ont imaginé cette méthode de fermentation pour une longue conservation.
De simple plat paysan du quotidien, la pâte de crevettes de Gia Vien est progressivement devenue une spécialité réputée, transmise de génération en génération grâce à des recettes familiales. Aujourd'hui, le district de Gia Vien compte près d'une vingtaine d'ateliers de fabrication, principalement concentrés dans des communes telles que Gia Van, Gia Lap et Gia Tan. Ce condiment ne répond plus seulement à la demande locale, mais est également commercialisé dans de nombreuses provinces et intégré aux circuits touristiques à Ninh Binh comme un souvenir incontournable.



