In a small bowl, combine the garlic and anchovy paste. Whisk in egg yolks, salt, black pepper, and lemon juice. Starting a little at a time, whisk in the olive oil. Please see my notes in the post about why adding the olive oil slowly is important. Finally, whisk in the grated parmesan cheese.
Taste the dressing and add more salt, pepper, or lemon juice to taste.