Place the potatoes in a saucepan and cover with water. Set over high heat and bring to a boil. Cook until the potatoes are tender, 8 to 10 minutes (depending on the size of the potatoes). Remove from the heat and cool under running cold water. Once cool enough to handle, place the potatoes on a cutting board and slice in half lengthwise, if desired. Season the potatoes with salt and pepper and set aside.
In a large, 12-inch saute pan, place the bacon over medium-heat. Render the bacon until crispy, about 7 to 8 minutes. After a couple minutes of cooking the bacon, add the onion. When bacon is crispy and onion is translucent, add the garlic and sage and cook for 1 minute. Increase the heat to medium-high and add the blanched, seasoned potatoes, cut side down, and cook until browned and crispy, about 3 minutes. Turn over and cook for an additional 2 1/2 minutes. Re-season, if necessary, and serve while hot.