A ideia das Receitas que Contam Histórias foi da rede de Aldeias Históricas de Portugal (rAHP), que decidiu entrevistar habitantes das localidades de Almeida, Belmonte, Castelo Mendo, Castelo Novo, Castelo Rodrigo, Idanha-a-Velha, Linhares da Beira, Marialva, Monsanto, Piódão, Sortelha e Trancoso.

Segundo a coordenadora da RAHP, Dalila Dias, mais do que a Carta Gastronómica, "pretendeu-se mostrar as histórias que a acompanharam, fazer das pessoas ...