Serve the potatoes alongside or underneath your salmon steak for a picture-perfect ... Throw in some cooked mushrooms, too, for another meaty flavor component and some contrasting texture.