Fondés par Co­luche en 1985, les Res­tos du Cœur sont une asso­ci­ation loi de 1901, re­connue d'uti­lité publique, sous le nom offi­ciel de « les Res­taurants du Cœur - les Re­lais du Cœur ». Ils ont pour but « d'aider et d'appo­rter une assi­stance bénévole aux personnes démunies, notamment dans le do­maine alimentaire par l'accès à des repas gratuits, et par la parti­ci­pation à leur inse­rtion so­ci­ale et écono­mique, ainsi qu'à toute l'action contre la pauvreté sous to­utes ses formes ».