In a large bowl, mix the flour, paprika, cayenne, baking powder, and a pinch of salt. Add the beer, mixing until just combined. Add the cauliflower and toss well to evenly coat all the florets. To Fry: Heat 1-2 inches of oil in a large skillet over medium-high heat. Fry the cauliflower in batches for 4-5 minutes or until golden and crisp on all sides. Remove and drain on a wire rack with paper towels underneath. This will keep the cauliflower crisp. To Bake: Preheat the oven to 450 degrees F. Rub a baking sheet with olive oil. Spread the cauliflower in an even layer on the prepared baking sheet. Transfer to the oven and bake 20-25 minutes, until just tender, flipping halfway through cooking. Don't over bake. The cauliflower should still have a bite to it. Meanwhile, make the honey mustard sauce. Combine all ingredients in a glass jar and shake or whisk until smooth and creamy. Serve the nuggets drizzled or dipped with BBQ sauce. Add honey mustard for dipping. Enjoy!