If there's one thing you'll find at pretty much every German market, it's lebkuchen, especially around Christmas. The German gingerbread is often found in the shape of a heart and decorated with cute pet names or words of encouragement.