Place potatoes in a Dutch oven; cover with water. Bring to a boil; cook 10 minutes. Add beans, and cook 6 minutes or until tender. Drain.
Combine basil and next 7 ingredients (basil through garlic) in a large bowl. Add potato mixture; toss well. Add tomato, and toss gently. Cover and chill.