Detergent formulations for cleaning a carbonized soil—degreasers—typically comprise surfactants, organic solvents, phosphate-based cleaning agents, and alkaline agents, which results in high pH values (>11) that raise human and environmental risks. It is important to develop eco-friendly and safer degreasers, while maintaining their cleaning efficiency. In this work, simple degreaser formulations, with a pH below 11 and without phosphates, were developed by using a mixture of solvent, surfactant, and water to remove carbonized soil. The efficiency of the new degreaser formulations (with 5 wt% solvent, 5 wt% nonionic or ionic surfactant, and 90 wt% water) was evaluated by an abrasion test in the removal of carbonized soil from ceramic and stainless steel surfaces and compared with a commercial product. The results obtained show that the formulations comprising isopropylene glycol (IPG) with C11–C13 9EOs and diethylene glycol butyl ether (BDG) with octyltrimethylammonium octanoate ([N1118][C8O2]) present the best cleaning efficiency for both surfaces. The composition of these formulations was optimized for each surface using a mixture design. The resulting formulations, despite having a simpler composition, a pH lower than 11, and being phosphate-free, presented a cleaning efficiency equal or slightly higher than the commercial control. These results show that it is possible to design degreasers that are much less aggressive to the environment and user, while simultaneously fulfilling the market requirements.