A startup is a company designed to grow quickly in this context, not simply a new company. No matter how awesome your kebabs, it's unlikely the company could grow at the rate of Airbnb or Uber.
Although it's not tech in the traditional sense of a start up you all are discussing here, legal process outsourcing was a CRAZY idea back in 2004, when my company (Pangea3) was founded. Law + process + India = startup just the same. It's just now a $1 billion industry.
