Fill the firebox with lump charcoal and light it.
Add soaked wood chips for smoke flavor.
Preheat to 250°F (121°C) using the vent controls.
Rub the brisket with olive oil.
Mix salt, pepper, paprika, garlic powder, onion powder, and cayenne.
Coat the meat evenly with the spice rub.
Place the meat on the grill over indirect heat.
Close the lid and maintain 225-250°F (107-121°C).
Smoke for about 1 hour per pound of meat.
In the last 30 minutes, brush the meat with BBQ sauce.
Remove from the grill and let it rest for 15 minutes.
Slice against the grain and serve warm.