Начать с лучших его работ.
Если вы сразу же просекли тему - читать дальше, если не зацепило - в сторону.
Надо прочитать "Зов Ктулху", со временем понимаешь, что не зря именно этот рассказ является лавкрафтовской классикой.
Дальше - в хронологической последовательности наиболее "рейтинговые" его рассказы: "Хребты Безумия", "Шепчущий во тьме", "Морок над Инсмутом", "Сияние извне" и тд. Если поднадоедят "большие" рассказы, то перемешивайте их с короткой прозой, лучше-всего тоже самой качественной: "Дагон", "Изгой", "Безымянный город", "Крысы в стенах", "Неименуемое" и т.д.
"Сомнабулический поиск неведомого Кадата" - не лучшее начало для знакомства с т.н. "сновидческим циклом". Сначала - маленькие рассказы "Иные боги" (обязательно), "Рок покаравшйи Сарнат", "Селефаис", "Белый корабль", "Кошки Ултара" - и т.д. Читать другие два сочинения о Рэндольфе Картере - не обязательно.
"Кадат" - в какой-то мере, уже итоговая работа по сновидческой теме, поэтому лучше быть предварительно знакомым, как с топографией, так и с пантеоном.