tongue scrub

Of course you can brush and shower :) With no paste or soap. Although I sometimes use soap. Rarely.
Water and tongue-spoon tongue scrubbing is very effective against gunk on the tongue - as often as your tongue permits or requires.