The cost-effective iron-based eutectic high entropy alloys (HEAs) that contain four compositions, Fe, Ni, Cr, Mo was prepared by arc melting by Yin et al.[1]. Precipitate strengthening was done to improve the ductility and strength trade-off of Fe45Ni25Cr25Mo5(at. %). The chosen alloy is a hypo-eutectic high entropy alloy mainly contains single FCC phase and eutectic phase (σ phase + FCC phase). The as-cast alloys (hardness = 202HV) were aging treated under 600℃-1000℃ with aging time from 1 to 96 hours. Cr-Mo riched needle-like precipitates formed at the eutectic phase boundary during aging, the hardness of this alloy reaches 300HV under 900℃-48Hours aging. However, the hardness drops to 250HV, when overaging took place under 1000 ℃ aging. For further improving the mechanical properties, minor elements Ti and Al were added with 1 to 5at.% during sample preparation. Sample with 2% Ti-Al addition(Hardness = 260HV) had the optimum balanced hardness and ductility, which was then aging treated under 700-900℃ for 2-96Hours. The hardness raised to 534HV since similar needle-like precipitate formed in FCC matrix with a smaller size(~5μm).