In a large bowl, combine ground beef, garlic powder, onion powder, smoked paprika, salt, and pepper.
Mix gently and form into 4 equal patties.
Press a small indentation into the center of each patty.
Preheat grill to medium-high heat and lightly oil grates.
Grill burgers for 4–5 minutes per side or until cooked to desired doneness.
Brush barbecue sauce onto burgers during the last few minutes of cooking.
Top each burger with cheddar cheese and allow it to melt.
Toast burger buns on the grill for 1–2 minutes.
Assemble burgers with lettuce, tomato, onion, pickles, and extra barbecue sauce if desired.
Serve hot and enjoy.