I think salmon en croute is so lovely in itself, i prefer to keep veg simple, especially if you're also serving a sauce. For me, definitely roast potatoes/wedges (something crispy) and a mix of green veg (broccoli, green beans, sugarsnap peas etc), carrots, baby sweetcorn