Preheat oven to 400°F (205°C).
Stir in the cauliflower, thyme, pecans and salt and pepper.
Cook until cauliflower is slightly softened.
Place in a small baking dish breast side up.
Repeat with remaining quail, and sprinkle the paprika over each bird.
Bake in the oven for 5 minutes, then reduce heat to 350°F (175°C) and finish for 10 minutes or until the meat is cooked through (being careful not to overcook quail).
Remove quail from pan.
While pan is still hot, add in chicken stock (or wine), stirring to dig up any of the browned bits in the pan.
Pour this into a small sauce pan set over medium-low heat.
Whisk mustard into liquid mixture until well combined.
Serve quail with sauce poured over.