Gari ( sweet , pickled ginger ) can often be found alongside a plate of sushi , used as a palate cleanser . Gari , sweet , pickled ginger is eaten with sushi to both cleanse the palate and aid in digestion .