Place lettuce in large salad bowl. In small mixing bowl, combine mayo, lemon juice, garlic, anchovy paste, worcestershire sauce, vinegar, mustard, and pepper till blended well.
Whisk in the olive oil. Pour dressing over lettuce and toss well. Add croutons and cheese and toss again. Season to taste with salt.