Я бы советовал начать с коротких рассказов, хотя если начинать читать более крупные рассказы типа «Хребты безумия», то в других можно увидеть отсылки. Вот, что следовало бы прочесть из его рассказов, чтобы влиться в атмосферу ужаса:
Зверь в пещере (кстати, Лавкрафт написал его в детстве)
Празднество
Шепчущий в темноте
Дагон
И если понравится, то можно уже выбирать любой другой рассказ и наслаждаться. Вселенную Ктулху, разумеется не упомянул, итак очевидно.
Рекомендую вам начать с его рассказов "Зов Ктулху" и "Цвет из иных миров". На мой взгляд, именно в них наиболее полно и ярко проявляются характерные черты творчества Лавкрафта.
Я сам начал с коротких рассказов, таких как "Кошки Ултара", "Храм" и т.п. В них нет Ктулху и другим монстров, но атмосфера пугающей неизвестности уже присутствует. Они не менее интересны чем его основные работы.