The interaction of monoglycerides and phytosterols in olive- and coconut oil on the structuring of oleogels was analyzed. Specifically, bigels with gelatin hydrogel in different ratios (40:60 and 60:40 w/w) were formed. The physicochemical and microstructural attributes of these systems were assessed. The olive oil to coconut oil ratio (0–100 w/w) and the added oleogelators affected the crystal structure and the mechanical properties of the oleogels. Polarized light microscopy revealed that the addition of coconut oil created a denser triglycerides crystal network and the presence of phytosterols created more needle-like crystals, enhancing the textural properties of the oleogels and of the resulting bigels. The hardness of the oleogels ranged from 0.50 N to 1.24 N and for bigels was 5.96–36.75 N. Bigels hardness decreased as the oleogel ratio in the bigel increased. Microscopy and FTIR revealed that the addition of coconut oil in oleogels hampered the formation of a distinct crystalline monoglycerides network. Also, the absence of new peaks in the bigels indicated that the two structured phases interact with each other mostly physically, without the formation of new chemical bonds. Consequently, the oleogels and bigels developed, comprise a promising hard fat substitute with improved nutritional profile.