Serve grilled asparagus. Lightly charred vegetables have a bold enough flavor that they can stand up to the salmon's woody, earthy taste. Just brush the stalks with olive oil, season with sea salt and pepper, and lay over the grates until they're tender when pierced with a knife. Or incorporate the grilled asparagus into this salad, whose other ingredients include hard-boiled eggs and Jack cheese.
Get the recipes: Planked Salmon with Soy-Honey Glaze and Asparagus with Farm-Fresh Eggs and Dry Jack Cheese