1. Preheat the oven to 400°F (200°C).

2. In a small bowl, mix together the tomato paste, hot pepper, dill, and minced garlic cloves.

3. Place the salmon fillets on a baking sheet lined with parchment paper.

4. Spread the tomato paste mixture evenly over the salmon fillets.

5. Bake in the preheated oven for 12-15 minutes, or until the salmon is cooked through.

6. While the salmon is baking, prepare the Brussels sprouts. Trim off the ends and halve them.

7. Heat olive oil in a large skillet over medium heat. Add sliced onion and cook until softened.

8. Add the Brussels sprouts to the skillet and cook for about 8-10 minutes, or until they are tender and lightly browned.

9. Stir in vegetable stock and cook for an additional 2-3 minutes, until heated through.

10. Remove the salmon from the oven and serve it with the creamy garlic sauce on top.

11. Sprinkle grated Parmesan cheese over the Brussels sprouts before serving.