It will take exactly as long as it takes for lab grown meat to become viable. When that happens it becomes very easy for the general population to view eating meat from animals as evil.

Expanding...

meat:vegetarianism :: gas:electric cars

Meat is a dense carrier of protein and other nutrients (energy) and we need to build up infrastructure, break down inertial barriers, and have some technological breakthroughs before the current things secedes to the better thing.