If you're unsure if you like the taste of vegetable stems, try adding them to a dish you already enjoy.  For example, add chopped-up broccoli or cauliflower if you're making a pasta sauce.  Or, if you're stir-frying chicken, add some sliced celery.  You might be surprised at how good they taste!