Rosemary isn’t a flavor I often see with salmon, but they do pair well together. Rosemary roasted salmon would go well with fall root vegetables and a balsamic vinegar glaze.