L’aventure MARCOTULLIO Traiteur démarre en 1967 lorsque Tony Boucher charcutier et sa femme, Nicole, institutrice ouvrent leur premier magasin à Saint Nicolas de Port. Très vite ils se tournent vers la vente de plats cuisinés, l’activité traiteur est alors née. Durant les dix années qui suivent, une seule idée en tête pour le couple : s’installer à Nancy.

Cet objectif passera tout d’abord par l’ouverture d’une boutique charcuterie traiteur à Heillecourt en 1968.
Puis 11 ans après deux boutiques « traiteurs » supplémentaires voient le jour.