O legendă spune că mititeii ar fi fost inventați în secolul al XIX-lea într-o seară la hanul La Iordachi din București, binecunoscut pentru cârnații săi, când bucătăria a rămas fără învelișuri.Dovedit, ei au fost mai întâi oferiți, în 1902, la restaurantul bucureștean Caru cu bere, conținând numai carne de vită. La acea vreme s-a determinat că un kilogram de carne tocată trebuie să conțină cel puțin trei grame de bicarbonat de sodiu.