Along with biocompatibility, bioinductivity and appropriate biodegradation, mechanical properties are also of crucial importance for tissue engineering scaffolds. Hydrogels, such as gellan gum (GG), are usually soft materials, which may benefit from the incorporation of inorganic particles, e.g. bioactive glass, not only due to the acquired bioactivity, but also due to improved mechanical properties. They exhibit complex viscoelastic properties, which can be evaluated in various ways. In this work, to reliably evaluate the effect of the bioactive glass (BAG) addition on viscoelastic properties of the composite hydrogel, we employed and compared the three most commonly used techniques, analyzing their advantages and limitations: monotonic uniaxial unconfined compression, small amplitude oscillatory shear (SAOS) rheology and dynamic mechanical analysis (DMA). Creep and small amplitude dynamic strain-controlled tests in DMA are suggested as the best ways for the characterization of mechanical properties of hydrogel composites, whereas the SAOS rheology is more useful for studying the hydrogel’s processing kinetics, as it does not induce volumetric changes even at very high strains. Overall, the results confirmed a beneficial effect of BAG (nano)particles on the elastic modulus of the GG–BAG composite hydrogel. The Young’s modulus of 6.6 ± 0.8 kPa for the GG hydrogel increased by two orders of magnitude after the addition of 2 wt.% BAG particles (500–800 kPa).