In quest of lightweight materials and growing environmental concerns, last one decade has witnessed the motivation of researchers towards exploring new environment friendly substitute to the synthetic fibers for polymeric composites. Substitution of natural fiber in place of synthetic fiber is one of the best options to develop new products which will be environment friendly. This study is aimed at the potential use of a new natural fiber (Eulaliopsis Binata) in epoxy-based polymer composites as a reinforcing material whose potential has not been realized till date to improve the tribological properties. The characterization studies such as SEM, EDS, XRD and FTIR of the Eulaliopsis Binata (EB) fiber is carried out. The EB fiber reinforced epoxy composites are fabricated, and the erosion test is conducted as per response surface method (RSM). The influence of impact velocity, impingement angle and EB fiber loading on the erosion rate of the developed composites is analyzed using central composite design. ANOVA of the developed model for erosion wear rate reveals impact velocity to be the most influential among the considered process parameters. A regression model is proposed to predict the erosion wear rate of EB fiber epoxy composites within the experimental range.