First a small note: I’m sorry about the low quality posts that I did before this one, those quests were done a long time ago and I have deleted my versions of the videos so I couldn’t watch them easily to write a guide. This guide will be much better. Sorry.
Starting The Taste of Death
To start this quest you have to go to Markarth into the Silver Blood Inn. Inside you have to talk to Kleppr, but be careful he gives out more than one quest. The one you want is called The taste of Death. Ask about if he heard any rumors lately. When he starts talking about The Hall of the Dead you have the right speech option and quest.
Talking to Brother Verelus and Finding Eola
You will find Brother Verelus near the Hall of the Dead inside the Understone Keep in Markath. Talk to him for a while and eventually you will be able to offer to help him with his trouble. Go back inside the Hall of Dead and find Eola who you can find on an elevated platform which also has the Shrine of Arkay on it. It is to the right of the main passageway. She will tell you that she will back off given that you help her clear Reachcliff Cave. Go back to Brother verelus and tell him that the Hall of Dead is safe.
Clearing Reachcliff Cave
In reachcliff Cave I found many very strong enemies. However, they are easy to take down with strong equipment and using sneak and a bow and arrow. If you are struggling with the combat there is a link in the sidebar that talks about combat strategies for Skyrim. At the end you find Eola in the main feasting hall (it is disgusting by the way). She will ask you to convince verulus to follow you so that they can eat him. Great.
Convincing Verulus to Follow You
Return to the Hall of the Dead in Markath near the Understone Keep and talk to Brother Verulus. There is a persuade option which will work find if you have a good speech level. Alternatively you can bribe and intimidate him. After you have been successful in one way or another lead him back to Reachcliff Cave.
At this point I was very disgusted with the quest. By eating Verulus dead body gets you the Ring of Namira which increases your stamina and if you feed on corpses it increases your health and health regeneration. Instead of this I decided to murder everybody in the hall and leave the place forever.