Chocolate spreads were formulated utilizing a bigel composed of fish oil, beeswax, carnauba wax oleogel, and a locust bean hydrogel as a substitute for palm oil. The following treatments were prepared: control spread (without fish-oil bigel) and spreads with bigel replacing 25%, 50%, 75%, and 100% of the palm oil. The resulting spreads were evaluated for physicochemical, textural, and sensory properties likely to affect consumer acceptance.The survival of the probiotic Lactobacillus acidophilus added to the control and bigel-substituted spreads was also examined following 0, 7, 14, and 21 days of simulated gastrointestinal tract exposure. The water activity (0.63) and oil-binding capacity (93.30%) were lower for the palm-oil control (0.63 and 93.30%, respectively) than for the spread containing 100% fish oil-based bigel (0.73 and 97.15%, respectively). The higher unsaturated fat content of the bigel increased the spreadability and hardness values of the bigel-containing spreads compared to the control. Replacement of 75% of the palm oil with the bigel resulted in an optimal spread with sensory characteristics likely to appeal to consumers. L. acidophilus survived best in the spread containing 100% bigel after 21 days of storage under simulated gastrointestinal conditions.