This is the oldest, most popular, and most famous Persian restaurant in Las Vegas. It is a family-operated establishment with roots and recipes from the Iranian Bazaar and Lalezar at Tabriz Restaurant. The restaurant strives to serve the same quality of food that would have been served in one of Haj Agha's & Haj Khanoom's (the owner's grandparents) restaurants. The restaurant has built relationships and friendships with guests from all over the world, which forms the foundation of its success.

The name was chosen because in most Eastern languages, including Spanish (Aceituna), it translates to Olive. Olive is referred to as one of the heavenly fruits by most religions, including Islam, Christianity, and Judaism. The olive also symbolizes something that all of humanity strives for - peace.

This restaurant is blessed to have guests visit and return from all over the world. These built relationships and friendships are the foundation of the restaurant's success. It is a testament to the quality of food and service provided by the restaurant.

The restaurant prepares its food, particularly its kabobs, by grilling fresh marinated meat over open flames. This method of preparation is not only traditional but also a healthier choice, making it an ideal choice for health-conscious individuals.