Not sure why Jimmy recommends less carbs, I was going to say more carbs. I thought cutting carbs was supposed to make you lose weight? I don't know if you're low-carb or not, but it seems like the majority of folks new to paleo go low-carb (probably because of Sisson, Wolf, Cordain, etc.). If you are low-carb, reintroducing foods like potatoes might do the trick.

Other suggestions: I find bone broth extremely satisfying and satiating in a way that few other foods are to me. You can also use it for sauces on meats and put it in lots of other stuff, liked mashed potatoes. You may want to try this, along with some offal, if you can stomach it.I like to make an Asian-style savory steamed egg custard with pork bone broth.

Obviously, slather everything with butter.

Obviously again, don't worry about over-eating. You may want to try upping the quantity of food consumed at each meal rather than grazing. Eat until you are full. Salad sounds very low-calorie to me, even a Mark Sisson style big-ass salad. At least add some meat or seafood to it!

Prefer red meats- I find these more satiating for a longer time, and they're better for you than chicken, or even pork. Maybe steak and eggs for breakfast.

I have no idea if this is true for you, but the thought occurred to me that you might have some hang-ups about food. If this is true, you should deal with that. Being a picky eater is the way to a lot of problems, in my experience.

I would posit that this is a problem of you not eating enough calories, but i would agree with others here that upping your fat-intake particularly would prolly help with the satiety/hunger pangs. To do that I used to literally dip slices of roast beef or chicken coldcuts into liquid coconut oil and eat it straight like that. Tasty and you can easily get in big calories like that: I mean before you know it you can hit 1000, or 2000 calories in minutes.

Currently on lifting days i eat low-fat and high-carb and definitely feel more hunger on those days then on my lower-carb and higher-fat nonlifting days, further illustrating I feel that fat-consumption in particular brings about higher levels of satiety.

Many people maintain that protein brings about higher levels of satiety, too. These days what makes it easy for me to avoid the feeling of hunger and simultaneously make sure that I get enough grams of protein into my body is just make sure I'm eating a full two pounds of meat per day. For me thats usually two meals, so one pound at each meal. This is easy to measure or estimate and easy enough to get down the gullet. The fat that is attached to that meat, while of course being different every time, usually works out to be enough to satiate me. Then carbs for the remainder of my calories.

Carbs help you maintain/gain weight, and in my experience, fats keep you full. You might need to eat more of both to achieve both goals, but shift to a greater percentage of fats so you won't feel hungry all the time (and typically this is more paleo). Best meal to eat a higher fat meal would be breakfast because it works for most people. Most people have the greatest control over this meal so they'll do it with consistency. Also most people don't mind eating the same or similar things every breakfast, so again, consistency. Try having some greek yogurt, sausages, bacon, and/or eggs. If you ever still find yourself hungry in the afternoon, you can try taking some coconut oil in capsule form or some other paleo snack, such as mixed raw nuts.

What does your daily menu look like? How's your fat intake?

You're probably not eating enough...

more fat, less sugar and carbs.

1. Coconut milk/cream

2. Heavy cream/butter

How about snacking on salami & cheese or macadamia nuts? Those usually satisfy me when I get hungry during the day and don't require cooking.