Mayo and mustard can't be any more foriegn than ham or turkey and wheat bread. It would be alot cheaper if cured hams and roasted turkey breast were running around the woods instead of wild hogs and turkeys though.
I usually take a granola bar with me and a bottle of water. I usually go in for lunch so its not a big problem.