There are a few things you can do to make a healthier air fried sandwich. And it is as simple as Use low-calorie cooking spray instead of butter. Use low-fat American cheese or other cheese. You can also use a low in carbs bread.