A method of introducing carbon to an Electric Arc Furnace (EAF) used for melting steel, and a composition of matter including carbon, and made in a briquette form. The composition comprises between 45 and 96 weight percent of a carbon-containing material, between 2 and 30 weight percent of a basic oxide, and between 2 and 25 weight percent of a binder material. The method comprises mixing between 45 and 96 weight percent of a carbon-containing material, between 2 and 30 weight percent of a basic oxide, and between 2 and 25 weight percent of a binder material to form a solid material mixture; compressing individual portions of the solid material mixture into compressed briquettes; curing the compressed briquettes into solid briquettes; and adding the solid briquettes into the molten steel in the electric arc steelmaking furnace.