Did you figure out any rules of thumb or tricks for finding compatible menu items?
My go-to for when I find myself eating out while on these diets (whole 30 and keto) is burgers with no bun, extra lettuce and other vegetables, and every sauce on the side.
The only thing that makes these diets work for me personally is that I have one of those tech jobs with free lunch every day and there are decent options. If I had to pre-plan and pack a lunch every day, it would be a lot harder. To my knowledge, nearly nobody (outside of tech) gets free, good-quality lunch supplied at work.