It's pretty possible -- most restaurants have steak, fish, chicken, or other meats. Bars/Grills will serve you a burger without the bun, as will fast food restaurants. Sashimi at a Sushi place, Korma with no rice/naan at an Indian place, Tom Yum Soup or other options at Thai... etc.