Have a bowl of ice water large enough to hold the scallions at the ready.
In a large saucepan of salted boiling water, cook the lighter scallion ends for 1 minute, then add the darker green scallion ends and cook for 1 minute longer. Drain and transfer to the ice bath to cool, then drain and transfer scallions to a clean kitchen towel. Set aside while you prepare the steak.
In a medium bowl whisk the soy sauce, mirin, sake and sugar till the sugar is dissolved.
Place the steak on a cutting board with the grain running horizontally. Cut the steak crosswise (against the grain) into 4 equal pieces, then cut those pieces in half crosswise for a total of 8 pieces.
Butterfly each piece by slicing it horizontally through the middle almost all the way through, and then opening it up like a book.
Cover the steak with a piece of plastic wrap and use a meat mallet to pound thin. You don't want paper-thin slices here as they will not hold up when rolled and cooked. Add the steak to the marinade and let stand for 5 minutes.
Return the steak to your worksurface and transfer the marinade to a small saucepan. Simmer over medium low heat till thickened, about 10 - 15 minutes.
Divide the scallions among the steak, placing them along the shorter end (the scallions should be parallel to the grain). Tightly roll each piece up and secure with two toothpicks.
Meanwhile heat a tablespoon of vegetable oil in a large skillet over medium high heat (alternatively you can use a grill, grill pan or broiler).
Cook the negimaki, turning occasionally, until nicely charred and cooked through, about 12 minutes. Remove the pan from the heat and brush the rolls with the reduced marinade. Transfer to a cutting board, remove the toothpicks and cut into bite-sized pieces.
Arrange on a serving platter, drizzle with any remaining glaze and sprinkle with sesame seeds if using. Serve immediately.