1.
Preheat oven to 425F.
2.
Scrub potatoes and dice into bite-size pieces.
Put in a bowl and toss with olive oil, salt & pepper.
Spread in a single layer on a baking sheet.
Bake for 40-45 minutes, tossing halfway through cooking, until browned.
3.
While potatoes are still hot, transfer to a bowl and combine with mayo, cheddar cheese, and bacon bits.
Taste and season as needed with salt and pepper.
** Best if served warm, but also good cold or reheated.
Note: Depending on the potatoes you use, you might need to add more mayonnaise as some tend to soak it up more than others.