Also even if you aren't necessarily willing to be vegetarian all the time you can have say one or two nights a week where you prepare a vegetarian meal.

This introduces you to new ingredients and recipes without adding immediate restrictions to your diet and life.

Even if you never go full vegetarian, just cutting back on meat consumption still has an effect.