Cube potatoes and place in a large pot filled with water. Bring to a boil and cook for 15-20 minutes, until potatoes are tender. Drain and rinse with cold water.
Combine the potatoes, onion, pepper and green onions in a large bowl. In a separate bowl, stir together the mayonaise, dijon mustard, salt, paprika and pepper until combined. Spoon over potato mixture and toss to coat completely.
Refrigerate until serving. Just before serving, stir in the cooked bacon.