In the New York Times Crossword, the clue “common sushi go-with” is most commonly answered as “wasabi.” This spicy green paste traditionally accompanies sushi. Depending on the puzzle’s letter count and theme, “ginger” (pickled ginger) is another frequent and acceptable answer.