Here are some ideas from glancing at your sheet: You are eating a lot of lean meats (chicken and steak). Try adding in some other cuts, like roasts, that have more fat (grass-fed if possible). I find they fill me up faster.
Stop eating when full, but make extra; if you find yourself to be hungry before the next meal, pull out the leftovers from the previous meal and eat that before you reach for snacky foods like fruit and nuts.
Limit fruit to ONLY after exercise to train your body to not always reach for it when feeling hungry. Limit nuts to only a sprinkle to add interest.
Cut the lettuce - I know the big paleo salad is a mainstay, but there's not much nutrition in lettuce, and then you have to deal with the excess oil in the dressing (even if it is EVOO). Replace salad greens with dark leafy greens, like kale, chard, etc, cooked in bacon fat or beef tallow. Nutrient dense foods help cut the cravings that make you feel snacky.
Looking at Day 1 of your menu, here is how I would tweak it:
Breakfast - chicken (dark meat) + avocado - ADD dark greens (kale) sauteed in bacon fat
Lunch - tomato + cucumber + cabbage + carrot + avocado - ADD hard-boiled eggs (1 or 2)
Snack - apple (or better: berries) OR banana (ripe), and only after WOD
Dinner - Mixed vegetables, REPLACE steak with slow cooked beef roast
Other snacks - sip homemade beef or chicken broth if you are feeling cravings. Allow yourself one extra serving of berries if you are really craving sweets (I like to eat frozen blueberries with 1 Tbsp heavy cream on them).
You might find it helpful to use a website like www.cronometer.com to keep a food journal for a while. You can choose Paleo as your goal, and it will help you see your carb/fat/protein ratio. One change I made after using it was to eat a lot more veggies cooked in animal fats, which really made a difference in my cravings.