Les
dons recueillis lors d'une émission spéciale sur
TF1 permettent aux Restos de tenir jusqu'à la fin de l'hiver. Le succès de la chanson des Restos composée par
Jean Jacques Goldman permet d'accroître l'aide, mais aussi la popularité de l'association. Les Enfoirés sont nés :
Nathalie Baye,
Catherine Deneuve,
Michel Drucker,
Yves Montand et
Michel Platini seront les premiers à répondre à l'appel de Coluche. En février 1986, Coluche plaide la cause des Restos devant le
Parlement européen. Il obtient que pour 1987, l'ouverture des stocks alimentaires européens pour quatre associations, (les Restos du Coeur, la Banque alimentaire , la
Croix-Rouge française , et le Secours populaire français). Depuis 1987, les Restos du Coeur bénéficient du « Plan européen d'aide aux plus démunis » En 1988, le Parlement français vote à l'unanimité la « loi Coluche » appelée ainsi en mémoire de l'artiste décédé le 19 juin 1986 dans un accident de moto. Cette loi innove en permettant aux petits donateurs de bénéficier d'avantages fiscaux jusque-là réservés aux grands donateurs.