Fondée en 1855 par Ernest Olida, la maison éponyme s'impose très vite comme un pilier de la charcuterie fine et de la gastronomie bourgeoise à la française. Installée à l'origine près du Palais-Royal à Paris, la marque devient le symbole absolu du raffinement culinaire populaire. Elle intègre même la littérature de l'époque — Marcel Proust lui-même y fait référence dans À l'ombre des jeunes filles en fleurs !