In a large bowl, combine the ground beef, smoked paprika, garlic powder, salt, and pepper. Mix gently until just combined, then form into four equal patties.
Heat a grill or skillet over medium-high heat. Cook the patties for about 4-5 minutes on each side, or until they reach your desired doneness. In the last minute of cooking, place a slice of cheddar cheese on each patty to melt.
To assemble the burgers, spread mayonnaise on the bottom half of each bun, add the cooked patty with melted cheese, followed by avocado slices, crispy bacon, mixed greens, and tomato slices. Top with the other half of the bun and serve immediately.