Preheat oven to 420 degrees. Line a baking sheet with parchment paper.
Place garlic, paprika, sea salt and quinoa in a food processor and process for 2 minutes. Add liquid smoke and pulse until combined.
Heat ½ tablespoon olive oil in a skillet over medium heat. Add quinoa mixture and cook 8 minutes, or until golden brown.
Meanwhile, toss broccoli with remaining 1 tablespoon of olive oil and salt and pepper to taste. Place on the prepared pan with the flat side down and roast for 15 minutes. Turn broccoli. Carefully spread with Dijon mustard and press quinoa mixture into the broccoli. Cook for 10 to 15 more minutes, until broccoli is tender and cooked through.