A new method to solve non-linear fractional-order differential equations involving delay has been presented. Applications to a variety of problems demonstrate that the proposed method is more accurate and time efficient compared to existing methods. A detailed error analysis has also been given.