Ice accumulation causes various problems in our daily life for human society. The daunting challenges in ice prevention and removal call for novel efficient antiicing strategies. Recently, photothermal materials have gained attention for creating icephobic surfaces owing to their merits of energy conservation and environmental friendliness. However, it is always challenging to get an ideal photothermal material which is cheap, easily fabricating, and highly photothermally efficient. Here, we demonstrate a low-cost, high-efficiency superhydrophobic photothermal surface, uniquely based on inexpensive commonly seen candle soot. It consists of three components: candle soot, silica shell, and polydimethylsiloxane (PDMS) brushes. The candle soot provides hierarchical nano/microstructures and photothermal ability, the silica shell strengthens the hierarchical candle soot, and the grafted low-surface-energy PDMS brushes endow the surface with superhydrophobicity. Upon illumination under 1 sun, the surface temperature can increase by 53 °C, so that no ice can form at an environmental temperature as low as −50 °C and it can also rapidly melt the accumulated frost and ice in 300 s. The superhydrophobicity enables the melted water to slide away immediately, leaving a clean and dry surface. The surface can also self-clean, which further enhances its effectiveness by removing dust and other contaminants which absorb and scatter sunlight. In addition, after oxygen plasma treatment, the surface can restore superhydrophobicity with sunlight illumination. The presented icephobic surface shows great potential and broad impacts owing to its inexpensive component materials, simplicity, ecofriendliness, and high energy efficiency.