I know your best bet would be a can of sardines from the grocery store, but are there any fast food places (nationwide chains) that offer a meal that could actually be considered a good paleo meal? I was thinking possibly Chipotle's burrito bowl, but don't they use tons of soybean oil? Basically any chain that is considered nationwide.
I think you're always out of luck if you're concerned about the oils. They're only ever going to use what's cheapest for the company or what the majority of people think is healthy. Then you've got to worry about where the meat came from.
Or you could just not worry, and take paleo to mean making the best decision from the options available.
Most of the grocery stores in my area sell a cooked ready to eat rotisserie chicken. This is a good fast food option even though it is not 100% paleo. They usually have a little bit of sugar and possibly some flavor enhancers added to them but if you need dinner in a pinch this is a good option. A rotisserie chicken is much better choice than the pizza and burgers we all used to love.
In n out quadruple hamburger, protein style. with ketchup instead of their sauce, it has.... 920 calories, 60 g fat, 23 g carb, 66 g protein.
I know they don't add anything besides meat into their meat, and it costs around $4. Pretty good fast food option if you're in a pinch, and damn tasty. I should add that I've been to their food processing plant, where they make all of the food that is served in their restaurants except for the TX locations. I was very impressed, especially because they get the carcasses in the morning and the burgers are in the restaurants and served the very same afternoon!
It's also nice to eat around other people so they realize you're not a total lunatic when it comes to only eating you're home-prepared grass-fed meats ;)
I unfortunately (from a convenience perspective) can't do any "national chain" fast food at all. I think it is the cooking oils and maybe other additives (MSG?) that just destroys my digestion. On long car trips we will often stop at fast food type places for the kids. I used to try to get a grilled chicken sandwich and eat just the chicken and vegetables, but the sauces and spices must all have some kind of nasty crap in them because even that often bothers my stomach. Anything fried or pan-fried is bound to have a big dose of these oils too. And getting a plain, unseasoned and unsauced grilled chicken breast that has probably been frozen for a few months is very unappealing. Instead, I will get a bottle of water and look for beef jerky at a gas station, or just skip the meal(s) completely.
If one of the burger joints had decent burgers that were grilled instead of pan fried, that could be an option. I am getting used to high quality grass fed beef, and Burger King burgers (which are supposed to be grilled, though I think they are actually pre-cooked in a steamer and then grilled just to give them some flavor) taste horrible to me. The beef at McDonald's scares me (Google "pink slime"). The meat at Wendy's seems a little better (not great), but the burgers are fried.
I keep hoping a national chain that serves grilled grass-fed burgers will spring up. Guess I won't hold my breath...
Chipotle carnitas aren't fried in soybean oil! I usually get the salad with pork, guacamole, and salsa. The fajita vegetables are not safe, unfortunately. http://www.chipotle.com/en-US/menu/special_diet_information/special_diet_information.aspx You could also trick them into giving you 3 sides of carnitas if you're feeling gutsy. http://paleohacks.com/questions/20014/have-you-tried-the-ghetto-burrito-bowl-chipotle-menu-hack#axzz1gG7CzOt5
I also like In N Out burger, because I can weasel them into giving me half a pound of hamburger with nothing else but lettuce. I can't find an official statement about what they fry their food in, but google tells me it's cottonseed oil. It's at least tastier than McDonald's brand omega six.
If I have to, I'll hit a fast food burger place and order a hamburger, no bun, no condiments, and a side salad, no dressing. I throw them together and it basically works. The ingredients are low quality, but as an occasional fast meal it seems OK.
Wendy's has 3-4 entree type salads. Anemic iceberg lettuce with chicken breast and options like small mandarin orange slices. Decent in a pinch. I wouldn't consider the beef (hamburgers) of any national food chain. "USDA approved" has all the credibility for me of "mail delivered by the exacting professional standards of the USPS."
When I have to eat out on the run, I usually try to find a little authentic taco stand. The soft tacos aren't bathed in soy oil, and the portions are pretty decent. You can get one or many tacos, and the beans and rice either aren't offered or they are on the side. There are plenty of healthy toppings like fresh salsa and cilantro to round out the meal.