That's right. It depends on the verb. recommend is a verb that takes a bare infinitive:
EX: I recommend that you walk, sleep, go, talk to, eat, etc.
By the way, 'that' is optional:
EX: I recommend you walk, sleep, go, talk to, eat, etc.
You can also omit "you", and if you do, you'll have to change the bare infinitive into a gerund (an -ing noun), like this,
EX: I recommend walking, sleeping, going, talking, eating, etc.
All the best,