In a large skillet, cook the bacon. Remove from heat and crumble. Drain most of the fat off the skillet.
In a mixing bowl, combine the ground beef, about 1/2 of the crumbled bacon, grated onion, garlic powder, and some salt and pepper. Form 8 burger patties.
Cook the burger patties in the same skillet with the bacon fat, until cooked to your likeness.
Pull off the larger lettuce leaves and slice the avocado. Add burger to the lettuce leaves and top with avocado and the other crumbled bacon. Add spicy brown mustard or other 'Paleo safe' condiments.
Serve Paleo Bacon Burger Lettuce Wraps with some fresh fruit.