Step 1

Preheat oven to 400 degrees.

Step 2

Toss diced red potatoes (do not peel) with olive oil and spread in a single layer on a baking sheet. Roast for 15-18 minutes, turning once or twice, or until fork-tender and lightly browned.

Step 3

Transfer the potatoes to a large bowl. While still warm, gently stir in the eggs, onion, and bacon. Add the mayonnaise, salt, and pepper, stirring just until all the potatoes are coated. Adjust the amount of mayo, if desired.

Step 4

Serve immediately or chill and serve cold.