Garlic goes very well with salmon! However, I think garlic goes well with just about anything. Try salmon with a garlic, ginger, and soy sauce glaze, served with white or brown rice.