Preheat oven 425° F. Line a baking pan with parchment paper and lightly spray. Set aside.
Place cauliflower florets on the baking sheet in a single layer, brush with avocado oil, and sprinkle with salt. Roast cauliflower in the oven for 20-25 minutes, until edges are brown.
In the meantime, heat 1 tablespoon of avocado oil in a large skillet over medium-high heat, add vegan sausage coins, and cook until brown on both sides, for about 5 minutes. Remove from skillet and set aside in a bowl.
Add remaining avocado oil, onion, garlic, celery, and carrots, and cook while stirring, until onion is soft, for about 3 minutes.
Add chopped herbs and paprika, and cook until fragrant, for about 1 minute.
Add cooked sausages, roasted cauliflower, chopped pecans, and salt, and gently stir to combine. Serve immediately.