Model should predict the same value every time for the same input
Yes, the output is the same for the same input.

The "randomness" just concerns the approach how an ensemble is built: bagging (considering random subset of objects) and random selection of features for splitting (when we create each decision tree and choose which feature would be used as a splitting criteria).