Croquettes originated in France, where they were made to use up leftover cooked meat, or more often, mashed potato. Some believe that Spain invesnted croquettes or croquetas, and these are always made with a béchamel sauce and often include ham and cheese.