Cheap and Healthy in the East Bay

For diners going the healthy route and wanting clean, fresh flavors that might be gluten- or dairy-free, what's a good choice in the East Bay? Locals recommend Potala, Enssaro, and Shangri-La.

Photo from Enssaro Ethiopian Restaurant