
Image: Mike Licht / Flickr
You may work religiously at home to follow a paleo or gluten-free diet, but once you head to the airport all bets can be off.
Around every corner—from the concourse to the airplane to the hotel to the business dinner—you’ll find temptations, conundrums and challenges. But holding fast to a special diet can be a rewarding accomplishment for a frequent traveler.
For those not familiar, the increasingly popular paleo (or caveman) diet limits foods to what our Paleolithic ancestors ate. Broadly speaking, this means a diet rich in protein and non-starchy vegetables and fruits, eschewing processed foods and those introduced as agriculture developed.
The paleo diet is, by definition, also gluten-free. A gluten-free diet eliminates foods that contain wheat, rye, and barley.

Nearly every main course on a recent JetBlue Mint flight is paleo friendly (Photo: Chris McGinnis)
Eating healthily when you travel can be hard under any circumstances. But for those with specific dietary guidelines, it is especially tricky.
Here are some success strategies for those eating paleo or gluten-free on the road:
1: Carry satisfying snacks – A little planning means you’ll always have something simple and delicious in your carry-on. I like to pack a few apples because they’re sturdy, but some like to throw in bananas because they’re self-packaged. Individual serving bags of nuts, cut vegetables, natural applesauce, nut butters, and jerky are also good to keep in your pantry—just throw them into your bag on the way out the door. Increasingly, you can find healthy snacks at airport shops, my favorite of late being the hard-boiled egg. And for a special treat, pick up or bring along a nut or protein bar that meets your dietary requirements.

United’s gluten free tomato basil soup and prawn salad (Photo: United)
2: Pre-order a gluten-free meal or snack box for your flight – Pre-orders allow you to make sound decisions when you’re not tired or stressed. If you’re flying internationally or in business/first class domestically, many airlines now you allow you to pre-order your meal and usually there’s a gluten-free option. If you eat paleo, this is probably your best bet, too. For snacks, some airlines (like United) are offering gluten-free boxes, and some airlines (like US Airways) offer pre-order of main cabin meals and snack boxes.
3: Take charge of the restaurant choice – When dining with others, offer to select the restaurant. The easiest choice: The classic steakhouse. Other good bets are sushi, American, and Mexican. Italian, don’t take offense: We love you, but you’re a dangerous partner for either of these diets. Also, I always take a quick look at the menu online so there’s no stress at the table. Plus, planning ahead prevents bad choices.
4: Don’t hijack the joy of the meal – The purpose of most business dinners is to seal the relationship by sharing a meal. If your food limitations become the focus of conversation, it can be a distraction and downer for those you’re with. I’ve found it better to keep quiet about my dietary preferences. The one exception—and it’s a tricky one—is when you’ve been invited to someone’s home. In that case, I will send the host a friendly email mentioning my gluten intolerance. I’ve found it’s possible to navigate this without offending or causing inconvenience.
5: Beware, alcohol – Be extra careful with pre-dinner cocktails. Without the bread to soak up the alcohol, you may unwittingly get loopy before the entrée arrives—not advisable at a business dinner.
Why you should change the credit cards you carry

Virgin America’s “kinda” paleo protein plate for sale in economy includes turkey, veggies, egg, hummus, cheese. grapes and pita (Photo: Chris McGinnis)
6: Get the tools – Yes, there’s an app for that. If you eat gluten-free, check out iEatOut (iOS), which filters by food allergies like gluten, and DineGlutenFree (iOS and Android). Or simply search on Yelp, using the gluten-free category as a filter. A number of apps assist those eating paleo, including Healthy Out (iOS and Android), PaleoGoGo (iOS and Android), and YoDish (iOS).
7: Have confidence – Perhaps the most important strategy: Bring your commitment along when you walk out the door. Synching your lifestyle on the road with your lifestyle at home can be satisfying and energizing. And it’s doable!
What are your best tips for sticking with a paleo or gluten-free diet when you travel? Have you tried either diet? Share your tips and comments below.

Check out Chris’s paleo breakfast this morning at the Brooks hotel in Dublin. Looking forward to St Patty’s tomorrow! Stay tuned for a full report from Dublin (Photo: Chris McGinnis)
Did you miss this our recent Weekend Editions? No probs! Here they are for ya:
Better Virgin seats for Delta elites + AA US program merger + Fastest airlines + Delta shrinks at CVG + Lufthansa A380s
United schedule changes + Easy 1,000 HHonors points + Virgin 2-4-1 + New United gates + Lyft beats Uber
In Case You Missed It…
- Do you know your rights when you get pulled over by the cops?
- Would you ever buy an airport condo? Atlanta might offer them.
- Here’s what you should know about Spring Break and its travel impact.
- Delta SkyMiles cuts some award travel costs.
Why you should change the credit cards you carry
+++
>>Take a peek at what you may have missed on TravelSkills.com this week! <<
Like what you just read? Then say so! Scroll back up to the top and LIKE the post on Facebook, post it on Linked In and/or tweet it!
Would you rather get TravelSkills Weekly instead of Daily? No probs! click here to sign up for TravelSkills Weekly.
If there is nothing else on the menu, I order a hamburger or cheeseburger without the bun and substitute a salad for the fries. It is usually very good.
Point well taken, Brendan, in thinking about Italy’s Italian (vs. American Italian). I agree. Thanks for adding that.
I have celiac disease and appreciate this post. However, I very much disagree with point #4. Italy is the easiest country in the world to be a celiac and safely eat gluten-free in restaurants, and the government supports celiacs more than anywhere else.