Malakoffs have been around since the 19th century but there are many different stories about their mysterious origins. Some people think these cheese fritters were named after the Russian General Malakoff who loved them. Others think the recipe was brought back by La Côte mercenaries who conquered Malakoff Fort in the Crimean War.