Either boil or steam the cubed potatoes until fork tender, about 20 minutes. Do not overcook — potatoes should still hold their shape. Cool the cooked potatoes slightly.
Mix together the mayonnaise, mustard, balsamic vinegar, turmeric, chives, salt and pepper in a large bowl. Set aside.
Combine the bacon, green onions and red onion with the cooked potatoes, tossing carefully. Cover warm potatoes with the dressing. Serve warm garnished with extra chives or green onion.