High entropy alloys (HEAs) are a novel class of materials that represent an evolution of common engineering alloys to a wider array of compositional and properties possibilities. As such, the exploration of methodologies to achieve improved microstructure and mechanical characteristics of these materials for potential applications in industry is a requirement that is experiencing extended research efforts. One example of a processing method able to expand the potential applications of these alloys is Gas Tungsten Arc Welding (GTAW), which allows to evaluate the metallurgical evolution and corresponding mechanical performance, associated to the impact of a localized heat input on the material. However, GTAW and related fusion-based welding processes are known to generate large grain sized-structures in the fusion zone, which often is detrimental to the joint performance. Thus, the integration of high temperature inoculant particles on the fusion zone during welding is a potential way to improve this region’s microstructure and, therefore, its mechanical performance. In this work, we discuss the effect that the addition of TiB2 micron-sized particles have on the microstructure of a GTAW AlCoCrFeNi-based HEA. For this, the microstructure of the welds was evaluated by means of optical and electron microscopy, synchrotron X-ray diffraction and CalPhaD-based simulations. Mechanical testing was performed using microhardness mapping and tensile testing coupled with digital image correlation. The results evidenced that successful inoculation with TiB2 proved capable of altering the microstructure of the fusion zone (FZ), refining it. Nevertheless, preferential deformation in the relatively softer heat affected zone during tensile testing resulted on premature failure of the inoculated joints, due to the concomitant higher hardness of the FZ.