Prepare the enoki mushrooms by chopping off about 1 inch of the root section. Tear apart in small bundles. Rinse clean and drain. Roughly chop the enoki mushrooms.
In a bowl, mix together the sauce: soy sauce, sake, mirin, maple syrup, and rice vinegar. Set aside.
Heat the oil in a large skillet over medium-high heat. Add in the garlic and cook for about 10 seconds. Pour in the sauce and bring it to a boil. Add in the enoki mushrooms and toss it together with the sauce for a few minutes, until the liquid has evaporated. Set aside to cool to room temperature.