Hey Severine.. not sure how long you've been Paleo but for me, in April it will have been a year. I'm still tinkering with food to see what combos work best, but after my first Whole60 to settle it all in, it was most definitely trial and error. I am down from 6 meals a day to 2, but that definitely fluctuates with factors such as my activity level, is it ladytime, the weather, am I not feeling well, et al.
Every body is different so you'll have to ultimately decide what works for you. A day of meals for me is typically working out fasted then food within 30 minutes afterwards. That usually consists of a Japanese sweet potato or half sweet and half tuber, braised greens, protein, fruit - whatever is in season so some apple, half a pink grapefruit, etc. If I need to snack it will be one or a combo of an avocado, hard boiled egg, I'm doing some dairy so a bit more on the Primal side - so a sheep or goat yogurt, jerky with a few bites of kimchi. Loads of water - my Sigg is my buddy, and dinner might be - actually my dinner last night was half a Kabocha squash, steak, kale. I had a baked pear with mint tea before bed. Don't stress, k? It will all come together - pinky swear.
So for now, IMO, eat when you're hungry and stop when you're full. Pay attention to those things that fill you up and satisfy, and those that don't, and start dialing in the combos that are working. I absolutely love N=1 experimentation :)
Note: My activity level is very high, 4 days lifting + CrossFit, 1 day active recovery. As I live in NY it's standing on the subway/platforms, walking a ton, so even on off times I'm not very sedentary. My goals are to stay fast and be strong, keep my muscles happy and feel and look good. So far it's working tremendously. I groan at this part but if it helps at all for comparison I'm 5'7 and 125lbs - 12+ of that is all muscle. I'm a lean mean (I'm actually very nice) Paleo machine :)