Preheat your oven to 425°F (220°C).
Line a large, rimmed baking sheet with parchment paper or a silicone baking mat.
Arrange the bacon slices in a single layer on the prepared baking sheet.
Bake for 10 minutes. The bacon should be partially cooked but still flexible enough to wrap without snapping.
While the bacon par-cooks, prepare the avocados. Halve them lengthwise, remove the pits and peels, and slice each half into 5 even wedges, giving you 20 fries in total.
Remove the bacon from the oven and transfer the slices to a plate. Carefully discard the hot grease and line the baking sheet with a fresh piece of parchment paper.
Tightly wrap one slice of par-cooked bacon around each avocado wedge.
Place the wrapped fries on their sides on the clean baking sheet, ensuring they are in a single layer.
Bake for 15 minutes, flipping the fries halfway through, until the bacon is golden brown and perfectly crispy.
Let them cool for a minute before serving warm with a side of Everything Bagel Aioli for dipping.