yea, I have a male cremecicle and he's acts like he's always hungry.
A couple of days after I feed him he's out searching the cage looking for more food.
If he's a good weight, which it sounds like he is, then don't worry about it. He's just looking, hoping to get lucky