If you can, search for a female rex and tame it. Much easier to get eggs rather than follow her around

One male can reproduce with multiple females simultaneously, so get 1 male and a ton of females, that way you get fert and normal eggs. + because of the fert eggs, you have a better rate of getting eggs to make kibble.

Rex saddle

Rex saddle