After countless hours soaring above the clouds, landing often comes with a peculiar sensation – that phantom turbulence, the lingering echoes of a baby’s cries, a subtle disorientation that signals you’ve finally arrived, yet still feel adrift. Having just completed a marathon 24+ hour journey from the picturesque streets of Florence, through bustling German and London airports, and finally back to the familiar comfort of my Dallas home, I can deeply relate. While returning to my own space feels wonderfully bittersweet after an incredible honeymoon, I’m thrilled to report that any lingering discomfort is purely the result of jet lag, and not from any dietary misstep! Call it meticulous preparation, or perhaps a testament to the quality of European cuisine, but I am genuinely delighted that I successfully navigated Italy while adhering to my Paleo, gluten-free, and Autoimmune Protocol (AIP) restrictions, all while feeling genuinely good.
There’s a wealth of stories to come regarding my actual culinary adventures once I was immersed in Italy – trust me, those experiences were significantly more relaxed than the journey itself. However, that’s a tale too grand for a single post. For now, this article aims to equip you with my tried-and-true strategies for traveling to and from Italy, focusing specifically on what I ate and my top tips for managing dietary restrictions with grace and ease during long-haul international flights.
Why Travel with Dietary Restrictions Demands a Different Approach
For those of us managing a Paleo, gluten-free, or particularly the Autoimmune Protocol diet, international travel presents a unique set of challenges. It’s not just about avoiding gluten; it’s about navigating unfamiliar ingredients, potential cross-contamination, and limited healthy options in airports and on planes. The stress of travel itself can often exacerbate sensitivities, making it even more crucial to maintain a nourishing diet. This is precisely why strategic planning and proactive packing become indispensable tools for a comfortable and enjoyable journey. My goal is to demonstrate that even with strict dietary needs, you can explore the world without compromising your health or your peace of mind.
The Outbound Journey: Fueling Up for Adventure
When embarking on my journey to Italy, my primary focus was on being as prepared as humanly possible to sustain me through the extensive travel, including a layover in London and two German airports. Thankfully, bringing carefully selected food items into the EU and through customs proved to be a non-issue, a relief that eased much of my initial travel anxiety.
Our first leg involved an overnight flight to London. For this, I packed a substantial, nutrient-dense dinner in my fantastic Ecolunchbox. This particular container has proven to be an excellent investment, offering durability and leak-proof confidence, essential for airplane travel. My pre-packed meal consisted of roasted Brussels sprouts, half a baked sweet potato, fresh kale, creamy avocado, and a can of Wild Planet tuna. This combination provided a balanced mix of fiber, healthy fats, and lean protein, designed to keep me full and energized for hours.

In addition to my main meal, I also brought along some dried mango, which I had conveniently purchased at Target before leaving. Dried fruit, when unsweetened and without added preservatives, makes an excellent portable snack, providing natural sugars for a quick energy boost without the bulk of fresh fruit.

Upon finally landing in London, I made a bee-line for the Giraffe restaurant in Heathrow Terminal 5, a place I knew I could rely on for healthy options. My priority was to load up on healthy fats to sustain me through the next leg of flights. The staff at Giraffe were incredibly accommodating and kindly provided an extra side of avocado to supplement my meal. It was absolutely delicious! It’s worth noting that I had intentionally reintroduced eggs into my AIP diet before this trip, and having this option proved immensely helpful for expanding my dining choices while traveling.

This high-fat meal truly worked wonders, keeping me satisfied for hours and making my subsequent flights to Italy much more manageable. For the remainder of the journey, I simply grazed on more Wild Planet tuna, fresh fruit like apples and bananas, and a handful of crunchy baby carrots. These simple, wholesome snacks are easy to carry and require no preparation, making them ideal for airport dashes and in-flight cravings.

I also had some freeze-dried strawberries packed, but in hindsight, I can’t quite recommend them for travel. They tended to be a bit messy, crumbling easily and leaving behind sticky residue, which is the last thing you want to deal with in a cramped airplane seat. Sometimes, even the best intentions don’t translate into practical travel snacks.

The Return Journey: Navigating Europe on the Way Home
Eating out in Italy proved to be a surprisingly pleasant experience, a topic I’ll delve into much more deeply in my forthcoming post. Before my return flight from Florence, I enjoyed a fantastic salad. It featured fresh mozzarella, savory prosciutto, and tender artichoke hearts, though I passed on the corn. While the inclusion of cheese technically deviates from a strict AIP protocol, my strategy in Italy involved a mindful reintroduction of certain non-AIP foods, which I will elaborate on soon. Nonetheless, it was a robust and satisfying gluten-free travel option that set me up well for the journey ahead.

Our journey back included a tight connection in Stuttgart, Germany, before heading to London. This meant another sprint through customs and security. As always, I diligently emptied all my electronics, tupperware, and liquids from my bag. Yet, I was taken by surprise when a German TSA agent held up my purse, his brow furrowed, and asked, “Madam, is this your bag?” Puzzled, I confirmed it was, wondering what I could possibly have forgotten to remove. He stared intently at the X-ray screen for a few seconds, as if trying to decipher a complex riddle. With one finger resting on his chin and the other drawing a bottom-heavy, oblong shape in the air, he inquired, “Is that… an avocado?” My response was a simple, slightly weary, “…yes.” He paused again, and in my exhaustion, I can’t recall if he actually pulled it out for inspection. The exchange concluded with his face relaxing into a slight smile, as he simply stated, “Well… okay.” I suppose not everyone travels with an avocado through airport security, but it’s a testament to the dedication of those on a restricted diet!

