Come to find out, mine was caused by taking my meds and Vitamins on an empty stomach. I eat Breakfast first then the meds. It’s cured my issue, so maybe it can help you too.
That early on, I think it’s very difficult to meet your Protein goal without protein powder/shakes and protein-fortified foods. My go-to Breakfast is half a container of Greek yogurt with half a scoop of protein powder for a total of 19 grams of protein. You can also mix unflavored protein powder into a lot of things like Soups, refried Beans, etc. I sometimes use Quest protein chips for a protein boost (I make taco bites using 1/3 of a bag of protein chips + taco meat + lettuce, Tomato, and plain Greek yogurt, or put crushed protein chips on a salad).
Since you can only eat small quantities, you have to eat mainly protein (typically meat). There’s not much room for anything else, even vegetables. I am 6 months out and still find it challenging to get 60 grams of protein per day. I still use protein powder every day. Part of it is that I don’t eat between meals; I guess if you snack throughout the day, you can probably work in some more protein, but I’m trying not to fall back into bad habits.