As a rule of thumb, root vegetables, beans, legumes and grain based products tend to be starchy. Leaf greens, fruits, berries etc are non starchy. Both categories can overlap in varying amounts.
With regards to protein I’m not entirely sure what you mean but if you’re talking about amino acid profile, you might want to google a table of foods and their amino acid profiles. Search something like “amino acid profile table” or something.