Background and Objectives: Reducing fat content in products such as minarine leads to the weakening of the fat–protein network and the deterioration of rheological and textural properties. The aim of this study was to evaluate the potential for fat replacement through the individual and combined effects of κ-carrageenan and guar gum on the rheological and textural characteristics of reduced-fat minarine. Materials and Methods: In this study, a control sample without gums and gum-containing samples with different guar-to-carrageenan ratios of (0:0.4), (0.2:0.2), and (0.4:0)% were produced with a 24% fat content. A back-extrusion test was used to evaluate textural parameters, while strain-sweep and frequency-sweep tests were conducted to determine flow behavior and viscoelastic properties. Overrun test was used to show the structure’s ability to retain air, and sensory evaluation was performed to determine the best sample in terms of sensory properties. Statistical analysis was performed using SPSS software. Results: All samples exhibited shear-thinning behavior and solid-like viscoelastic properties (G′ > G″). Guar gum alone, despite producing the highest consistency index among the gum-containing samples, resulted in the lowest storage modulus and textural strength. In contrast, κ-carrageenan formed a network with higher elasticity and strength, despite its lower consistency index. The binary combination of guar gum and κ-carrageenan showed a synergistic effect, leading to the highest values for storage modulus (76000 ± 6840 Pa), firmness (919.18 ± 22.36 g), overrun (55.86 ± 3.11%), and the highest sensory evaluation score. Conclusion: The results demonstrated that interactions between κ-carrageenan and guar gum formed a strong viscoelastic network with the greatest overrun and the highest sensory evaluation score. Therefore, the combined use of these two gums is recommended as an effective formulation for reduced‑fat minarine.