Preheat your oven to 400°F (200°C).
Wash and halve the baby red potatoes.
Toss the halved potatoes with olive oil, salt, and pepper on a baking sheet.
Bake the potatoes for 25-30 minutes, flipping halfway through.
While the potatoes bake, cook the bacon until crispy, then chop it into small pieces.
Prepare the guacamole by mashing the avocados in a bowl, then mixing in lime juice, onion, cilantro, salt, and pepper.
Once the potatoes are done, let them cool for a few minutes before adding the guacamole and bacon.
Top each potato half with a generous dollop of guacamole and sprinkle crispy bacon on top.
Serve warm and enjoy your creamy bacon-guacamole potato bites!