Pickled Ginger

Gari (ガリ) is a type of tsukemono (pickled vegetable). It is sweet, thinly sliced young ginger that has been marinated in a solution of sugar and vinegar. Gari is often served and eaten after sushi, and is sometimes called sushi ginger. Although many brands of commercially produced gari are artificially colored pink (in some cases by either E124 and/or beet juice), Genji uses only purely natural ginger, which typically has a pale yellow hue from the pickling process.
Gari is usually eaten between dishes of sushi, as it is said to help cleanse the palate. Gari is not usually meant to be eaten or consumed in any type of sushi or hand roll.

Source