I like to serve Salmon Wellington, with carrots and broccoli which help to really bring out the colours of the dish. The pastry makes it quite filling so you shouldn't need any other carbs such as potato etc.