Welcome. Primal is a lot better than the average western diet, but you're right, it's not quite paleo.
Eating when you are hungry works well if you aren't coordinating with a family.
To reduce carb cravings, minimize carbs. The only significant forms of carbohydrate that are paleo are fruit and to a lesser extent root vegetables like carrots - but not tubers - and some people minimize the fruit to avoid carb dependency.
To make sure your meals are filling, be sure to eat enough, and make sure your meals have enough fat in them. Animal fats like unhydrogenated pastured lard or grass finished tallow are best, though there are some reasonable vegetable substitutes. Be sure not to have any rice or other carby foods with your stir fry - just eat twice as much stir fry instead, and don't skimp on the fat.
