Paradise Biryani plans to add at least 100 new stores across cities including Bangalore, Chennai, Bombay, Pune and Delhi as it looks to scale its presence and dominate India's biryani category, Managing Director and Chief Executive Officer of the company, Abhik Mitra said Wednesday.