My suggestions: if you want to lose weight and your current loose primal isn't working, then you need to weigh, measure, and keep track. My guess is that your portion sizes are probably a LOT bigger than you're estimating. Weighing is a real eye opener (a good digital scale is only $15, so invest in one).
For me, weight loss is easiest when I eat the following each day:
-eat 2 or 3 meals a day, absolutely no snacking (I do better by eating in a shorter window, say 5 to 8 hours. This is true for lots of people)
-moderate protein servings: preferably 4 to 6 oz or 2 to 3 eggs at each meal. Fatty meats and fish are helpful. Measure!
-veggies: I do best with lots of salad greens, non-starchy veggies, and reasonable servings of less-starchy root veggies (not potatoes for me; some people lose weight ok with them)
-dairy: I'm ok with small servings of full-fat dairy; ie, full fat cheese, greek yogurt, or heavy cream. No more than 3 oz a day of cheese and 4 T a day of cream
-avocado, black olives, coconut oil, butter, olive oil, nuts: good fats are great, but portions should be moderate. Measure and record your amounts. It's easy to eat far more than you think you're eating!
-fruit: lots of women lose weight more steadily when they're really careful about fruit portions.
It's great to say: "eat until you're satisfied", but a lot of us have forgotten what real hunger cues are and what reasonable portion sizes are. Good luck.