Hi Tim ---
Subway offers a chicken salad that's basically just plain chicken and
salad vegetables. You can also sometimes luck out cruising for "mall
food" --- Greek, Lebanese and East Asian food stands are common in the
shopping mall food courts where live (Ottawa, Ontario), and they always
offer some combination of very-nearly-paleo meat and veggies.
Pat