While yes, you can bring snacks on a plane, note that something you spread on bread, like mayo or mustard, is fine in sandwich form, but you can't bring a big jar through security unless it's under the TSA's liquid limits. You can, however, purchase it at the airport and bring it onto the plane.