Staying on track with your real Paleo diet while traveling is actually far easier than you might expect, not only for domestic trips, but trips abroad as well.
Granted, some destinations are more conducive to Paleo eating than others, but for the most part, anywhere in the world you might find yourself will have one option or another when it comes to produce, protein and healthy fat.
The key is to prepare in advance for how and where you’re going to find these options, and be sure to do a little research into the traditional foods you’re most likely to find in the area rather than assuming you’ll find the American versions you’re used to. This way, you can enjoy what the region has to offer without feeling like you’ve got no other choice than eating crepes and croissants in France, schnitzel in Germany and arroz con frijoles in Mexico.
Not only would that mindset alter your cultural experience in those respective countries, but it would also limit you to refined foods with little nutrient density.
The single most important thing you can do to set yourself up for a healthy vacation wherever your travels may take you is to focus on fresh. For example, during a recent trip to Venice and Austria, I decided to try my luck and go unprepared. Thankfully, prior trips to Italy left me no doubt I would be able to find incredible sautéed spinach, grilled eggplant and zucchini, fresh salads doused in olive oil, and a wide array of fresh fish. However, I decided to try a search for “Paleo restaurants” just to see what I’d come up with. Sadly, the misconception of what a Paleo diet is about isn’t limited to the United States, and my search returned a laundry list of gluten free options, including pizza parlors, pasta options and bakeries.
Once I ditched the idea of simply happening upon a restaurant that might actually fit the bill (similar to Berlin’s Savage) and started focusing on fresh, the options were endless.
At nearly every bistro, sidewalk café, upscale restaurant (like the quaint, cozy, romantic Oliva Nera) and even road side Ristop, there was no limit to the supply of eloquently prepared vegetables, roast chicken, oven baked fish and more of that heavenly olive oil.
Similarly, during entire duration of my stay in Austria at Tauern Spa Kaprun, dining was not remotely difficult in any sense of the word. In fact, it might have been easier than in Venice, due to the 2014 enactment of the 14 allergenic food laws1 that require all allergens to be spelled out on the menu. Further, in any case where there was an entrée on the menu I was interested in which contained any of the allergens, it was more than easy to have it prepared without.
With just a little bit of preparation, you can also find your balance wherever your travels may take you, allowing you to enjoy a healthy vacation, sample delicious local food, and still return home at the same lean weight as when you left, if not even lighter!
 “Food Allergen Labeling.” Food Standards Agency. N.p., n.d. Web. 01 Sept. 2015.