We present and analyze the unique phenomena of enhanced THz transmission through a subwavelength LiF dielectric rod lattice embedded in an epsilon-near-zero KCl host. Our experimental results in combination with theoretical calculations show that subwavelength waveguiding of terahertz radiation is achieved within an alkali-halide eutectic metamaterial as result of the coupling of Mie-resonance modes arising in the dielectric lattice.