Heinz's special mayonnaise According to Taste of Home, Five Guys considered a whopping 16 different takes on the classic condiment. At the end of this winding journey, only one mayo reigned supreme. The winner, which you can find in Five Guys establishments all over the world, comes from Heinz.