It's surprisingly easy. It turns out that whatever you eat consistently for a few weeks starts to seem like "food". I've been vegan for 20 years and switched overnight after reading "Diet for a New America" by John Robbins (the combination of animal welfare, health, and environment really sold me). I used to be a huge meat-eater but within a few weeks I didn't really miss it at all.