The order shouldn't be random; it is the same order but the action you can do is listed at the bottom. So if all you can do for that tree is harvest then that action will appear at the bottom of the list.
There is another thread (under ideas) where there is a request to have an option to make menu items static. While I can see some might like dynamic menus, for me, it's annoying since I'm a creature of habit, and I like to click on the same location each time for the same types of items - trees, animals, drinks, food, tools, etc, should have the same set/order of menus for each of their kinds.
The dynamic issue becomes a problem for me, when ALL the actions are available, and they do seem to be in a randomized order...one tree, the harvest might be at the bottom, while another, the watering will be at the bottom. I get that when it is just one action that is available, this might be preferable to some for convenience, but for the rest of us, it would be nice to have the option to just keep the menus ordered and static.