Everything in the food world is either a carb, a protein, a fat or a combination.
Vegetables- starchy or non- starchy are carbs- so you are not eliminating carbs from your diet- you are eliminating starch. There is no biological requirement for starchy carbs by the human body. There are essential amino acids from proteins, and fatty acids from fats that must be ingested- but there is no molecule called an essential carbohydrate.
As Lanie mentioned, we have been conditioned to eat grains and a lot of the available food is grain based because grains are CHEAP- and modern humans hunt with our eyes instead of our spears- so you think you are missing out on someting, but biologically- you are not.
If you are still hungry after eating- you are probably shortchanging yourself in the fat department. Eating fats makes us feel full and satisfied- you may went to end your meal with a nice piece of full fat cheese and a bit of fruit. Lentils and black soybeans are 'starchy' but are mostly protein and fiber- fiber will also make you feel full longer.
We all eat differently here. Overall, I think I take a more moderate approach to food than some others- I include dairy, beans, fruit, nuts, nut butters, soy products (I am a vegetarian), and veggies (all kinds of them- including the starchy ones such as carrots, beet, parsnips). I eat sprouted bread every once in awhile. In general, I avoid processed grain foods, grains, and white potatoes. I do eat oats and barley- but not much.
If you really desire to eat the starches, start by cutting way back- make them a condiment instead of the main portion of a meal. Switch to whole grains or low carb products- that will give you a good start and keep you from feeling so deprived. For those of us who are glucose impaired, the FDA food pyramid should have vegetables at the base, not starches. I have seen diabetic eating pyramids that show vegetables and fruits on the bottom, protein and dairy on the next rung up, fats and nuts the next up, and starches and refined foods on the 'eat sparingly' top part. That works well for me!
I just want to live happily ever after-every now and then. Jimmy Buffett