How about an Israeli couscous salad? You could dress it with an arugula pistou or simply a little olive oil and lemon juice, and add whatever veg you like to it. (P.S. Cook the couscous in stock and it will be even more flavorful.)
PS If none of the ideas suggested so far appeal to you, see Katie Macdonald article here from June 2019 with about 4 dozen suggestions of sides for salmon.
Hi Marina! Since it sounds like the salmon has a sweet sauce/seasoning, I'd opt for something tangy or spicy. Here are a few side dishes that come to mind:
7 Comments
https://food52.com/recipes/38931-autumn-salad-with-horseradish-vinaigrette
https://food52.com/recipes/18080-lacinato-kale-mint-salad-with-spicy-peanut-dressing
https://food52.com/recipes/80941-spicy-miso-eggplant-broccoli-salad-from-deliciously-ella