Choose zucchini that is firm, glossy, and has a rich green color. Smaller zucchini tend to be more tender and flavorful. Avoid zucchini with soft spots, wrinkles, or blemishes.