A quick google of 'retrain your taste buds' throws up estimates of around 3-5 months.
When I first went vegan I tried lots of fake meats and the like to help curb this. Nowadays, about 18 months into being vegan, I very rarely have fake meats at all because I don't crave them.
What is your reason for meat reducing/cutting out meat? Health, animal rights, environment etc.? You need to remind yourself of why you are doing what you are because the mere liking of a taste is a poor excuse.