Well as soon as I read the question I was going to say sandwiches or subs but then I just saw the part about a change from the ordinary sandwhich fare so I guess not that. ha-ha. But you can honestly take pretty much any type of food with you on a picnic. Just make something and put it in a throw-away container and take it with you. The other day my boyfriend and I made sloppy joes nd aput the meat in a container and brought a package of buns with us, along with some chips and cookies. You just need to make sure you have all the necessary things like a spoon if you need it, etc.
You can help the HubPages community highlight top quality content by ranking this answer up or down.