Counting macros and protein

Do you eat meat? If so, shellfish (super low cal for the cals and protein), white fish, other fish (slightly higher cal but super healthy), boneless skinless chicken or turkey breast or even thighs (although I fit in chicken with skin on easily enough), lean cuts of pork (chops, loin) and beef (lean steaks, 95% lean ground beef), game, etc.

Also lowfat/skim dairy, specifically greek yogurt and cottage cheese.

Many vegetarian sources of protein are lower protein per cal, but are low fat -- beans and lentils, for example. Other vegetarian sources with a good percentage of protein include tofu, tempeh, and seitan.

You can sub higher protein pastas for traditional pasta if you like them -- I've recently been trying a black bean pasta with 21 g of protein per serving.

Beyond that, lots of other foods you eat may not have a lot individual but will add up. Non starchy veg often have a decent amount per cal (but they are low cal, so it's still not that much). Spinach is one example. Grains, esp whole grains, will have some (and quinoa too, although it tends to be overrated as a protein source). Nuts and seeds aren't an efficient source per cal, but have a lot of other things going for them, including some protein. Egg are similar -- some protein, but not a whole lot per cal, unless you go with egg whites which are very low cal for the protein (I think it's a shame to waste yolks which have other nutrients, though).

Obviously, protein powder is a possible source too.