Over het ontstaan van de frikandel gaan veel verhalen, sages, volksverhalen, mythes en legendes rond. In 2019 werd bekend dat de eerste schriftelijke vermelding van de frikandel komt uit een Gronings kookboek uit de 18e eeuw. In de Groninger Archieven liggen verschillende oude kookboeken opgeslagen, geschreven in opdracht van Groninger borgheren. Die hadden vaak een vaste kok waar ze erg gesteld op waren. Zo gesteld zelfs dat de gerechten van de kok bij overlijden of ontslag moesten worden doorgegeven aan de nieuwe kok des huizes.