La recette des malakoffs remonte au XIXe siècle. Pour la petite histoire, l'origine de ce beignet est un mystère car elle diffère quelque peu selon les versions. Pour les uns, il vient d'un général russe, Malakoff, qui, de passage sur la Côte, aurait particulièrement apprécié ce mets. Pour d'autres, la recette fut ramenée de la guerre de Crimée par des mercenaire de la Côte. Ces derniers avaient contribué à faire tomber le fort de Malakoff qui assurait la défense de Sébastopol en 1855