Bring potatoes and salted water to cover to a boil in a Dutch oven. Boil 5 minutes or until tender.
Drain and cool.
Stir together mayonnaise and next 5 ingredients in a large bowl; add cooked potatoes, tomatoes, green onions, and eggs, tossing gently until well blended. Cover and chill at least 3 hours. Stir in bacon just before serving.