To make your falafel sandwich as healthy as possible, use whole wheat pita bread. You can also stuff it with lots of healthy greens, and baked or air fried falafel rather than traditional fried patties.