Yum! Restaurants India, a subsidiary of Yum! Brands, plans to further expand in the country by opening 500 new outlets in small towns by 2015.