Electrodes for and methods of electrical discharge machining are provided. For example, a method for forming a feature in a ceramic matrix composite (CMC) component comprises repeatedly advancing an electrode into and retracting the electrode from the CMC component until a desired depth is reached, where the electrode has a head end, a tip end, and a shaft extending from the head end to the tip end. The shaft has a first side and a second side each recessed inward such that the head end and the tip end are wider than the shaft. A method for forming a feature in a CMC component also may include feeding a dielectric fluid into the feature utilizing the recessed sides. In some embodiments, electrodes may include a shaft extending from a head end to a tip end and a central plane, where the shaft is recessed widthwise toward the central plane.