After an overnight stay in London, I was too utterly exhausted to capture a picture of the delicious poached eggs we ordered via room service. However, my positive dining experiences at Heathrow continued. We cleared security around 10 am, having only had an apple that morning, and to my slight disappointment, we weren’t in Terminal 5 again for Giraffe. Fortunately, I have a wonderful husband who shares my enthusiasm for non-traditional breakfasts. He eagerly seized the opportunity to visit Yo-Sushi.

Yo-Sushi, with its lively conveyor belt concept, offered a fresh and diverse selection. It’s truly as much an experience as it is a meal, and we happily spent a good amount of time simply watching the various options roll past. For my part, I kept it simple and strictly compliant, enjoying two plates of fresh tuna sashimi. It was the perfect light, protein-rich meal I needed before another long flight.

Running low on dried fruit from the initial leg of my journey, I was delighted to discover an excellent option at Heathrow: Urban Fruit baked cherries. This brand, which appears to be specific to England, offered incredibly delicious and perfectly AIP-friendly baked cherries. Crucially, they weren’t further sweetened with any added sugars, making them a clean and satisfying snack.

My meal for the flight back to Dallas mirrored the successful strategy from my outbound journey. It comprised more Wild Planet tuna, Brussels sprouts that I had prepared at my Airbnb in Florence, and a fresh avocado. The consistency in my packed meals was key to maintaining my dietary protocols and feeling consistently well throughout the arduous journey.

Mastering International Travel on a Restricted Diet: Essential Tips
Having navigated numerous international trips with my dietary restrictions, I’ve compiled my top tips to ensure your journey is as smooth and nourishing as possible. These strategies are particularly beneficial for those following gluten-free, Paleo, or AIP diets.
- Prioritize Portable, Shelf-Stable Protein Sources.
Packing reliable protein sources like Wild Planet Tuna packs or Epic Bars can be an absolute lifesaver. These don’t require refrigeration, easily pass through security checkpoints, and provide essential sustenance when other options are scarce. They’re not just convenient; they’re delicious and prevent you from succumbing to less-than-ideal airport food choices. Consider other options like jerky (ensure no added sugars or questionable ingredients) or protein powders in small, travel-friendly containers.
- Load Up on Healthy Fats for Sustained Energy.
Healthy fats are crucial for satiety and stable energy levels, especially during long travel days. My breakfast of eggs, bacon, and avocado in London kept me comfortably full for hours, eliminating the stress of rushing to find food during short connecting flights. Incorporate fats like avocados, olives, coconut butter packets, or even small portions of nuts and seeds (if reintroduced into your diet) into your packed meals and snacks. These help regulate blood sugar and prevent the dreaded travel “hanger.”
- Invest in High-Quality, Reusable Tupperware.
As I highlighted with my Ecolunchbox, good quality tupperware is a game-changer. Stainless steel options are excellent as they retain temperature better than plastic and eliminate the worry of broken glass containers. Look for leak-proof designs and multiple compartments to keep different food items separate. Reusable containers are also a sustainable choice, reducing waste from single-use plastics.
- Bring a Thoughtful Mix of Dried and Fresh Snacks.
A balanced array of snacks is key. Dried fruits, like the unsweetened mango and baked cherries I found, are fantastic for throwing into your carry-on for quick energy boosts. However, staying hydrated and getting vital nutrients is also critical, so supplement with fresh fruits and vegetables like apples, oranges (peelable items travel best), celery sticks, and baby carrots. These add fiber and natural hydration, combating the dehydrating effects of air travel.
- Keep Restaurant Meals Simple and Always Ask Questions.
When dining out, especially in unfamiliar countries, simplicity is your best friend. Sashimi, if available, is often a safe and delicious choice for AIP and Paleo diets. If not, don’t hesitate to ask exactly what goes into a dish. Be specific about your dietary needs – “gluten-free” is generally understood, but for Paleo or AIP, you might need to specify no dairy, no legumes, no nightshades, or no seed oils. I’ve had numerous surprises, like a “calamari and spinach” dish arriving with potatoes and red pepper flakes. Clear communication, even with a language barrier, can prevent unwelcome additions. Researching restaurants in advance, especially those known for accommodating dietary needs, can save a lot of stress.
- Stay Hydrated: Your Body’s Best Travel Companion.
While not a food tip, staying adequately hydrated is paramount for comfortable travel, especially with dietary restrictions. Air travel is incredibly dehydrating. Carry a reusable water bottle and refill it frequently after security. Opt for plain water over sugary drinks or excessive caffeine. Proper hydration aids digestion, boosts energy, and can even help alleviate jet lag symptoms.
I am eagerly looking forward to sharing more detailed insights from my incredible trip to Italy, including my wedding! There are so many pictures and thoughts to unpack, along with abundant recipe inspiration that sprung from my adventures. Until then, friends, happy and healthy travels!
What are your go-to healthy travel snacks or essential tips for flying with dietary restrictions? Share your wisdom in the comments below!