cheddar cheese - hard smooth-textured cheese; originally made in Cheddar in southwestern EnglandAmerican cheese, Armerican cheddar, cheddarcheese - a solid food prepared from the pressed curd of milkrat cheese, store cheese - informal names for American cheddar