A coating composition and a cooking device and/or cooking receptacle coated with the coating composition are described. The coating composition includes 10 to 30 wt. % of SiO.sub.2, 10 to 30 wt. % of P.sub.2O.sub.5, 10 to 30 wt. % of Al.sub.2O.sub.3, 1 to 20 wt. % of TiO.sub.2, 7 to 15 wt. % of Na.sub.2O, 7 to 15 wt. % of K.sub.2O, 5 to 10 wt. % of ZrO.sub.2, 2 to 5 wt. % of BaO, 2 to 5 wt. % of B.sub.2O.sub.3, 1 to 2 wt. % of MnO.sub.2, and an adhesion enhancer. The coating composition provides favorable thermal resistance, acid resistance and mechanical properties, such that a cooking device and/or receptacle coated with the coating composition may be easily cleaned at a relatively low temperature.