From the beginning of a new channel, the best way is to keep uploading new videos, making use of tags and attractive titles.
But later on it is more important is to maintain consistency of the quality, uploading frequency of your videos, as some of you said from the above.