Preheat your oven to 350 °F (175 °C) and grease a 9×13‑inch baking dish.
In a large bowl, combine the diced potatoes, diced onion, minced garlic, mayonnaise, about half of the shredded cheddar cheese, and most of the bacon. Season generously with salt and pepper, tossing until everything is evenly coated.
Spread the potato mixture into the prepared baking dish in an even layer.
Bake in the preheated oven until the potatoes are tender and the mixture is bubbling, about 45 – 60 minutes.
Remove the dish from the oven and sprinkle the remaining shredded cheddar cheese evenly over the top.
Return to the oven and bake a few more minutes until the cheese is fully melted and beginning to brown in spots.
Let the potatoes rest for a few minutes before garnishing with the remaining bacon and chopped green onions or chives.