The best foods to stay on the Paleo diet while on a family picnic are foods that do not require cooking or much preparation like Fruit, Veggies and dips, Hard boiled eggs, Chicken nuggets, Beef jerky, and Trail mix.