When traveling I find it is always best to pack things to eat. Simplicity is always best. Before heading off on your trip it would be a good idea to do some research on the area before you get there. Looking up grocery stores that have organic, gluten-free & vegan options and searching for vegan restaurants. www.happycow.net is a great search engine for vegan restaurants around the world. Restaurants will help make things less stressful once you are there. It is good to plan ahead and not hope for the best, because that often doesn't work out, the best.
When I travel I usually pack as much food as possible because at least the hotel would have a refrigerator (check to be sure). If the hotel has a kitchenette option, that is really helpful, because I would just go to the store and buy the things I need and cook/prepare them there.
Some items like almond butter, hummus, liquid dressings won't be permitted through security as a carry-on. However, you could take them in a checked bag.
Food ideas for carry-on
*Fruit (cut-up if necessary)
*Trail mix/fruit-nut bars
*Salad (with dressing on it)
These are the best because you can bring as much stuff as you want. A cooler really comes in handy if you plan on being gone for awhile. However, depending on where your sleeping (campground vs. hotel) you must plan accordingly.
At a campground you will have to make sure you bring everything you need to prepare a meal (cutting board, knives, plates, utensiles, etc) plus the food stores may be limited.
At a hotel you might be able to get a kitchenette or go out to restaurants more frequently. Stores are usually closer than if you were out in the woods somewhere.
Keep it simple on a camping trip so you have more time to enjoy nature and the beautiful surroundings.
Foods to Bring
*Bread (for sandwiches)
*Trail mix, fruit/nut bars
*Pasta dishes (if you want to cook on a mini stove or over the fire)
*Potatoes (cooked over the fire)
*Cut up veggies for soup
*Gallons of water
Most likely you will have to keep your food in your car or somewhere designated for food as to not attrack wild animals. Make sure you bring a cooler to keep things fresh.
Traveling doesn't have to be a nightmare. Good planning beforehand makes the trip way more enjoyable and stress-free.