Middle Eastern Restaurant. It features authentic, fresh and delicious Middle Eastern meals made from scratch daily. Sahara is born out of our love for delicious food and our willingness to share it with the world. As the first of its kind in Indianapolis, Sahara will offer the yummiest entrees that will make your taste buds yearn for more.