Cover potatoes with water in 4-quart saucepot; bring to a boil over medium-high heat. Reduce heat and simmer 10 minutes or until potatoes are tender. Drain and cool slightly.
Combine Hellmann's® or Best Foods® Real Mayonnaise, cheese, lemon juice, mustard, Worcestershire sauce, anchovy paste, garlic and pepper in large bowl. Add potatoes and lettuce; gently toss. Serve chilled or at room temperature. Top with bacon.