Combine potatoes, cucumber and radishes.
Add combined remaining ingredients except lettuce; mix lightly. Chill.
Can be served in lettuce-lined bowl.