Preheat oven to 400°F (204°C).
Clean mushrooms with a damp paper towel.
Using two forks, shred the stems and caps roughly into pieces.
Set on a parchment paper-lined baking sheet.
Drizzle with 1 Tbsp of the oil, paprika, salt, cayenne, and garlic.
Toss around to evenly coat the mushrooms, then bake for 20 minutes, or until mushrooms are a bit crispy and brown on the edges.
Heat remaining 1 Tbsp oil in a large saute pan over medium/high.
Transfer cooked mushrooms to pan and add BBQ sauce.
Stir and cook for 3 to 5 minutes, until mixture is thick and fragrant.
Serve warm on sandwiches, nachos, salads, tacos, or whenever you eat pulled pork.