- How to eat paleo (ish) while travelling Southern Europe so far: je marche, Je mange. That’s pretty much been the picture for the past five weeks. I don’t really do museums or galleries. I travel to eat. I hike to eat. I eat to hike. If you’ve been following me on Instagram and Twitter you might have noticed that I’ve been eating more