Sultan’s Market. Where Vegetarians, Vegans and Meat Lovers are welcomed. Sultan’s Market is a family restaurant that offers a variety of fresh Middle Easter cuisine and Chicago’s best Falafel. The restaurant was established in 1995 since then our restaurant has become a popular eating-place for many and continues to grow in popularity.