Put the potatoes in a large pot; add water just to cover and season with 1/4 teaspoon salt. Bring to a boil over medium-high heat and cook until tender, 8 to 10 minutes. Drain and cool slightly.
Meanwhile, cook the bacon in a large skillet until crisp. Drain on paper towels and finely chop.
In a large bowl, combine the potatoes, chopped bacon, bell pepper, onion and scallions.
In a small bowl, whisk the olive oil, vinegar, mustard, mayonnaise, 1/4 teaspoon salt and 1/4 teaspoon pepper. Pour over the potato mixture, tossing gently to coat. Cover and refrigerate or serve at room temperature.
Photograph by Kate Sears
Recipe courtesy Paula Deen for Food Network Magazine