Composite emulsion gel can effectively mimic animal adipose tissue. In this study, composite emulsion gels composed of soy protein isolates and konjac glucomannan (KGM) were prepared as plant-based cubic fat substitutes (CFS). The effects of CFS on the quality and structure of pork patties were investigated in terms of the proximate composition, lipid oxidation stability, technological characteristics, color, sensory attributes, texture, thermo-rheological behavior, and microstructure. CFS samples composed of various ratios of KGM were added to lean meat patties to ascertain the optimal CFS composition for its potential replacement of pork back fat in patties. The addition of CFS containing 7.0% KGM was found to decrease the hardness of the lean meat patties by 71.98% while simultaneously improving their sensory quality. The replacement of pork back fat with CFS also reduced the fat content of the patties to as little as 3.65%. Furthermore, the addition of CFS enhanced the technological characteristics, lipid oxidation stability, and surface color of the fat-replaced patties, with no significant impact on their overall acceptability. The gel network of the patties was shown to be fine and remained compact as the fat replacement ratio increased to 75%, while the texture parameters, storage modulus, and fractal dimension all increased. Quality and structure improvements may allow the composite emulsion gels to replace fat in pork patties to support a healthy diet. This study may be beneficial for the application and development of plant-based cubic fat substitutes.