Monte Cristo sandwiches originated as a spin of the French meal croque-monsieur, a fast food sandwich served hot with ham and cheese.