Salmon often pairs well with leafy green salads and vegetables such as asparagus. There are no specific rules as to what vegetables can be served with salmon, and side dishes can vary widely depending on the flavor of the fish and the cook's personal tastes.
An easy way to determine what vegetables to serve with salmon is to pair the vegetables with the flavor of the fish marinade. For example, an Asian-flavored marinade such as a miso glaze goes well with a salad of delicate greens and citrus dressing. A tangy citrus-marinated salmon might go well with the sweet flavor of baked plantains. Grilled asparagus pairs well with a wood plank salmon filet.