Not so easy to get Paleo compliant food when travelling, especially on the plane. However here's some excellent airplane food that I was very fortunate to receive: sea bass, sweet peppers, tomato, plantain and mashed root vegetables. I also had a green mixed leaf salad with olive oil to accompany it.
This was travelling from London to Phoenix.
