On his journey to retrace his Egyptian roots, the first thing chef Michael Mina thinks about is the koshari. “It’s as classic as it gets,” he said. “That’s street food in Egypt.

One of its characteristic dishes is koshari, a mix of legumes with spices and tomatoes. It's a great side dish for meats or a ...