The top 5 foods that have the highest natural protein are lean red meats, fish, poultry, seeds and nuts, and legumes. Protein can be extracted and put into protein powders or protein bars in higher quantities, but generally, those five foods will have the highest amount of protein per serving.