Dallas is home to many fine, veggie-friendly Ethiopian restaurants like Sheba’s. Here you get exotically spiced red lentil stew and injera (a spongy flatbread) mixed with tomatoes and onions and tossed in a lemon vinaigrette. The tikil gomen wot—cabbage, potatoes, and carrots cooked with garlic and turmeric—is hearty enough for all appetites. No one goes home hungry here.