If you’re trying to increase protein bc you’re maybe trying to build muscle, I highly recommend a plant-based protein powder. Mix in a blender with a bunch of kale and ice and it’s a real healthy dessert or breakfast or post workout meal. Paleo is a fad, but eating what makes you feel good over the course of years whilst avoiding inflammatory diseases is where it’s at. Best of luck on your journey.
"Good fats" could include veggies & fish like salmon, mackeral, tuna, & sardines. Avacado on whole wheat or full grain toast works unless you are full-bore keto. Combine w hard cheese & salmon & you have a tasty start. Peanut butter (organic or natural) is good.
Hummus w whole grain pita or Naan works.
Fingers crossed on your journey!