In a large bowl, mix the first 5 ingredients (salmon through salt and pepper).
In a large bowl, mix the lettuce, shallot and cheese.
In a small bowl, whisk the remaining ingredients (apple cider vinegar through garlic). Pour dressing over salad. Top salad with salmon mixture and serve.