How to get enough protein

I'm struggling to get enough protein in my diet without resorting to supplements. I'm managing to stay well within my calorific limits on a daily basis, but my macro breakdown looks more like 40%fat, 40%carb and 20%protein. Does anyone have any helpful advice? Id prefer to be eating as cleanly as possible.