This vegetable should feel firm, yet a bit tender. Another determining factor for me is that it should be small to medium in size. If you have a zucchini plant you know how fast they grow so watch them! Don't let them get huge because they won't taste great. Pick them when they're the size you see in the grocery store.