There is lots of options healhy, you just have to research them. For instance, ethiopian food, bolivian food, chilean food, korean, and sushi are all types of food you can eat on the diet (mostly). Meat is served at a variety of places as well. Salads should be found widely at most supermarkets if they have salad bars.
Be careful of dairy, grains, molds, soy, and sugar.